面试宝典知识点整理.pdfVIP

程序员面试宝典 郭水林 （上海大学通信与信息工程学院，200444 ） 1 程序设计基本概念 1.1 赋值语句 1、全局变量和局部变量；（int i=i; ） 2、逻辑运算符：y=z=5; = z=5; y=z; xy xy x|y x||y ；x*=(y=z=5); x*=(y==5); 3、统计二进制数中1 的个数：while(x){ count++; x=x(x-1);} 1.2 递增语句i++ 1、for(a=0,x=0;a=1 !x++;a++) 特点：（1）执行循序：先初始化，再判断条件，接着执行循环体，最后更新条件 （2 ）运算符，当前面条件为false 时，后面的判断不再执行 （3 ）a++ ：先对a 进行操作，然后再a=a+1； ++a ：先a=a+1，再对a 执行操作。如：!a++ 2 、printf() ：运算从右到左，结果从左到右 1.3 编程风格 1、if(‘A’==a) 优于 if(a== ‘A ’) ，因为编译器能帮忙纠错； 2 、算法效率（不要冗余代码） 1.4 类型转换 1、float a=1.0f; (int) a 和 (int )a，前者为简单的类型转换，后者相当于将该浮点数开始的sizeof （int ）个字节当成int 型数据输出。 2 、cout 输出bool ：前面加入boolalpha 。 3、强制转换：（1）往精度高的地方转 （宽数据），int 转unsigned int （2 ）所有含有小于整型的有序类型算法表达式，都 先转为整型再计算。 4 、优先级：‘ 、 ’优先级最低，其次‘+ 、-’； 5、两个数相同部分：2*(xy) ；两个数不同部分：x^y ；可以用求平均数及其求和。 1.5 比较和交换 1、求最大：int max=((a+b)+abs(a-b)); 2 、求中间：三个两两比较求最大，两个最大两两比较求最小。 3、交换：（1）a=a+b; b=a-b; a=a-b; （越界） （2 ）a=a^b; b=a^b; a=a^b; 1.6 C 和C++关系 1、Extern “C ”作用：C++支持函数重载，编译后在库中名字与C 不一样。如编译成_foo_int_int ，但C 只会编译成_foo 。 故C++提供连接交换指定符号extern “C ”来匹配名字。 2 、C 语言优点：结构化语言，重在算法和数据结构，考虑如何通过一个过程，对输入进行运算得到结果。 3、C++优点：面向对象，如何构造一个对象模型，让这个模型能够契合与之对应的问题。 2 预处理、Const 与Sizeof 2.1 宏定义 1、#define SUB(x,y) x-y ：将代码完全嵌入到程序当中，不会有优先符存在。要特别主要要将宏中参数用括号括起来， 否则出现：SUB(x,y)(x,y)=x-y(x-y); 2 、年定义：#define YEAR (60*60*24*356)UL 要用无符号长整形表示，无分号，括号 3、取小值：#define MIN(x,y) ((A)=(B) ? (A):(B)) 无分号，括号，大写 2.2 const 1、const 在星号左边，修饰变量为常量；在星号右边，修饰指针为常量； （1）const int* a = b; int const *a=b; 指向内容为常量，指针可变 修改：A 、b=600; B 、a=c ； （2 ）int* const a=b; 指针定值(指向地址) ，内容可变 （必须初始化） 修改：*a=600; （3 ）const int* const a=b; 指针和内容都是定值 2 、const 放在函数前，表示返回一个常量；放在函数后，表示函数为常量函数。 3、const 成员函数：不改变类的数据成员，“只读”函数，内中和内外都必须添加关键字。若一定需要修改数据成员， 需要在所修改的数据成员定义中加入mutable 。如：类中定义 int GetY() const; 类外实现：int Point:GetY()const {} 5、C++可以用const 定义常量，也可以用#d