摘要：
vector的内存增长问题，其实无非是vector中size()和capacity()问题。vector的一个缺点就是它的内存分配是按照2的倍数分配内存的。当当前容量对插入元素不够时，分配一块新的内存，这块内存的容量是原vector容量 的2倍大小，然后复制旧内存，释放旧内存，可能多次涉及拷贝构造函 阅读全文
摘要：
变量可以分为全局变量、静态全局变量、局部变量和静态局部变量变量的声明有两种情况:1）一种是需要建立存储空间的（定义性声明）。例如int a 在生命的时候就已经建立了存储空间。2）另一种是不需要建立存储空间的（引用性声明）。例如extern int a 其中变量a是在别的文件中定义的。内存区域的划分: 阅读全文
摘要：
快速排序： 时间复杂度O(N*logN)，最坏情况为O(N^2) 空间复杂度O(1) 但是堆栈深度一般情况为O(logN)，最坏情况为O(N) 快速排序实现： partition划分算法： 然后，对整个数组进行递归排序： 算法导论中提到的快速排序的优化版本：就地重排 本文重点：三向切分 快速排序什么 阅读全文
摘要：
从C++角度上说，使用new分配堆空间可以调用类的构造函数，而malloc()函数仅仅是一个函数调用，它不会调用构造函数，它所接受的参数是一个unsigned long类型。同样，delete在释放堆空间之前会调用析构函数，而free函数则不会。 new/delete Allocate/releas 阅读全文
摘要：
C++程序内存布局： 代码区(code area) 程序内存空间 全局数据区(data area) 堆区(heap area) 栈区(stack area) 一个由C/C++编译的程序占用的内存分为以下几个部分, 1)全局区（静态区）（static）存放全局变量、静态数据，const常量。程序结束后 阅读全文
摘要：
代码区(code area) 程序内存空间 全局数据区(data area) 堆区(heap area) 栈区(stack area) 一个由C/C++编译的程序占用的内存分为以下几个部分, 1)全局区（静态区：BSS段，数据段）（static）存放全局变量、静态数据，const常量。程序结束后有系 阅读全文
摘要：
（1）指针是一个变量，只不过这个变量存储的是一个地址，这个地址指向内存的一个存储单元。引用跟原来的变量实质是一个东西，只不过是原变量的一个别名，不占用内存，只是在编译时，系统会临时分配一个类似与变量的东西存储，编译完也就释放了，具体咋折腾跟编译器有关系。（一般讨论的堆区和栈区...占用内存，都是指的 阅读全文
摘要：
Things You'll Need Proficiency in C++ C++ compiler Debugger and other investigative software tools 1 Understand the operator basics. The C++ operator 阅读全文