C++程序员面试常见题目

---

• 欢迎大家指正问题

---

 1：请用简单的语言告诉我C++ 是什么？

答：C++是在C语言的基础上开发的一种面向对象编程语言，应用广泛。C++支持多种编程范式 －－面向对象编程、泛型编程和过程化编程。 其编程领域众广，常用于系统开发，引擎开发等应用领域，是最受广大程序员受用的最强大编程语言之一,支持类：类、封装、重载等特性!

2：C和C++的区别？

C++在C的基础上增添类

C是一个结构化语言，它的重点在于算法和数据结构。

C程序的设计首要考虑的是如何通过一个过程，对输入（或环境条件）进行运算处理得到输出（或实现过程（事务）控制），而对于C++，首要考虑的是如何构造一个对象模型，让这个模型能够契合与之对应的问题域，这样就可以通过获取对象的状态信息得到输出或实现过程（事务）控制。

3: C ++ 在c基础上加了什么？

A：包含全部的C语言部分。
B：面向对象部分，封装，继承，多态。
C：泛型编程部分，模板，方便使用。
D：STL库。

4：什么是面向对象（OOP）？

答：面向对象是一种对现实世界理解和抽象的方法、思想，通过将需求要素转化为对象进行问题处理的一种思想。

5：解释下封装、继承和多态？（面向对象的三个特征）

一、封装：

封装是实现面向对象程序设计的第一步，封装就是将数据或函数等集合在一个个的单元中（我们称之为类）。也就是把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。

封装的意义在于保护或者防止代码（数据）被我们无意中破坏。

二、继承：

继承主要实现重用代码，节省开发时间。

子类可以继承父类的一些东西。

继承是指这样一种能力：它可以使用现有类的所有功能，并在无需重新编写原来的类的情况下对这些功能进行扩展. 通过继承创建的新类称为“子类”或“派生类”。继承的过程，就是从一般到特殊的过程。要实现继承，可以通过“继承”和“组合”来实现。

三、多态

多态：同一操作作用于不同的对象，可以有不同的解释，产生不同的执行结果。在运行时，可以通过指向基类的指针，来调用实现派生类中的方法。

多态性是允许你将父对象设置成为和一个或更多的他的子对象相等的技术，赋值之后，父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作。简单的说，就是一句话：允许将子类类型的指针赋值给父类类型的指针。多态在C++中是通过虚函数实现的。

实现多态，有二种方式，覆盖，重载。

覆盖，是指子类重新定义父类的虚函数的做法。
重载，是指允许存在多个同名函数，而这些函数的参数表不同（或许参数个数不同，或许参数类型不同，或许两者都不同）。

总结：作用

① 封装可以隐藏实现细节，使得代码模块化
② 继承可以扩展已存在的代码模块（类）；它们的目的都是为了——代码重用
③ 多态则是为了实现另一个目的——接口重用！多态的作用，就是为了类在继承和派生的时候，保证使用“家谱”中任一类的实例的某一属性时的正确调用。

6 多态作用

代码模块化，扩展代码模块，实现代码重用。

7. 简述多态的实现原理

编译器发现一个类中有虚函数，便会立即为此类生成虚函数表vtable。虚函数表的各表项为指向对应虚函数的指针。编译器还会在此类中隐含插入一个指针 vptr指向虚函数表。调用此类的构造函数时，在类的构造函数中，编译器会隐含执行 vptr 与 vtable 的关联代码，将 vptr 指向对应的 vtable，将类与此类的 vtable 联系了起来。另外在调用类的构造函数时，指向基础类的指针此时已经变成指向具体的类的 this 指针，这样依靠此 this 指针即可得到正确的 vtable。

如此才能真正与函数体进行连接，这就是动态联编，实现多态的基本原理。

注意：一定要区分虚函数，纯虚函数、虚拟继承的关系和区别。牢记虚函数实现原理，因为多态C++面试的重要考点之一，而虚函数是实现多态的基础。

8 什么是“引用”？声明和使用“引用”要注意哪些问题？

引用的特性：

   引用是目标变量的别名，对引用的操作与对变量的操作效果一样。声明引用的时候要必须对其初始化。引用声明完后，相当于目标变量有两个名称，不能再把引用作为其他变量的别名。

   引用不是新定义一个变量，它只是表示该引用是目标变量名的一个别名，它本身不是一种数据类型，因此引用不占用存储单元。

   无法建立数组的引用。因为数组是一个由若干元素组成的集合，无法建立数组的别名。

引用的作用：

作为函数的参数，以前用值传递，现在用指针或引用。

传引用和传指针给函数效果一样的。

传递引用，内存中没有生成实参副本，是直接对实参操作。如果传递的是值类型，需要在栈上生成副本，如果是对象，还要调用构造函数。

指针调用的时候，其实也会形参分配存储单元，且需要用“指针变量名”的形式运算，容易产生错误并且可读性差；调用的时候，需要用变量的地址作为实参，调用形式不好看。引用没有这些问题。

引用作为返回值最大的好处是：内存中不会产生副本。

但是，引用作为返回值注意事项：

A：不能返回局部变量的引用。

B：不能返回函数内部new的变量。因为引用仅仅是别名，无法释放内存。

C: 可以返回类成员的引用，但是最好是const

D : 引用和指针一样，可以产生多态的效果。

总结：

A: 引用的使用主要用于函数传参，解决大块数据或对象的问题。
B： 用引用传递函数参数，不产生副本，通过const，保证引用传递的安全性。
C：比指针的可读性好，

9：引用和多态的区别

引用和指针可以实现多态。（说各自的含义）

10：指针和引用的区别？

1. 指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单元；而引用仅是个别名；

2. 引用使用时无需解引用(*)，指针需要解引用；

3. 引用只能在定义时被初始化一次，之后不可变；指针可变；

4. 引用没有 const，指针有 const；

5. 引用不能为空NULL，指针可以为空；

6. “sizeof 引用”得到的是所指向的变量(对象)的大小，而“sizeof 指针”得到的是指针本身的大小；

7. 指针和引用的自增(++)运算意义不一样；

8. 指针可以有多级，但是引用只能是一级（int **p；合法 而 int &&a是不合法的）

9.从内存分配上看：程序为指针变量分配内存区域，而引用不需要分配内存区域。

10：引用使用在源代码级相当于普通的变量一样使用，做函数参数时，内部传递的实际是变量地址

 

① 引用必须被初始化，但是不分配存储空间。指针不必在声明时初始化，在初始化的时候需要分配存储空间
② 引用初始化以后不能被改变，指针可以改变所指的对象
③ 不存在指向空值的引用，但是存在指向空值的指针

11.将“引用”作为函数参数有哪些特点？

（1）传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。

（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。

（3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用"*指针变量名"的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。

12.在什么时候需要使用“常引用”？

如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用。

常引用声明方式：const类型标识符&引用名=目标变量名；

例1

int a;

const int &ra = a;

ra = 1; //错误

a = 1; //正确

例2

string foo();

void bar(string & s);

那么下面的表达式将是非法的：

bar(foo());

bar("hello world");

原因在于foo( )和"hello world"串都会产生一个临时对象，而在C++中，这些临时对象都是const类型的。因此上面的表达式就是试图将一个const类型的对象转换为非const类型，这是非法的。引用型参数应该在能被定义为const的情况下，尽量定义为const。

 

const int &ra = a;   // 不能通过引用对目标变量的值进行修改，从而使引用的目标成为const的，安全。

void bar(String &ra)

bar("AA") // 这个会报错，因为 ”AA“相当于 const char[], 不能传递给bar函数。

可以把函数声明为Void bar(Const String &ra)， 上述语句就不会报错。

13 常引用的作用

传递给函数的数据在函数中不被改变

14将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?

int &fun(int a) {}

好处：不会生成副本。

规则：不能返回局部变量的引用；不能返回函数内部new分配的内存引用； 如果返回成员的话，返回const

 

格式：类型标识符&函数名（形参列表及类型说明）{//函数体}

好处：在内存中不产生被返回值的副本；（注意：正是因为这点原因，所以返回一个局部变量的引用是不可取的。因为随着该局部变量生存期的结束，相应的引用也会失效，产生runtime error!

注意事项：

（1）不能返回局部变量的引用。这条可以参照Effective C++[1]的Item 31。主要原因是局部变量会在函数返回后被销毁，因此被返回的引用就成为了"无所指"的引用，程序会进入未知状态。

（2）不能返回函数内部new分配的内存的引用。这条可以参照Effective C++[1]的Item 31。虽然不存在局部变量的被动销毁问题，可对于这种情况（返回函数内部new分配内存的引用），又面临其它尴尬局面。例如，被函数返回的引用只是作为一个临时变量出现，而没有被赋予一个实际的变量，那么这个引用所指向的空间（由new分配）就无法释放，造成memory leak。

（3）可以返回类成员的引用，但最好是const这条原则可以参照EffectiveC++[1]的Item 30       主要原因是当对象的属性是与某种业务规则（business rule）相关联的时候，其赋值常常与某些其它属性或者对象的状态有关，因此有必要将赋值操作封装在一个业务规则当中。如果其它对象可以获得该属性的非常量引用（或指针），那么对该属性的单纯赋值就会破坏业务规则的完整性。

（4）流操作符重载返回值申明为“引用”的作用：

流操作符<<和>>，这两个操作符常常希望被连续使用，例cout<<"hello"<<endl;因此这两个操作符的返回值应该是一个仍然支持这两个操作符的流引用。可选的其它方案包括：返回一个流对象和返回一个流对象指针。但是对于返回一个流对象，程序必须重新（拷贝）构造一个新的流对象，也就是说，连续的两个<<操作符实际上是针对不同对象的！这无法让人接受。对于返回一个流指针则不能连续使用<<操作符。因此，返回一个流对象引用是惟一选择。这个唯一选择很关键，它说明了引用的重要性以及无可替代性，也许这就是C++语言中引入引用这个概念的原因吧。

赋值操作符=。这个操作符象流操作符一样，是可以连续使用的，例如：x=j=10;或者(x=10)=100;赋值操作符的返回值必须是一个左值，以便可以被继续赋值。因此引用成了这个操作符的惟一返回值选择。

＃include<iostream.h>

int &put(int n);

int vals[10];

int error = -1;

void main()

{

    put(0) = 10; //以put(0)函数值作为左值，等价于vals[0]=10;

    put(9) = 20; //以put(9)函数值作为左值，等价于vals[9]=20;

    cout << vals[0];

    cout << vals[9];

}

int &put(int n)

{

    if (n >= 0 && n <= 9) return vals[n];

    else { cout << "subscript error"; return error; }

}

（5）在另外的一些操作符中，却千万不能返回引用：+-*/ 四则运算符。它们不能返回引用，Effective C++[1]的Item23详细的讨论了这个问题。主要原因是这四个操作符没有side effect，因此，它们必须构造一个对象作为返回值，可选的方案包括：返回一个对象、返回一个局部变量的引用，返回一个new分配的对象的引用、返回一个静态对象引用。根据前面提到的引用作为返回值的三个规则，第2、3两个方案都被否决了。静态对象的引用又因为((a+b) == (c+d))会永远为true而导致错误。所以可选的只剩下返回一个对象了。

15. 继承方式

public    父类的访问级别不变

protected    父类的public成员在派生类编程protected，其余的不变

private        父类的所有成员变成private

16 多重继承的二义性

多个父类中有相同名称的变量或者函数。子类中要指明是哪个父类的。
子类中同名的函数会覆盖父类的。

子类如果和父类函数同名但是参数不同，子类会覆盖父类，但是用using （using Base::fun;）是可以实现父类和子类重载的

17 菱形继承

N是基类（包含a成员和函数display），A和B分别继承N，C继承A和B。
A 和B 中都有a的存储空间。可以通过A和B做限定： c.A::a 和 c.B::display();

18. 简述C\C++程序编译的内存情况分配

C、C++中内存分配方式可以分为三种：

（1）从静态存储区域分配：内存在程序编译时就已经分配好，这块内存在程序的整个运行期间都存在。速度快、不容易出错，因为有系统会善后。例如全局变量，static变量等。
（2）在栈上分配：在执行函数时，函数内局部变量的存储单元都在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。
（3）从堆上分配：即动态内存分配。程序在运行的时候用 malloc 或 new 申请任意大小的内存，程序员自己负责在何时用 free 或 delete 释放内存。动态内存的生存期由程序员决定，使用非常灵活。如果在堆上分配了空间，就有责任回收它，否则运行的程序会出现内存泄漏，另外频繁地分配和释放不同大小的堆空间将会产生堆内碎块。

一个 C、C++程序编译时内存分为 5 大存储区：堆区、栈区、全局区、文字常量区、程序代码区。

19内存分配方式

堆：有内存碎片的问题。一定的算法去找合适的内存。效率低。OS有记录空闲内存地址的链表

栈：专门的寄存器存放栈地址。效率高。有大小限制。

自由存储区：用malloc /free分配释放。 和堆类似。

全局/静态存储区：全局变量，静态变量。

常量存储区：放常量，不允许修改。

int a = 0;    全局 / 静态存储区

char *p1;  全局 / 静态存储区

int main()