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]; 声明一个10个元素的数组，数组每个元素都是一个int *指针，
每个元素还可以单独申请空间，因为cc的类型是int*型的指针，所以你要在堆里申请的话就要用int *来申请;
int ** a= new int * [2]; //申请两个int * 型的空间
a[0] = new int[4]; ////为a的第一个元素申请了4个int 型空间，a[0] 指向了此空间的首地址处
a[1] = new int[3]; //为a的第二个元素又申请了3个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
arr[i]=(int*)malloc(sizeof(int)*col);
结构体指针数组，例如typedef struct{ char x; int y; }Quan,*QQuan;
定义一个结构体指针数组如：QQuan a[MAX]
for(i=0;i
{
a[i]=(QQuan)malloc(sizeof(Quan));
memset(a[i],0,sizeof(Quan));
}
指针数组赋值
float a[]={100,200,300,400,500};
float *p[5]={&a[0],&a[1],&a[2],&a[3],&a[4]};
char *units[1000];
char get_unit[250];
for(int i=0;i
scanf("%s", get_unit); strcpy(units[i],get_unit);}
3,复杂指针解析：
(1)int (*func)(int *p);
(*func)()是一个函数，func是一个指向这类函数的指针，就是一个函数指针，这类函数具有int*类型的形参，返回值类型是 int。
(2)int (*func)(int *p, int (*f)(int*));
func是一个指向函数的指针，这类函数具有int *和int (*)(int*)这样的形参。形参int (*f)(int*)，f也是一个函数指针
(3)int (*func[5])(int *p);
func数组的元素是函数类型的指针，它所指向的函数具有int*类型的形参，返回值类型为int。
(4)int (*(*func)[5])(int *p);
func是一个指向数组的指针，这个数组的元素是函数指针，这些指针指向具有int*形参，返回值为int类型的函数。
(5)int (*(*func)(int *p))[5];
func是一个函数指针，这类函数具有int*类型的形参，返回值是指向数组的指针，所指向的数组的元素是具有5个int元素的数组。
注意：
需要声明一个复杂指针时，如果把整个声明写成上面所示的形式，对程序可读性是一大损害。
应该用typedef来对声明逐层,分解，增强可读性，例如对于声明：int (*(*func)(int *p))[5];
这样分解：typedef int (*PARA)[5]; typedef PARA (*func)(int *);
例如：int (*(*func)[5][6])[7][8];
func是一个指向数组的指针，这类数组的元素是一个具有5X6个int元素的二维数组，而这个二维数组的元素又是一个二维数组。
typedef int (*PARA)[7][8];
typedef PARA (*func)[5][6];
例如：int (*(*(*func)(int *))[5])(int *);
func是一个函数指针，这类函数的返回值是一个指向数组的指针，
所指向数组的元素也是函数指针，指向的函数具有int*形参，返回值为int。
typedef int (*PARA1)(int*);
typedef PARA1 (*PARA2)[5];
typedef PARA2 (*func)(int*);
4，函数指针详解
答：函数指针是指向一个函数入口的指针
一个函数指针只能指向一种类型的函数，即具有相同的返回值和相同的参数的函数。
函数指针数组定义：void(*fun[3])(void*); 相应指向类A的成员函数的指针：void (A::*pmf)(char *, const char *);
指向外部函数的指针：void (*pf)(char *, const char *); void strcpy(char * dest, const char * source); pf=strcpy;