C++面试题总结（一）

题目来源：牛客网

1.请你谈谈析构函数的作用

析构函数与构造函数对应，当对象结束其生命周期时，如对象所在的函数已经调用完毕时，系统会自动执行析构函数。析构函数名也应与类名相同。在函数名前面加一个位取反符~，以区别于构造函数。它不能带任何参数，也没有返回值。它只有一个析构函数，不能重载。如果用户没有编写析构函数，编译系统会自动生成一个缺省的析构函数（即使自定义了析构函数，编译器也总是会为我们合成一个析构函数，并且如果自定义了析构函数，编译器在执行时会先调用自定义的析构函数再调用合成的析构函数），他不进行任何操作。所以许多简单的类中没有显式的析构函数。

2.请你谈一谈深拷贝和浅拷贝

浅拷贝是一种内存拷贝，常用memcopy等函数实现，它的优点是：拷贝效率高，因为在底层中，仅仅将旧的地址复制，赋值给新的指针，因此，它的缺点是：一旦涉及资源时就会出现错误，例如指针在释放空间时，将被释放多次，导致执行错误。深拷贝是一种赋值的操作，常与循环语句搭配，将每个元素的值赋值给适当的位置，它的优点是：即使涉及资源，也不会造成执行错误，但缺点便是：效率低，因为内部有循环结构。

3.请你简要说明C++和C的区别

C++是面向对象的语言，而C是面向过程的编程语言；语法上，C++具有重载，继承和多态三种特性，C++与C相比，增加了许多类型安全的功能，比如强制类型转换，C++支持范式编程，比如模板类，函数模板等。

4.请你解释析构函数为什么要是虚函数？为什么C++默认的析构函数不是虚函数

将可能被继承的父类的析构函数设置为虚函数，可以保证当我们new一个子类，然后使用基类指针指向该子类对象，释放基类指针可以释放掉子类的空间，防止内存泄漏。C++默认的析构函数不是虚函数是因为虚函数需要额外的虚函数表和虚表指针，占用额外的内存。而对于不会被继承的类来说，其析构函数如果是虚函数，就会浪费内存。因此C++默认的析构函数不是虚函数，而是只有当需要当作父类时，设置为虚函数。

5.请你谈谈map和set的区别，以及他们是怎样实现的？

map和set都是c++的关联容器，其底层实现都是红黑树。由于map和set所开放的各种操作接口，RB-tree也都提供了，所以几乎所有的map和set的操作行为，都只是转调RB-tree的操作行为。map和set的区别在于：1.map中的元素是键值对：关键字起到索引的作用，值则表示与索引相关联的数据，Set与之相对就是关键字的简单集合，set中每个元素只包含一个关键字。2.set的迭代器是const的，不允许修改元素的值；map允许修改value，但不允许修改key。其原因是因为map和set是根据关键字排序来保证其有序性的，如果允许修改key的话，那么首先需要删除该键，然后调节平衡，再插入修改后的键值，调节平衡，如此一来，严重破坏了map和set的结构，导致iterator失效，不知道应该指向改变前的位置，还是指向改变后的位置。所以STL中将set的迭代器设置成const，不允许修改迭代器的值；而map的迭代器则不允许修改key值，允许修改value值。（3）map支持下标操作，set不支持下标操作。map可以用key做下标，map的下标运算符[ ]将关键码作为下标去执行查找，如果关键码不存在，则插入一个具有该关键码和mapped_type类型默认值的元素至map中，因此下标运算符[ ]在map应用中需要慎用，const_map不能用，只希望确定某一个关键值是否存在而不希望插入元素时也不应该使用，mapped_type类型没有默认值也不应该使用。如果find能解决需要，尽可能用find。