C,C++与数据结构.docVIP

C/C++、数据结构、算法、STL 工作学习积累 1 C/C++ 1 1.1 重点语法 2 1.2 编程技巧 2 1.3 编程规范 2 1.3.1 代码排版、注释、命名等 2 1.3.2 变量、结构、函数的命名与使用 3 1.3.3 代码效率、测试与维护 3 1.4 程序员面试宝典学习 4 2 数据结构 4 3 STL 4 4 基础算法 4 C/C++ 主要包括C/C++的一些重点语法，编程技巧，编程规范，面试重点考察的知识点。 重点语法(整型、字符型、实数型、枚举)、（数组、结构、共用体）、指针、空类型。 常量、变量命名规范，123（10）、0123（8）、0x123（16），数值以补码表示、正数不变、负数按位取反加一。 char占一个字节，int、uint、shortint、占2-4个字节，long、ulong占4个字节，float占4个字节。有效数字为6-7，double占8个字节、有效数字15-16，所有指针类型（与所指对象无关）均占4个字节。 int a = 32767、a + 1 为-32768（溢出）达到最大从最小开始，达到最小从最大开始 注意字符和字符串的区别，字符串在内存存储最后位为\0,字符变量和整型变量可互用。 在一个运算式中（一条语句）系统会自动把低位类型数据转为高位类型数据得到结果为高位类型数据（10*1.3f）,表达式运算中存在有符号类型和无符号类型时，系统都会自动转换为无符号类型来处理。 表达式运算从左至右、赋值运算从右至左。j = i++ 与j = ++i的区别printf（%d,++i)与printf（%d,i++)不同体现在语句中，一个是先增再执行语句，另一个是执行语句后再增。 注意赋值时类型不同导致的溢出、x *= y + 8 时把右边看为一整体。printf(%d,a = b)先 a=b；再输出a。 a = 3*5,a*4 先求表达式a = 3*5、再求表达式a*4 最后逗号表达式的值为后面的表达式值。 1.1.2 顺序、选则、循环语句 continue 语句强制程序转入循环底部、跳过continue语句之后的任何语句、进入下一次循环。break 语句用于在循环正常测试条件符合之前终止循环执行、跳出循环体。return 从函数体中返回并退出函数体。 if（（a=b）0）,printf(%5d,%c,c=%f,%o,%lx,%s,%u%%,a,b,c,a,b,s,a); scanf(%c %d,a,b); C语言中 0 为假、非 0 为真，（m=ab)(n=cd)当（m=ab)为真时才执行(n=cd)，（m=ab)||(n=cd)相反。 max=ab?a:b; printf（%d,ab?a:b);条件表达式先判断ab为真取a继续操作、为假取b进行操作。 ASCII码中小写字母比大些字母大、a=A+32; 判断是否为大小写 =Z=A、=z=a。 注意while 与 do while 的区别、理解for(表达式;表达式;表达式)语句的执行过程。理解switch case default。for(;;) ,for(sum=0,i=0;;i++) 1.1.3 函数、数组与指针 数组使用前要初始化、二维数组可以当做一组一维数组来处理、注意字符数组与字符串的区别。 调用函数之前应先声明函数、理解局部变量和全局变量（相对与函数而言）静态变量和外部变量（相对函数间和文件间）。 静态函数只能在本文件中被引用，理解值参数、数组名参数、指针参数的区别，理解函数的返回值。 区分变量的指针（地址）和指针变量（保存指针的变量），（其他变量）和*（指针变量）。 p指向一个数组的某个元素，则p+1指向数组的下一个元素，即若p指向a[0]则P+i = a[i]，p++合法、、a++（错误）。 理解二维数组和指向指针的指针变量的联系。一般来说、数组都可以通过指针来等价操作。 指向字符串的指针是把字符串的首地址赋给指针变量： char* ch = fsc;能利用字符指针实现字符串的copy等其他操作。 理解指向函数的指针(保存函数的入口地址)，int max(int a,int b);int (*p)(int,int);p = max; p(a,b); 把函数指针（或者函数名即函数的地址）作为函数参数传入可以实现在函数中调用函数的多样化。 理解返回指针值的函数、指针数组的定义和使用（int* pt[4];）、指向指针的指针的用法。 1.1.4结构体、共用体、枚举 结构体是构造数据类型，struct 变量命{成员列表}变量名列表;使用前要初始化。 指向结构体的指针保存的是结构体的起始地址，用结构体变量或其指针作为函数参数传入。 共用体数据类型、union 变量命{成员列表