《华为C++面试宝典.doc》由会员分享，可在线阅读，更多相关《华为C++面试宝典.doc（30页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、【精品文档】如有侵权，请联系网站删除，仅供学习与交流华为C+面试宝典.精品文档.变量static和const关键字的作用static关键字至少有下列n个作用：（1）函数体内static变量的作用范围为该函数体，不同于auto变量，该变量的内存只被分配一次，因此其值在下次调用时仍维持上次的值；（2）在模块内的static全局变量可以被模块内所用函数访问，但不能被模块外其它函数访问；（3）在模块内的static函数只可被这一模块内的其它函数调用，这个函数的使用范围被限制在声明它的模块内；（4）在类中的static成员变量属于整个类所拥有，对类的所有对象只有一份拷贝；（5）在类中的static成员函
2、数属于整个类所拥有，这个函数不接收this指针，因而只能访问类的static成员变量。 const关键字至少有下列n个作用：（1）欲阻止一个变量被改变，可以使用const关键字。在定义该const变量时，通常需要对它进行初始化，因为以后就没有机会再去改变它了；（2）对指针来说，可以指定指针本身为const，也可以指定指针所指的数据为const，或二者同时指定为const；（3）在一个函数声明中，const可以修饰形参，表明它是一个输入参数，在函数内部不能改变其值；（4）对于类的成员函数，若指定其为const类型，则表明其是一个常函数，不能修改类的成员变量；（5）对于类的成员函数，有时候必须指定
3、其返回值为const类型，以使得其返回值不为“左值”。例如：const classA operator*(const classA& a1,const classA& a2);operator*的返回结果必须是一个const对象。如果不是，这样的变态代码也不会编译出错：classA a, b, c;(a * b) = c; / 对a*b的结果赋值操作(a * b) = c显然不符合编程者的初衷，也没有任何意义。函数体中的指针或引用常量不能被返回Char *func(void)char str=”Hello Word”;/这个是不能被返回的，因为str是个指定变量，不是一般的值，函数结束后会被注
4、销掉return str; 函数体内的指针变量并不会随着函数的消亡而自动释放函数一个内存拷贝函数的实现体void *memcpy(void *pvTo,const void *pvFrom,size_t size)assert(pvTo!=NULL)&(pvFrom!=NULL);byte *pbTo=(byte*)pvTo; /防止地址被改变byte *pbFrom=(byte*)pvFrom;while (size- 0) pbTo+ = pbForm+;return pvTo;C+函数中值的传递方式有三种方式：值传递(Pass by value)、指针传递(Pass by pointer
5、)、引用传递(Pass by reference)void fun(char c) /pass by valuevoid fun(char *str) /pass by pointervoid fun(char &str) /pass by reference如果输入参数是以值传递的话，最好使用引用传递代替，因为引用传递省去了临时对象的构造和析构函数的类型不能省略，就算没有也要加个void判断处理器存放数据的类型请写一个C函数，若处理器是Big_endian的，则返回0；若是Little_endian的，则返回1解答：int checkCPU()union w int a;char b; c;
6、c.a = 1;return (c.b = 1);剖析：嵌入式系统开发者应该对Little-endian和Big-endian模式非常了解。采用Little-endian模式的CPU对操作数的存放方式是从低字节到高字节，而Big-endian模式对操作数的存放方式是从高字节到低字节。例如，16bit宽的数0x1234在Little-endian模式CPU内存中的存放方式（假设从地址0x4000开始存放）为：内存地址存放内容0x40000x340x40010x12而在Big-endian模式CPU内存中的存放方式则为：内存地址存放内容0x40000x120x40010x3432bit宽的数0x1
7、2345678在Little-endian模式CPU内存中的存放方式（假设从地址0x4000开始存放）为：内存地址存放内容0x40000x780x40010x560x40020x340x40030x12而在Big-endian模式CPU内存中的存放方式则为：内存地址存放内容0x40000x120x40010x340x40020x560x40030x78联合体union的存放顺序是所有成员都从低地址开始存放，面试者的解答利用该特性，轻松地获得了CPU对内存采用Little-endian还是Big-endian模式读写。如果谁能当场给出这个解答，那简直就是一个天才的程序员。设计atoi函数 int
8、 atoi(char *s)int atoi(const char *nptr);函数说明atoi()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负符号才开始做转换，而再 遇到非数字或字符串结束时(0)才结束转换，并将结果返回。返回值 返回转换后的整型数。#include #include int myAtoi(const char* s)int result = 0;int flag = 1;int i = 0;while(isspace(si)i+;if(si = -)flag = -1;i+;if(si = +)i+;while(si != 0)if(si 9) | (
9、si 2-3-4-5 通过反转后成为5-4-3-2-1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：struct linka int data; linka* next; void reverse(linka*& head) if(head =NULL) return; linka *pre, *cur, *ne; pre=head; cur=head-next; while(cur) ne = cur-next; cur-next = pre; pre = cur; cu
10、r = ne; head-next = NULL; head = pre; 还有一种利用递归的方法。这种方法的基本思想是在反转当前节点之前先调用递归函数反转后续节点。源代码如下。不过这个方法有一个缺点，就是在反转后的最后一个结点会形成一个环，所以必须将函数的返回的节点的next域置为NULL。因为要改变head指针，所以我用了引用。算法的源代码如下：linka* reverse(linka* p,linka*& head) if(p = NULL | p-next = NULL) head=p; return p; else linka* tmp = reverse(p-next,head);
11、 tmp-next = p; return p; 双向链表有双向循环链表结点定义为： struct node int data; struct node *front,*next; ; 有两个双向循环链表A，B，知道其头指针为：pHeadA,pHeadB，请写一函数将两链表中data值相同的结点删除 BOOL DeteleNode(Node *pHeader, DataType Value) if (pHeader = NULL) return; BOOL bRet = FALSE; Node *pNode = pHead; while (pNode != NULL) if (pNode-da
12、ta = Value) if (pNode-front = NULL) pHeader = pNode-next; pHeader-front = NULL; else if (pNode-next != NULL) pNode-next-front = pNode-front; pNode-front-next = pNode-next; Node *pNextNode = pNode-next; delete pNode; pNode = pNextNode; bRet = TRUE; /不要break或return, 删除所有 else pNode = pNode-next; retur
13、n bRet; void DE(Node *pHeadA, Node *pHeadB) if (pHeadA = NULL | pHeadB = NULL) return; Node *pNode = pHeadA; while (pNode != NULL) if (DeteleNode(pHeadB, pNode-data) if (pNode-front = NULL) pHeadA = pNode-next; pHeadA-front = NULL; else pNode-front-next = pNode-next; if (pNode-next != NULL) pNode-ne
14、xt-front = pNode-front; Node *pNextNode = pNode-next; delete pNode; pNode = pNextNode; else pNode = pNode-next; 循环链表怎么判断链表中是否有环？ bool CircleInList(Link* pHead) if(pHead = = NULL | pHead-next = = NULL)/无节点或只有一个节点并且无自环 return (false); if(pHead-next = = pHead)/自环 return (true); Link *pTemp1 = pHead;/st
15、ep 1 Link *pTemp = pHead-next;/step 2 while(pTemp != pTemp1 & pTemp != NULL & pTemp-next != NULL) pTemp1 = pTemp1-next; pTemp = pTemp-next-next; if(pTemp = = pTemp1) return (true); return (false); 2. 类构造函数与析构函数派生类的构造函数应在初始化表里调用基类的构造函数；派生类和基类的析构函数应加Virtual关键字。不要小看构造函数和析构函数，其实编起来还是不容易。#include class B
16、ase public: virtual Base() cout Base endl ; class Derived : public Base public: virtual Derived() cout Derived endl ; void main(void) Base * pB = new Derived; / upcast delete pB;输出结果为： Derived Base如果析构函数不为虚，那么输出结果为 Base3. 指针和引用什么是“引用”？申明和使用“引用”要注意哪些问题？答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明
17、一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。不能建立数组的引用。将“引用”作为函数参数有哪些特点？传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。（2）使用引用传递函数的参数，在内存中并没有产生实参的副
18、本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。（3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用*指针变量名的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。在什么时候需要使用“常引用”？如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中
19、被改变，就应使用常引用。常引用声明方式：const 类型标识符 &引用名=目标变量名；例1int a ;const int &ra=a;ra=1; /错误a=1; /正确例2string foo( );void bar(string & s);那么下面的表达式将是非法的：bar(foo( );bar(hello world);原因在于foo( )和hello world串都会产生一个临时对象，而在C+中，这些临时对象都是const类型的。因此上面的表达式就是试图将一个const类型的对象转换为非const类型，这是非法的。引用型参数应该在能被定义为const的情况下，尽量定义为const 。将
20、“引用”作为函数返回值类型的格式、好处和需要遵守的规则?格式：类型标识符 &函数名（形参列表及类型说明） /函数体 好处：在内存中不产生被返回值的副本；（注意：正是因为这点原因，所以返回一个局部变量的引用是不可取的。因为随着该局部变量生存期的结束，相应的引用也会失效，产生runtime error!注意事项：（1）不能返回局部变量的引用。这条可以参照Effective C+1的Item 31。主要原因是局部变量会在函数返回后被销毁，因此被返回的引用就成为了无所指的引用，程序会进入未知状态。（2）不能返回函数内部new分配的内存的引用。这条可以参照Effective C+1的Item 31。虽然
21、不存在局部变量的被动销毁问题，可对于这种情况（返回函数内部new分配内存的引用），又面临其它尴尬局面。例如，被函数返回的引用只是作为一个临时变量出现，而没有被赋予一个实际的变量，那么这个引用所指向的空间（由new分配）就无法释放，造成memory leak。（3）可以返回类成员的引用，但最好是const。这条原则可以参照Effective C+1的Item 30。主要原因是当对象的属性是与某种业务规则（business rule）相关联的时候，其赋值常常与某些其它属性或者对象的状态有关，因此有必要将赋值操作封装在一个业务规则当中。如果其它对象可以获得该属性的非常量引用（或指针），那么对该属性的
22、单纯赋值就会破坏业务规则的完整性。（4）流操作符重载返回值申明为“引用”的作用：流操作符，这两个操作符常常希望被连续使用，例如：cout hello endl;因此这两个操作符的返回值应该是一个仍然支持这两个操作符的流引用。可选的其它方案包括：返回一个流对象和返回一个流对象指针。但是对于返回一个流对象，程序必须重新（拷贝）构造一个新的流对象，也就是说，连续的两个操作符实际上是针对不同对象的！这无法让人接受。对于返回一个流指针则不能连续使用操作符。因此，返回一个流对象引用是惟一选择。这个唯一选择很关键，它说明了引用的重要性以及无可替代性，也许这就是C+语言中引入引用这个概念的原因吧。赋值操作符=
23、。这个操作符象流操作符一样，是可以连续使用的，例如：x = j = 10;或者(x=10)=100;赋值操作符的返回值必须是一个左值，以便可以被继续赋值。因此引用成了这个操作符的惟一返回值选择。例3i nclude int &put(int n);int vals10;int error=-1;void main()put(0)=10; /以put(0)函数值作为左值，等价于vals0=10;put(9)=20; /以put(9)函数值作为左值，等价于vals9=20;coutvals0;cout=0 & n=9 ) return valsn;else coutsubscript error;
24、 return error; （5）在另外的一些操作符中，却千万不能返回引用：+-*/ 四则运算符。它们不能返回引用，Effective C+1的Item23详细的讨论了这个问题。主要原因是这四个操作符没有side effect，因此，它们必须构造一个对象作为返回值，可选的方案包括：返回一个对象、返回一个局部变量的引用，返回一个new分配的对象的引用、返回一个静态对象引用。根据前面提到的引用作为返回值的三个规则，第2、3两个方案都被否决了。静态对象的引用又因为(a+b) = (c+d)会永远为true而导致错误。所以可选的只剩下返回一个对象了。“引用”与多态的关系？引用是除指针外另一个可以产生
25、多态效果的手段。这意味着，一个基类的引用可以指向它的派生类实例。例4Class A; Class B : Class A.; B b; A& ref = b;“引用”与指针的区别是什么？指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差；而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作。此外，就是上面提到的对函数传ref和pointer的区别。什么时候需要“引用”？流操作符、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用。指针运算写一个函数，功能：完成内存之间的拷贝 memcpy source cod
26、e: 270 void* memcpy( void *dst, const void *src, unsigned int len ) 271 272 register char *d; 273 register char *s; 27 275 if (len = 0) 276 return dst; 277 278 if (is_overlap(dst, src, len, len) 279 complain3(memcpy, dst, src, len); 280 281 if ( dst src ) 282 d = (char *)dst + len - 1; 283 s = (char
27、 *)src + len - 1; 284 while ( len = 4 ) 285 *d- = *s-; 286 *d- = *s-; 287 *d- = *s-; 288 *d- = *s-; 289 len -= 4; 290 291 while ( len- ) 292 *d- = *s-; 293 294 else if ( dst = 4 ) 298 *d+ = *s+; 299 *d+ = *s+; 300 *d+ = *s+; 301 *d+ = *s+; 302 len -= 4; 303 304 while ( len- ) 305 *d+ = *s+; 306 307
28、308 return dst; 309 4. 内存管理内存分配方式内存分配方式有三种：（1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。（2）在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。（3） 从堆上分配，亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。动态内存的生存期由我们决定，使用非常灵活，但问题也最
29、多。常见的内存错误及其对策发生内存错误是件非常麻烦的事情。编译器不能自动发现这些错误，通常是在程序运行时才能捕捉到。而这些错误大多没有明显的症状，时隐时现，增加了改错的难度。有时用户怒气冲冲地把你找来，程序却没有发生任何问题，你一走，错误又发作了。 常见的内存错误及其对策如下：* 内存分配未成功，却使用了它。编程新手常犯这种错误，因为他们没有意识到内存分配会不成功。常用解决办法是，在使用内存之前检查指针是否为NULL。如果指针p是函数的参数，那么在函数的入口处用assert(p!=NULL)进行检查。如果是用malloc或new来申请内存，应该用if(p=NULL) 或if(p!=NULL)进
30、行防错处理。* 内存分配虽然成功，但是尚未初始化就引用它。犯这种错误主要有两个起因：一是没有初始化的观念；二是误以为内存的缺省初值全为零，导致引用初值错误（例如数组）。 内存的缺省初值究竟是什么并没有统一的标准，尽管有些时候为零值，我们宁可信其无不可信其有。所以无论用何种方式创建数组，都别忘了赋初值，即便是赋零值也不可省略，不要嫌麻烦。* 内存分配成功并且已经初始化，但操作越过了内存的边界。例如在使用数组时经常发生下标“多1”或者“少1”的操作。特别是在for循环语句中，循环次数很容易搞错，导致数组操作越界。* 忘记了释放内存，造成内存泄露。含有这种错误的函数每被调用一次就丢失一块内存。刚开始
31、时系统的内存充足，你看不到错误。终有一次程序突然死掉，系统出现提示：内存耗尽。动态内存的申请与释放必须配对，程序中malloc与free的使用次数一定要相同，否则肯定有错误（new/delete同理）。* 释放了内存却继续使用它。有三种情况：（1）程序中的对象调用关系过于复杂，实在难以搞清楚某个对象究竟是否已经释放了内存，此时应该重新设计数据结构，从根本上解决对象管理的混乱局面。（2）函数的return语句写错了，注意不要返回指向“栈内存”的“指针”或者“引用”，因为该内存在函数体结束时被自动销毁。（3）使用free或delete释放了内存后，没有将指针设置为NULL。导致产生“野指针”。【规
32、则1】用malloc或new申请内存之后，应该立即检查指针值是否为NULL。防止使用指针值为NULL的内存。【规则2】不要忘记为数组和动态内存赋初值。防止将未被初始化的内存作为右值使用。【规则3】避免数组或指针的下标越界，特别要当心发生“多1”或者“少1”操作。【规则4】动态内存的申请与释放必须配对，防止内存泄漏。【规则5】用free或delete释放了内存之后，立即将指针设置为NULL，防止产生“野指针”。指针与数组的对比C+/C程序中，指针和数组在不少地方可以相互替换着用，让人产生一种错觉，以为两者是等价的。数组要么在静态存储区被创建（如全局数组），要么在栈上被创建。数组名对应着（而不是指
33、向）一块内存，其地址与容量在生命期内保持不变，只有数组的内容可以改变。指针可以随时指向任意类型的内存块，它的特征是“可变”，所以我们常用指针来操作动态内存。指针远比数组灵活，但也更危险。下面以字符串为例比较指针与数组的特性。3.1 修改内容示例3-1中，字符数组a的容量是6个字符，其内容为hello。a的内容可以改变，如a0= X。指针p指向常量字符串“world”（位于静态存储区，内容为world），常量字符串的内容是不可以被修改的。从语法上看，编译器并不觉得语句p0= X有什么不妥，但是该语句企图修改常量字符串的内容而导致运行错误。char a = “hello”;a0 = X;cout
34、a endl;char *p = “world”; / 注意p指向常量字符串p0 = X; / 编译器不能发现该错误cout p endl;示例3.1 修改数组和指针的内容3.2 内容复制与比较不能对数组名进行直接复制与比较。示例7-3-2中，若想把数组a的内容复制给数组b，不能用语句 b = a ，否则将产生编译错误。应该用标准库函数strcpy进行复制。同理，比较b和a的内容是否相同，不能用if(b=a) 来判断，应该用标准库函数strcmp进行比较。语句p = a 并不能把a的内容复制指针p，而是把a的地址赋给了p。要想复制a的内容，可以先用库函数malloc为p申请一块容量为strle
35、n(a)+1个字符的内存，再用strcpy进行字符串复制。同理，语句if(p=a) 比较的不是内容而是地址，应该用库函数strcmp来比较。/ 数组char a = hello;char b10;strcpy(b, a); / 不能用 b = a;if(strcmp(b, a) = 0) / 不能用 if (b = a)/ 指针int len = strlen(a);char *p = (char *)malloc(sizeof(char)*(len+1);strcpy(p,a); / 不要用 p = a;if(strcmp(p, a) = 0) / 不要用 if (p = a)示例3.2 数
36、组和指针的内容复制与比较3.3 计算内存容量用运算符sizeof可以计算出数组的容量（字节数）。示例7-3-3（a）中，sizeof(a)的值是12（注意别忘了）。指针p指向a，但是sizeof(p)的值却是4。这是因为sizeof(p)得到的是一个指针变量的字节数，相当于sizeof(char*)，而不是p所指的内存容量。C+/C语言没有办法知道指针所指的内存容量，除非在申请内存时记住它。注意当数组作为函数的参数进行传递时，该数组自动退化为同类型的指针。示例7-3-3（b）中，不论数组a的容量是多少，sizeof(a)始终等于sizeof(char *)。char a = hello wor
37、ld;char *p = a;cout sizeof(a) endl; / 12字节cout sizeof(p) endl; / 4字节示例3.3（a） 计算数组和指针的内存容量void Func(char a100)cout sizeof(a) endl; / 4字节而不是100字节示例3.3（b） 数组退化为指针指针参数是如何传递内存的？如果函数的参数是一个指针，不要指望用该指针去申请动态内存。示例7-4-1中，Test函数的语句GetMemory(str, 200)并没有使str获得期望的内存，str依旧是NULL，为什么？void GetMemory(char *p, int num)
38、p = (char *)malloc(sizeof(char) * num);void Test(void)char *str = NULL;GetMemory(str, 100); / str 仍然为 NULL strcpy(str, hello); / 运行错误示例4.1 试图用指针参数申请动态内存毛病出在函数GetMemory中。编译器总是要为函数的每个参数制作临时副本，指针参数p的副本是 _p，编译器使 _p = p。如果函数体内的程序修改了_p的内容，就导致参数p的内容作相应的修改。这就是指针可以用作输出参数的原因。在本例中，_p申请了新的内存，只是把_p所指的内存地址改变了，但是p丝毫未变。所以函数GetMemory并不能输出任何东西。事实上，每