上百道c++面试题总结、c++知识点总结

来源:互联网 发布:美国地图 软件 编辑:程序博客网 时间:2024/06/03 13:20

最近几年吧,自己搜集整理了一些与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<row;i++)

   arr[i]=(int*)malloc(sizeof(int)*col);

 

结构体指针数组,例如typedef struct{   char x;   int  y; }Quan,*QQuan;

定义一个结构体指针数组如:QQuan a[MAX] 

for(i=0;i<MAX;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<get_unit_num;i++){ units[i]=(char*) malloc(60*sizeof(char*)); 

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;

 

 

5,野指针

答:“野指针”是很危险的,if语句对它不起作用。“野指针”的成因主要有两种:

(1)指针变量没有被初始化。指针变量在创建的同时应当被初始化,要么将指针设置为NULL,要么让它指向合法的内存。

char *p = NULL;      char *str = (char *) malloc(100);

(2)指针p被free或者delete之后,没有置为NULL

(3)指针操作超越了变量的作用范围。所指向的内存值对象生命期已经被销毁

 

6,引用和指针有什么区别?

答:引用必须初始化,指针则不必;引用初始化以后不能改变,指针可以改变其指向的对象;

不存在指向空值的引用,但存在指向控制的指针;

引用是某个对象的别名,主要用来描述函数和参数和返回值。而指针与一般的变量是一样的,会在内存中开辟一块内存。

如果函数的参数或返回值是类的对象的话,采用引用可以提高程序的效率。


先记录这么多,后面再添加吧....

0 0