9.26 C++杂项

1.什么是虚函数?什么是纯虚函数?
2.基类为什么需要虚析构函数?
3.如何初始化 const和 static 数据成员?
4.指针和引用的区别
5.new和 malloc的区别
6.内存泄漏怎么产生的?如何避免?

7.C++的内存分区

9.常用的数据结构有哪些?时间复杂度和空间复杂度如何使用

1.虚函数是实现多态的重要组成，在函数前加virtual来定义虚函数，它使得父子类中只有一个该函数，使其能在派生类中被重写，从而重新编写函数体内的内容来实现不同的功能。虚函数出现时会出现虚指针来指向虚函数表，虚函数表中记录了所有的虚函数，当子类对象调用虚函数时，通过虚指针来遍历虚函数表寻找要调用的函数。
包含纯虚函数的类称为抽象类，不能用来实例化对象；纯虚函数用来定义只应拥有的功能而没有意义的函数，在虚函数头后加“=0”定义纯虚函数；其派生子类必须重写父类的纯虚函数，否则该子类也是抽象类，无法定义对象。

2.子类继承父类时，会在堆区空间内先构造父类空间再构造子类，用delete释放内存空间时，父类指针的作用域只限于父类，只会释放父类而子类无法释放，造成了内存泄露，因此要构造一个虚析构函数来释放子类自己的空间，在虚构函数前加virtual

3.
const
必须在构造函数的初始化列表进行初始化，初始化后无法被修改

static
定义静态成员变量时，需要在类内定义，类外初始化，它属于所有类对象，一个对象修改，其他对象中的该成员也跟着修改

4.
1.指针的定义标识符是*，引用的定义标识符是&；
2.定义指针时可以时空指针，定义引用时必须要初始化一个对象；
3.指针的指向可以改变，引用初始化后不能改变引用的对象；
4.指针大小固定（4/8字节），引用就是引用对象本身的大小；
5.指针占额外的字节，引用不需要额外的内存空间；
6.指针的使用需要*运算符，引用的使用方法和所引用的对象一致；
7.指针所指向的是目标的起始地址，引用就是所引用对象本身
8.有多级指针，没有多级引用；
9.指针的偏移是根据目标单位内存大小，引用就是目标本身的偏移；

5.
1.new是c++中的关键字，无需额外内存空间，malloc是标准库中的函数；
2.new会自动计算需要申请的空间大小，malloc需要手动给定字节大小；
3.new申请空间时可以初始化，malloc不行；
4.new在申请空间时会调用该类中的构造函数，malloc不会；
5.new在申请空间时调用了malloc
6.new申请空间时区分单个空间和连续空间，malloc不区分

6.
堆区内存未释放；指针指向改变后，原来的内存未释放；发生异常后未处理；
确保指针不再使用后将内存空间释放；检查内存分配时的返回值，确保发生错误时内存空间被释放

7.堆区、栈区、数据区
9、
数组、队列、链表、栈、哈希表、树、图
时间复杂度用来评估算法运行时所需的时间，空间复杂度用来评估算法运行时占用的内存大小。