43. 内存对齐的原则？

A.结构体的大小为最大成员的整数倍。
B.成员首地址的偏移量为其类型大小整数倍。

44. 内联函数与宏定义的区别？

内联函数是用来消除函数调用时的时间开销。频繁被调用的短小函数非常受益。
A. 宏定义不检查函数参数，返回值什么的，只是展开，相对来说，内联函数会检查参数类型，所以更安全。
B. 宏是由预处理器对宏进行替代，而内联函数是通过编译器控制来实现的

45. 动态分配对象和静态分配对象的区别？

动态分配就是用运算符new来创建一个类的对象，在堆上分配内存。
静态分配就是A a，这样来由编译器来创建一个对象，在栈上分配内存。

46. explicit是干什么用的 ?

explicit关键字只能用于修饰只有一个参数的类构造函数, 它的作用是表明该构造函数是显式的, 而非隐式的, 如果类构造函数参数大于或等于两个时, 是不会产生隐式转换的, 所以explicit关键字也就无效了。 跟它相对应的另一个关键字是implicit, 意思是隐藏的,类构造函数默认情况下即声明为implicit(隐式)

47. 内存溢出有那些因素？

(1) 使用非类型安全(non-type-safe)的语言如 C/C++ 等。
(2) 以不可靠的方式存取或者复制内存缓冲区。
(3) 编译器设置的内存缓冲区太靠近关键数据结构。

48. new与malloc的区别，delete和free的区别？

1.malloc/free是C/C++语言的标准库函数，new/delete是C++的运算符
2.new能够自动分配空间大小，malloc传入参数。
3. new/delete能通过对对象构造和析构函数的调用进而对内存进行更加详细的工作，而malloc/free不能。
既然new/delete的功能完全覆盖了malloc/free，为什么C++还保留malloc/free呢？因为C++程序经常要调用C函数，而C程序只能用malloc/free管理动态内存。

49. 必须使用初始化列表初始化数据成员的情况

1.是对象的情况；
2.const修饰的类成员；
3.引用成员数据；

类成员变量的初始化不是按照初始化表顺序被初始化，是按照在类中声明的顺序被初始化的。

50.深入谈谈堆和栈

1).分配和管理方式不同 ：
堆是动态分配的，其空间的分配和释放都由程序员控制。
栈由编译器自动管理。栈有两种分配方式：静态分配和动态分配。静态分配由编译器完成，比如局部变量的分配。动态分配由alloca()函数进行分配，但是栈的动态分配和堆是不同的，它的动态分配是由编译器进行释放，无须手工控制。
2).产生碎片不同
对堆来说，频繁的new/delete或者malloc/free势必会造成内存空间的不连续，造成大量的碎片，使程序效率降低。
对栈而言，则不存在碎片问题，因为栈是先进后出的队列，永远不可能有一个内存块从栈中间弹出。
3).生长方向不同
堆是向着内存地址增加的方向增长的，从内存的低地址向高地址方向增长。
栈是向着内存地址减小的方向增长，由内存的高地址向低地址方向增长。

51.内存的静态分配和动态分配的区别？

**时间不同。**静态分配发生在程序编译和连接时。动态分配则发生在程序调入和执行时。
**空间不同。**堆都是动态分配的，没有静态分配的堆。栈有2种分配方式：静态分配和动态分配。静态分配是编译器完成的，比如局部变量的分配。alloca，可以从栈里动态分配内存，不用担心内存泄露问题，当函数返回时，通过alloca申请的内存就会被自动释放掉。

52. 模版怎么实现？模版作用？

实现：template void swap(T& a, T& b){}
作用：将算法与具体对象分离，与类型无关，通用，节省精力

53. 多重类构造和析构的顺序

记住析构函数的调用顺序与构造函数是相反的。
转载自：https://blog.csdn.net/qq_43309286/article/details/93011870
C++中多重继承的构造顺序是
1）虚函数优先构造，其顺序是按继承的顺序来的，而不是按初始化列表来的
2）然后构造普通的基类，其顺序也是按那个继承的顺序来的，不是按初始化列表来的
3）最后构造成员对象
4）构造派生类自己的函数体

C++中多重继承的析构顺序是
1）析构派生类自己的函数体
2）析构成员对象
3）然后析构普通的基类，其顺序也是按继承的顺序来的，也不是按初始化列表来的
4）最后是虚基类

54. 迭代器删除元素后会发生什么？

对于序列式容器（如vector，deque，list等），删除当前的iterator会使后面所有元素的iterator都失效。
对于关联容器（如map，set，multimap，multiset），删除当前的iterator，仅仅会使当前的iterator失效，只要在erase时，递增当前的iterator即可。

55. 静态成员函数和数据成员有什么意义？

1）非静态数据成员，每个对象都有自己的拷贝。而静态数据成员被当作是类的成员，是该类的所有对象所共有的，在程序中只分配一次内存只有一份拷贝，所以对象都共享，值对每个对象都是一样的，它的值可以更新。

2）静态数据成员存储在全局数据区，所以不能在类声明中定义，应该在类外定义。由于它不属于特定的类对象，在没有产生类对象时作用域就可见，即在没有产生类的实例时，我们就可以操作它。

3）静态成员函数与静态数据成员一样，都是在类的内部实现，属于类定义的一部分。因为普通成员函数总是具体的属于具体对象的，每个有this指针。**静态成员函数没有this指针，它无法访问属于类对象的非静态数据成员，也无法访问非静态成员函数。**静态成员之间可以互相访问，包括静态成员函数访问静态数据成员和访问静态成员函数；

4）非静态成员函数可以任意地访问静态成员函数和静态数据成员；

5）没有this指针的额外开销，静态成员函数与类的全局函数相比，速度上会有少许的增长；

6）调用静态成员函数，可以用成员访问操作符(.)和(->)为一个类的对象或指向类对象的指调用静态成员函数。

56.sizeof一个类求大小（注意成员变量，函数，虚函数，继承等等对大小的影响）

http://blog.csdn.net/jollyhope/article/details/1895357

http://www.cnblogs.com/BeyondTechnology/archive/2010/09/21/1832369.html

57.请用C/C++实现字符串反转（不调用库函数）”abc”类型的

char *reverse_str(char *str) {if(NULL == str) { //字符串为空直接返回return str;}char *begin;char *end;begin = end = str;while(*end != '\0') { //end指向字符串的末尾end++;}--end;char temp;while(begin < end) { //交换两个字符temp = *begin;*begin = *end;*end = temp;begin++;end--;}return str; //返回结果
}

58.写一个函数，将字符串翻转，翻转方式如下：“I am a student”反转成“student a am I”，不借助任何库函数

  1 #include "stdio.h"2 #include <iostream>3 using namespace std;45 void revesal(char * start, char* end){6     char *temp_s = start;7     char *temp_e = end;8     while(temp_s < temp_e){9         char temp= *temp_s;10         *temp_s= *temp_e;11         *temp_e = temp;12         ++temp_s;13         --temp_e;14     }15     return;16 }1718 void revesal_str(char *str){19     if(str == NULL){20         return;21     }2223     char *start = str;24     char *end = str;2526     while(*++end !='\0');  //end指向末尾27     revesal(start, end-1);28     cout << str << endl;29     char *sub_start = str;30     while(start < end + 1 ){31         if(*start == ' ' || *start == '\0'){32             char *temp = start - 1;33             revesal(sub_start,temp);34             while(*++start ==' ');35             sub_start = start;36             continue;37         }38         ++start;39     }40 }

59.析构函数可以抛出异常吗？为什么不能抛出异常？除了资源泄露，还有其他需考虑的因素吗？

C++标准指明析构函数不能、也不应该抛出异常。C++异常处理模型最大的特点和优势就是对C++中的面向对象提供了最强大的无缝支持。那么如果对象在运行期间出现了异常，C++异常处理模型有责任清除那些由于出现异常所导致的已经失效了的对象(也即对象超出了它原来的作用域)，并释放对象原来所分配的资源， 这就是调用这些对象的析构函数来完成释放资源的任务，所以从这个意义上说，析构函数已经变成了异常处理的一部分。

1）如果析构函数抛出异常，则异常点之后的程序不会执行，如果析构函数在异常点之后执行了某些必要的动作比如释放某些资源，则这些动作不会执行，会造成诸如资源泄漏的问题。

2）通常异常发生时，c++的机制会调用已经构造对象的析构函数来释放资源，此时若析构函数本身也抛出异常，则前一个异常尚未处理，又有新的异常，会造成程序崩溃的问题。

60. 拷贝构造函数作用及用途？什么时候需要自定义拷贝构造函数？

一般如果构造函数中存在动态内存分配，则必须定义拷贝构造函数。否则，可能会导致两个对象成员指向同一地址，出现“指针悬挂问题”。

61. 100万个32位整数，如何最快找到中位数。能保证每个数是唯一的，如何实现O(N)算法？

1).内存足够时：快排

2).内存不足时：分桶法：化大为小，把所有数划分到各个小区间，把每个数映射到对应的区间里，对每个区间中数的个数进行计数，数一遍各个区间，看看中位数落在哪个区间，若够小，使用基于内存的算法，否则 继续划分

62. OFFSETOF(s, m)的宏定义，s是结构类型，m是s的成员，求m在s中的偏移量。

#define OFFSETOF(s, m) ({s s1;(void*)(&s1)-(void*)(&s1->m);}) /*gcc*/

s s1; 声明一个结构体s的变量

(void*)(&s1) 获得s1的地址

(void*)(&s1->m) 获得 m的地址

63. C++虚函数是如何实现的？

使用虚函数表。 C++对象使用虚表， 如果是基类的实例，对应位置存放的是基类的函数指针；如果是继承类，对应位置存放的是继承类的函数指针（如果在继承类有实现）。所以 ，当使用基类指针调用对象方法时，也会根据具体的实例，调用到继承类的方法。

64. C++的虚函数有什么作用？

虚函数作用是实现多态，可以让成员函数操作一般化。
用基类的指针指向不同的派生类的对象时， 基类指针调用其虚成员函数，则会调用其真正指向对象的成员函数， 而不是基类中定义的成员函数（只要派生类改写了该成员函数）。
若不是虚函数，则不管基类指针指向的哪个派生类对象，调用时都
会调用基类中定义的那个函数。