【C++】基础篇

指针和引用

• 是否可变。指针所指向的内存空间在程序运行过程中可以改变，引用所绑定的对象一旦绑定不可改变。
• 是否占内存。指针本身在内存中占有空间，而引用相当于变量的别名，在内存中不占空间。
• 是否可以为空。指针可以为空，引用必须绑定对象。
• 是否可以多级。指针可以有多级，但引用只能一级。

堆和栈

- 申请方式和回收方式不同

• 栈是系统自动分配空间的，例如我们定义一个 char a；系统会自动在栈上为其开辟空间。栈上的空间是自动分配自动回收的，所以栈上的数据的生存周期只是在函数的运行过程中，运行后就释放掉，不可以再访问。
• 堆是程序员根据需要自己申请的空间，例如malloc（10）；开辟十个字节的空间。堆上的数据只要程序员不释放空间，就一直可以访问到，不过缺点是一旦忘记释放会造成内存泄露。
• 申请后系统的响应。栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。堆：首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序。
  - 申请效率的比较
• 栈：由系统自动分配，速度较快。但程序员是无法控制的。
• 堆：是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便。
  - 申请大小的限制
• 栈：在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在 WINDOWS下，栈的大小是2M（也有的说是1M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。
• 堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。
  - 堆和栈中的存储内容
• 栈： 在函数调用时，第一个进栈的是主函数中函数调用后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。
• 堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。
  - 存储效率的比较

char s1[] = "aaaaaaaaaaaaaaa"; 
char *s2 = "bbbbbbbbbbbbbbbbb";

aaaaaaaaaaa是在运行时刻赋值的；放在栈中。
而bbbbbbbbbbb是在编译时就确定的；放在堆中。
但是，在以后的存取中，在栈上的数组比指针所指向的字符串(例如堆)快。

简单理解：
使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。
使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大。

new、delete、malloc、free

在使用的时候 new,delete 搭配使用，malloc 和 free 搭配使用。

• 属性：malloc/free 是库函数，需要头文件的支持；new/delete 是关键字，需要编译器的支持。
• 参数：new 申请空间时，无需指定分配空间的大小，编译器会根据类型自行计算；malloc 在申请空间时，需要确定所申请空间的大小。
• 返回值：new 申请空间时，返回的类型是对象的指针类型，无需强制类型转换，符合类型安全的操作符；malloc 申请空间时，返回的是 void* 类型，需要进行强制类型的转换，转换为对象类型的指针。
• 分配失败：new 分配失败时，会抛出 bad_alloc 异常，malloc 分配失败时返回空指针。
• 重载：new/delete 支持重载，malloc/free 不能进行重载。
• 自定义类型实现：new 首先调用 operator new 函数申请空间（底层通过 malloc 实现），然后调用构造函数进行初始化，最后返回自定义类型的指针；delete 首先调用析构函数，然后调用 operator delete 释放空间（底层通过 free 实现）。malloc/free 无法进行自定义类型的对象的构造和析构。
• 内存区域：new 操作符从自由存储区上为对象动态分配内存，而 malloc 函数从堆上动态分配内存。（自由存储区不等于堆）。

C 和 C++ 的区别

• C 是面向过程的编程，特点是函数；C++ 是面向对象的编程，特点是类。
• C++ 继承了C的底层操作特性，增加了面向对象的机制，增加了泛型编程、异常处理、运算符重载，还增加了命名空间，避免了命名冲突。

C++和Java的区别

• 指针：C++ 可以直接操作指针，容易产生内存泄漏以及非法指针引用的问题。
• 多重继承：C++ 支持多重继承，允许多个父类派生一个类，会出现菱形继承；JAVA 不支持多重继承，但允许一个类可以继承多个接口，可以实现 C++ 多重继承的功能。
• 数据类型和类：C++ 可以将变量或函数定义成全局，JAVA是完全面向对象的语言。
• 垃圾回收：JAVA垃圾自动回收。
• JAVA运行在虚拟机上，和开发平台无关；C++ 可以直接编译成可执行文件，运行效率比 JAVA 高

struct和class的区别

• struct 中默认的访问级别是 public，默认的继承级别也是 public
• class 中默认的访问级别是 private，默认的继承级别也是 private

define和const的区别

• 编译阶段：define 是在编译预处理阶段起作用，const 是在编译阶段和程序运行阶段起作用
• 安全性：define 定义的宏常量没有数据类型，只是进行简单的替换，不会进行类型安全的检查；const 定义的只读变量是有类型的，是要进行判断的，可以避免一些低级的错误
• 内存占用：define 定义的宏常量，在程序中使用多少次就会进行多少次替换，内存中有多个备份；const 定义的只读变量在程序运行过程中只有一份
• 调试：define 定义的不能调试，因为在预编译阶段就已经进行替换了；const 定义的可以进行调试