[C++]面试题（一）

1，关于动态申请内存
答：内存分配方式三种：
（1）从静态存储区域分配：内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。
全局变量，static变量。
（2）在栈上创建：在执行函数时，函数内局部变量的存储单元都可以在栈上创建，
函数执行结束时这些存储单元自动被释放。
栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。
（3）用malloc或new申请内存之后，应该立即检查指针值是否为NULL.防止使用指针值为NULL的内存，
不要忘记为数组和动态内存赋初值。防止将未被初始化的内存作为右值使用。避免数组或指针的下标越界，
特别要当心发生“多1”或者“少1”操作。动态内存的申请与释放必须配对，防止内存泄漏。
用free或delete释放了内存之后，立即将指针设置为NULL，防止产生“野指针”。从堆上分配，亦称动态内存分配。
程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。
动态内存的生存期由程序员决定，使用非常灵活。（int *pArray; int MyArray[6]; pArray = &MyArray[0];）
如果在申请动态内存时找不到足够大的内存块，malloc和new将返回NULL指针，
判断指针是否为NULL，如果是则马上用return语句终止本函数，
或者马上用exit(1)终止整个程序的运行，为new和malloc设置异常处理函数。

2，C++指针攻破
答案：指针是一个变量，专门存放内存地址，特点是能访问所指向的内存

指针本身占据了4个字节的长度

int **ptr; //指针的类型是 int **
int (*ptr)[3]; //指针的类型是 int(*)[3] 
int *(*ptr)[4]; //指针的类型是 int *(*)[4] 
 ptr++：指针ptr的值加上了sizeof(int)
ptr+=5：将指针ptr的值加上5*sizeof(int)

指针的赋值:
把一个变量的地址赋予指向相同数据类型的指针变量( int a; int *ip; ip=&a; )
把一个指针变量的值赋予指向相同类型变量的另一个指针变量(int a; int *pa=&a; int *pb; pb=pa; )
把数组的首地址赋予指向数组的指针变量(int a[5],*pa; pa=a; 也可写为：pa=&a[0];)

如果给指针加1或减1 ，实际上是加上或减去指针所指向的数据类型大小。
当给指针加上一个整数值或减去一个整数值时，表达式返回一个新地址。
相同类型的两个指针可以相减，减后返回的整数代表两个地址间该类型的实例个数int * cc=new (int)[10]; 声明一个１０个元素的数组，数组每个元素都是一个int 指针，素还可以单独申请空间，因为cc的类型是int型的指针，所以你要在堆里申请的话就要用int *来申请；

   int ** a= new int * [2];　　　　　//申请两个int * 型的空间
   a[0] = new int[4];　　　　　　　　为a的第一个元素申请了４个int 型空间，a[0] 指向了此空间的首地址处
   a[1] = new int[3];　　　　　　　　//为a的第二个元素又申请了３个int 型空间,a[1]指向了此空间首地址处

指针数组初始化赋值： 
一维指针开辟空间：char *str；int *arr; scanf(“%d”,&N); 
str=(char*)malloc(sizeof(char)*N); 
arr=(int*)malloc(sizeof(int)*N); 
二维指针开辟空间：int **arr, i; scanf(“%d%d”,&row,&col); 
arr=(int**)malloc(sizeof(int)*row); 
for(i=0;i

函数指针数组定义：void(*fun[3])(void*);  
相应指向类A的成员函数的指针：void (A::*pmf)(char *, const char *);
指向外部函数的指针：void (*pf)(char *, const char *);
 pf=strcpy;

5，野指针
答：“野指针”是很危险的，if语句对它不起作用。“野指针”的成因主要有两种：
（1）指针变量没有被初始化。指针变量在创建的同时应当被初始化，要么将指针设置为NULL，要么让它指向合法的内存。
char p = NULL; char *str = (char ) malloc(100);
（2）指针p被free或者delete之后，没有置为NULL
（3）指针操作超越了变量的作用范围。所指向的内存值对象生命期已经被销毁

6,引用和指针有什么区别？
答：引用必须初始化，指针则不必；引用初始化以后不能改变，指针可以改变其指向的对象；
不存在指向空值的引用，但存在指向控制的指针；
引用是某个对象的别名，主要用来描述函数和参数和返回值。而指针与一般的变量是一样的，会在内存中开辟一块内存。
如果函数的参数或返回值是类的对象的话，采用引用可以提高程序的效率。

7，C++中的Const用法
答：char * const p; // 指针不可改,也就说指针只能指向一个地址,不能更改为其他地址，修饰指针本身
char const * p; // 所指内容不可改,也就是说*p是常量字符串，修饰指针所指向的变量
const char * const p 和 char const * const p; // 内容和指针都不能改

const修饰函数参数是它最广泛的一种用途，它表示函数体中不能修改参数的值，
传递过来的参数在函数内不可以改变，参数指针所指内容为常量不可变，参数指针本身为常量不可变
在引用或者指针参数的时候使用const限制是有意义的,而对于值传递的参数使用const则没有意义

const修饰类对象表示该对象为常量对象，其中的任何成员都不能被修改。
const修饰的对象，该对象的任何非const成员函数都不能被调用，因为任何非const成员函数会有修改成员变量的企图。
const修饰类的成员变量,表示成员常量，不能被修改，同时它只能在初始化列表中赋值。static const 的成员需在声明的地方直接初始。
const修饰类的成员函数，则该成员函数不能修改类中任何非const成员。一般写在函数的最后来修饰。
在函数实现部分也要带const关键字.
对于const类对象/指针/引用，只能调用类的const成员函数，因此，const修饰成员函数的最重要作用就是限制对于const对象的使用

使用const的一些建议：在参数中使用const应该使用引用或指针，而不是一般的对象实例
const在成员函数中的三种用法（参数、返回值、函数）要很好的使用；
const在成员函数中的三种用法（参数、返回值、函数）要很好的使用；
不要轻易的将函数的返回值类型定为const;除了重载操作符外一般不要将返回值类型定为对某个对象的const引用;

8，const常量与define宏定义的区别
答：(1) 编译器处理方式不同。define宏是在预处理阶段展开，生命周期止于编译期。
只是一个常数、一个命令中的参数，没有实际的存在。

#define常量存在于程序的代码段。
const常量是编译运行阶段使用
const常量存在于程序的数据段.

（2）类型和安全检查不同。define宏没有类型，不做任何类型检查，仅仅是展开。
const常量有具体的类型，在编译阶段会执行类型检查。
（3） 存储方式不同。define宏仅仅是展开，有多少地方使用，就展开多少次，不会分配内存。
const常量会在内存中分配(可以是堆中也可以是栈中)

9，解释堆和栈的区别
答：1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
由系统自动分配。声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间 。
只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。
在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域，栈的大小是2M。
如果申请的空间超过栈的剩余空间时，将提示overflow。
栈由系统自动分配，速度较快。但程序员是无法控制的。
函数调用时，第一个进栈的是主函数中后的下一条指令，的地址，然后是函数的各个参数。
在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。

堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收 。
注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，需要程序员自己申请，并指明大小，在c中malloc函数
在C++中用new运算符。首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，
另外，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动的将多余的那部分重新放入空闲链表中。
堆是向高地址扩展的数据结构，是不连续的内存区域。而链表的遍历方向是由低地址向高地址。
堆的大小受限于计算机系统中有效的虚拟内存。
堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便
一般是在堆的头部用一个字节存放堆的大小。

10，论述含参数的宏和函数的优缺点
（1）函数调用时，先求出实参表达式的值，然后代入形参。而使用带参的宏只是进行简单的字符替换
（2）函数调用是在程序运行时处理的，分配临时的内存单元；而宏展开是在编译时进行的，在展开时不进行
内存分配，不进行值得传递处理，没有“返回值”概念
（3）对函数中的形参和实参都要定义类型，类型要求一致，如不一致则进行类型转换。而宏不存在类型问题
（4）调用函数只可得到一个返回值，而用宏则可以设法得到几个结果
（5）实用宏次数多时，宏展开后源程序变长，没展开一次源程序增长，函数调用则不会
（6）宏替换不占用运行时间，只占编译时间，而函数调用占用运行时间

11，C++的空类，默认产生哪些类成员函数？

答：

class Empty
{
 public:
Empty();                           //缺省构造函数
Empty（const Empty& ）;           //拷贝构造函数
~Empty();                          //虚构函数
Empty& operator(const Empty& )     //赋值运算符
Empty& operator&();               //取址运算符
const Empty* operator&() const;   // 取址运算符 const
}

12，谈谈类和结构体的区别
答：结构体在默认情况下的成员都是public的,而类在默认情况下的成员是private的。结构体和类都必须使用new创建，
struct保证成员按照声明顺序在内存在存储，而类不保证。

13，C++四种强制类型转换
答：（1）const_cast
字面上理解就是去const属性，去掉类型的const或volatile属性。
struct SA{ int k}; const SA ra;
ra.k = 10; //直接修改const类型，编译错误 SA& rb = const_cast

class BaseClass{public:  int m_iNum;  virtual void foo(){};};
class DerivedClass:BaseClass{public: char* szName[100];  void bar(){};};
BaseClass* pb = new DerivedClass();

DerivedClass *p2 = dynamic_cast<DerivedClass *>(pb);
BaseClass* pParent = dynamic_cast<BaseClass*>(p2);
//子类->父类，动态类型转换，正确

(4)reinterpreter_cast 
转换的类型必须是一个指针、引用、算术类型、函数指针或者成员指针。 
主要是将一个类型的指针，转换为另一个类型的指针 
不同类型的指针类型转换用reinterpreter_cast 
最普通的用途就是在函数指针类型之间进行转换

int DoSomething(){return 0;};
typedef void(*FuncPtr)(){};
FuncPtr funcPtrArray[10];
funcPtrArray[0] = reinterpreter_cast<FuncPtr>(&DoSomething);

14,C++函数中值的传递方式有哪几种?
答：函数的三种传递方式为：值传递、指针传递和引用传递。

15，将“引用”作为函数参数有哪些特点
答：（1）传递引用给函数与传递指针的效果是一样的，这时，被调函数的形参就成为原来主调函数的实参变量或者
对象的一个别名来使用，所以在被调函数中形参的操作就是对相应的目标对象的操作
（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作，当参数数据较大时，引用
传递参数的效率和所占空间都好
（3）如果使用指针要分配内存单元，需要重复使用“*指针变量名”形式进行计算，容易出错且阅读性较差。

16，简单叙述面向对象的三个基本特征
答：封装性
把客观事物封装成抽象的类，对自身的数据和方法进行（public，private， protected）
继承性
继承概念的实现方式有三类：实现继承、接口继承和可视继承。
实现继承是指使用基类的属性和方法而无需额外编码的能力；
接口继承是指仅使用属性和方法的名称、但是子类必须提供实现的能力；
可视继承是指子窗体（类）使用基窗体（类）的外观和实现代码的能力。
抽象类仅定义将由子类创建的一般属性和方法，创建抽象类时，请使用关键字 Interface 而不是 Class
多态性
多态性（polymorphisn）是允许你将父对象设置成为和一个或更多的他的子对象相等的技术，赋值之后，
父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作。允许将子类类型的指针赋值给父类类型的指针。
实现多态，有二种方式，覆盖（子类重新定义父类的虚函数），重载（允许存在多个同名函数，参数个数，类型不同）。

17，类成员函数的overload， override 和 隐藏的区别
答：
（1）成员函数被重载的特征：相同的类范围，函数名字相同，参数不同，virtual 关键字可有可无。
（2）覆盖指派生类的函数覆盖基类函数，特征是分别位于基类和派生类，函数名字相同，参数相同，基类函数必须有virtual关键字
（3）隐藏是指派生类的函数屏蔽了与其同名的基类函数。1，派生类的函数与基类的函数同名，但是参数不同，
不论有无virtual关键字，基类的函数将被隐藏 2，派生类的函数与基类的函数同名，并且参数也相同，
但是基类函数没有virtual 关键字。此时，基类的函数被隐藏
3种情况怎么执行：重载：看参数；隐藏：用什么就调用什么；覆盖：调用派生类 。

18，什么是预编译，何时需要预编译
答：就是指程序执行前的一些预处理工作,主要指#表示的.
需要预编译的情况:总是使用不经常改动的大型代码体。所有模块都使用一组标准的包含文件和相同的编译选项。

19,memset ,memcpy 和strcpy 的根本区别？
答：memset用来对一段内存空间全部设置为某个字符，一般用在对定义的字符串进行初始化为’ ‘或”；
它对较大的结构体或数组进行清零操作的一种最快方法。
char temp[30]; memset(temp,’\0’,sizeof(temp));
char temp[30]只是分配了一定的内存空间给该字符数组，但并未初始化该内存空间，即数组。所以，需要使用memset()来进行初始化。
memcpy用来做内存拷贝，你可以拿它拷贝任何数据类型的对象，可以指定拷贝的数据长度；
strcpy就只能拷贝字符串了，它遇到’\0’就结束拷贝；例：char a[100],b[50];strcpy(a,b);

20，多态类中的虚函数表是Compile-Time，还是Run-Time时建立的?
答：虚拟函数表是在编译期就建立了,各个虚拟函数这时被组织成了一个虚拟函数的入口地址的数组.
而对象的隐藏成员–虚拟函数表指针是在运行期也就是构造函数被调用时进行初始化的,这是实现多态的关键.

21，Template有什么特点？什么时候用？
答： Template可以独立于任何特定的类型编写代码,是泛型编程的基础.
当我们编写的类和函数能够多态的用于跨越编译时不相关的类型时,用Template.
模板主要用于STL中的容器,算法,迭代器等以及模板元编程.
C++的template是实现在库设计和嵌入式设计中的关键，
能实现抽象和效率的结合；同时template还能有效地防止代码膨胀
C++中为什么用模板类？
1)可用来创建动态增长和减小的数据结构
2）它是类型无关的，因此具有很高的可复用性
3）它在编译时而不是运行时检查数据类型，保证了类型安全
4）它是平台无关的，可移植性
5）可用于基本数据类型

22，进程和线程的差别？
答：线程是指进程内的一个执行单元,也是进程内的可调度实体.区别：
(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位
(2)并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行
(3)拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源.
(4)系统开销：创建撤消进程，系统都要为之分配和回收资源，系统的开销明显大于创建撤消线程
多进程与多线程，两者都可以提高程序的并发度，提高程序运行效率和响应时间。

23，请说出static关键字尽可能多的作用
答：（1)函数体内作用范围为该函数体，该变量内存只被分配一次，具有记忆能力
（2）在模块内的static全局变量可以被模块内所有函数访问，但不能被模块外其它函数访问；
（3）在模块内的static函数只可被这一模块内的其它函数调用，这个函数的使用范围被限制在声明它的模块内；
（4）在类中的static成员变量属于整个类所拥有，对类的所有对象只有一份拷贝；
（5）在类中的static成员函数属于整个类所拥有，这个函数不接收this指针，因而只能访问类的static成员变量。

24，头文件的作用是什么?
答：一，通过头文件来调用库功能。在很多场合，源代码不便（或不准）向用户公布，只要向用户提供头文件
和二进制的库即可。用户只需要按照头文件中的接口声明来调用库功能，而不必关心接口怎么实现的。
编译器会从库中提取相应的代码。
二,头文件能加强类型安全检查。如果某个接口被实现或被使用时，其方式与头文件中的声明不一致，
编译器就会指出错误，这一简单的规则能大大减轻程序员调试、改错的负担。

25,在C++程序中调用C编译后的函数，为什么要加extern C的声明？
答：因为C++支持函数重载，而C不支持函数重载，函数被C++编译后在库中的名字与C语言的不同。
假设某个函数的原型为：void foo(int x, int y)；该函数被C编译器编译后在库中的名字为_foo，
而C++编译器则产生像_foo_int_int之类的名字。 C++提供extern C来解决名字匹配问题