马上找工作了，最近又重新学起了数据结构，打算从现在开始，把学习过程中的心得体会和大家分享一下。当然这些内容会显得肤浅，但是希望会对新手有些帮助。大牛可以绕路咯。好了，我们直奔主题，我们开始分析一下现实中的一中典型需求，以此作为开始：实际问题：一个运动会：有game_num个项目； 有anthelete_num名运动员； 每个运动员最多的参加max个项目；问：怎么安排比赛才能使比赛组数最少（...
一、关于Quicksort的简单介绍Quicksort算法属于divide and conquer算法，核心思想是取array中的一个元素作为pivot，然后把array除了pivot的其他元素与这个pivot进行比较，比pivot小的元素放在pivot左边，比pivot大的元素放在pivot的右边，我们就得到了两个subarray（左边和右边），然后再对新的subarray进行同样的操作，直到得到新array中只有一个元素。二、quicksort的C++程序实现：//// main.cpp // quicksort //// Created b...
对于普通类型的对象来说，它们之间的复制是很简单的，例如：int a=100;int b=a;而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。 #include <iostream>using namespace std;class CA{ public: CA(int b) { a=b; } void Show () { cout<<a<<endl; } private: int a;};int main(){ CA A(100); CA B=A; B.Show (); return 0;}运行程序，...
valgrind包括了以下几个比较重要的模块：memcheck, cachegrind, callgrind, helgrind, drd, massif, dhat, sgcheck, bbv. 还有一些小工具，但不是每个人都能用上，比如Lackey, Nulgrind.在linux系统下下载源程序之后，通过./configure, make, make install命令安装在系统中。用法： $valgrind [valgrind-options] your-prog [your-prog-options]The most important option is --tool which dicates which valgrind tool to run....
重载与指针下面的函数指针将保存哪个函数的地址： 在给p赋值的时候，我们使用了func，但是这里并没有指明参数，编译器是怎么知道这个func函数指的是第一个func函数呢？函数重载遇上指针： 将重载函数名赋值给函数指针时 1、根据重载规则挑选与函数指针参数列表一致的候选者 2、严格匹配候选者的函数类型与函数指针的函数类型 测试程序如下： 1 #include <stdio.h>2 #include <string.h>3 4int func(int x)5{6retu...
扩容特点： 1）新增元素：vector通过一个连续的数组存放元素，如果集合已满，在新增数据的时候，就要分配一块更大的内存，将原来的数据复制过来，释放之前的内存，在插入新增的元素； 2）对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效了 ； 3）初始时刻vector的capacity为0，插入第一个元素后capacity增加为1； 4）不同的编译器实现的扩容方式不一样，VS2015中以1.5倍扩容，GCC以2倍扩...
1、考虑一个包含int的文件，复制到list，如下： ifstream dataFile("ints.bat"); list<int> data(istream_iterator<int>(dataFile),istream_iterator<int>());2、上面的代码不是预期的行为。3、先从最简单开始，声明方法 int f(double d); 等价的写法有 int f (double (d)); int f (double); 也就是说，形参名称可以使用括号括起来，形参名称也可以省略，只保留形参的类型。4、考虑int g(double (*pf) ()); 形参是一个方法指针，等...
C++ 虚函数分析虚函数调用属于运行时多态，在类的继承关系中，通过父类指针来调用不同子类对象的同名方法，而产生不同的效果。 C++ 中的多态是通过晚绑定（对象构造时）来实现的。用法在函数之前声明关键字virtual表示这是一个虚函数，在函数后增加一个 = 0 表示这是一个纯虚函数，纯虚函数的类不能创建具体实例。该示例作后文分析使用，一个包含纯虚函数的父类，一个重写了父类方法的子类，一个无继承的类。struct Base {Base() :...
贴一段乘法的VC6.0的源码： std::cout<<"Hello World"<<std::endl;//便于定位int a,b,c,d,e,f;a=12;b=23;c=a*b;d=a*64;e=b*13;f=13*128;std::cout<<c<<std::endl;std::cout<<d<<std::endl;std::cout<<e<<std::endl;std::cout<<f<<std::endl;system("pause");//也可以看做一个定位字符DEBUG版乘法运算反汇编分析/* 0040158D . 68 24004700 PUSH OFFSET test1.??_C@_0M@FEIK@Hello?5World?$AA@ ; hello world 0040159...
是这样的，在学习郑莉老师的多文件结构和编译预处理命令章节时候，看到书里有这么一张图描述如下：#include指令作用是将指定的文件嵌入到当前源文件中#include指令所在的位置。然后我就想5_10.cpp主程序直接include了point.cpp也可以吧（因为point.cpp里include了point.h，这样既有声明又有定义）。没错，书中继续描述被嵌入的文件可以是.h文件，也同样可以是.cpp文件。但是当我在eclipse for c++环境里验证的时候却打脸了，让我一...
---恢复内容开始---基本的浮点数指令示例代码： Visual Studio 2013的反汇编代码是：对于movss，表示移动标量单精度浮点值将标量单精度浮点值从源操作数（第二个操作数）移到目标操作数（第一个操作数）。源操作数与目标操作数可以是 XMM 寄存器或 32 位内存位置。此指令可用于将单精度浮点值移入/移出 32 位内存位置与 XMM 寄存器的低位双字，或是用于在两个 XMM 寄存器的低位双字之间移动单精度浮点值。此指令不能用于在内存位置...
输入的文法（第一行是终结符）将文法保存在txt中，命名为text.txt，与LR1.cpp放在同一目录中即可运行。text.txtabcde S->aAd S->bAc S->aec S->bed A->e 实现代码：LR1.cpp 1 #include<fstream>2 #include<iostream>3 #include<string>4 #include<vector>5 #include <algorithm>6#define MAX_Count 1007 #include <set>8 #include <stack>9 #include <iomanip> 10 #include <sstream>11 #include <string>12 #include<cstring>13 ...
先不要看结果，看一下你是否真正了解了this指针？ 1 #include<iostream>2usingnamespace std;3 4class Parent{5public:6int x;7 Parent *p;8public:9 Parent(){} 10 Parent(int x){ 11this->x=x; 12 p=this; 13 } 14virtualvoid f(){ 15 cout<<"Parent::f()"<<endl; 16 } 17void g(){ 18 cout<<"Parent::g()"<<endl; 19 } 2021void h(){ 22 ...
内存分配示例1int a[5]; 汇编结果：没有分配内存示例2int a[5] = {1,2,3,4,5}汇编结果：movl $0x1c,0x1f(%esp) : 把立即数1存放在esp寄存器中指向地址+0x1c的地址（ 0x6afefc）中后面的代码分别存储2，3，4, 5 到依次偏移4个字节的地址中（int 占 4个字节）在memory中查看6afefc地址中的数据示例3int *a = newint[3];汇编结果：movl $0xc,(%esp) 把立即数12存放在寄存器esp指向的地址中 表明需要12个字节的存储空间、示例4int*...
结论： 从面相对象编程的角度考虑，拷贝构造函数调用重载赋值操作符，重载赋值操作符调用拷贝构造函数的写法都是没有意义的。应该避免。Don‘t try to implement one of the copying functions in terms of the other. Instead, put common functionality in a third function that both call.——Effective C++ Third Edition By Scott Meyers Item 12: Copy all parts of an object Things to Remember首先明确：拷贝构造函数的...