2010级cpp总复习.doc

复习：基于教材每章后练习 和 实验手册（练习题和实验题） ① 仔细认真看书 （教材例子）。 ② 教材面向对象部分各章后的选择题，运行结果 ③ 实验手册中上机编程题，常用算法总结。 ④ 实验手册（练习册：重点是指针及以后的内容） ⑤ 实验手册中往年试卷 ⑥ 等级考试试题汇编中的题目（有时间，多做做，江苏省的） 说明：教材中打 * 部分不考。 链表必考：只考单向链表。 文件操作必考：第14章（掌握实验中的四个题即可） 编程题：面向过程题和面向对象部分的编程题都有。 （30分左右，1题面向过程题，2题面向对象题）。 应掌握的算法：见实验题目和实验手册中算法总结。 面向过程部分复习 要点： 0． C++程序的开发过程。编辑、编译、连接、执行 合法关键字、合法用户标识符 各种常数形式 各种表达式的计算（如逗号表达式、逻辑、整除、整数求余等） 前后缀++，- - if语句的语义（else 的匹配问题） switch的语义（与break连用） 循环与break, continue 函数原型声明，函数调用，函数的返回值 函数的声明原则：调用前必须有声明 带有缺省值的函数，函数定义时形参缺省值只能从右端向左连续给出，实参值从左向右连续给出。 void fun(int a, int b=0, int c=5){…} //函数定义 fun(x, y) //函数调用 函数调用时，实参从左侧连续给出。实参与形参的结合是从左至右顺序进行的，第1个实参必然与第1个形参结合，第2个实参必然与第2个形参结合，……。因此指定默认值的参数必须放在形参表列中的最右端，否则出错。 例如： void f1(int a=0, int b, int c=6){…} //错误的 void f1(int a, int b=0, int c=6){…} //正确的 void f1(int a, int b, int c=6){…} //正确的 静态变量、全局变量、局部变量 递归（如何解决？）画图 宏代换：简单代换 函数重载概念 #include iostream.h int max(int x, int y, int z); 函数名相同，但参数个数或类型不同， int max(int x, int y); 是一种静态多态，编译时确定函数调用关系 double max(double x, double y); void main() { int x=6,y=8,z=5; coutmax(x,y,z)endl; coutmax(x,y)endl; } int max(int x,int y,int z) { if (yx) x=y; if (zx) x=z; return x; } int max(int x,int y) { if (yx) x=y; return x; } double max(double x, double y) { if (yx) x=y; return x; } 注意：另外，面向对象部分，const也作为重载函数的依据： 例11.9 const参与区分重载函数。 #include iostream.h class Point { int x; const int y; public: Point(int a=0, int b=0): x(a), y(b) { } //常数据成员的初始化只能在列表中 int fun( ); int fun( ) const; // 类中声明有const }; int Point::fun( ) { return x+y; } int Point::fun( ) const // 类外定义也必须有const { return x-y; } void main( ) { Point p1(1, 8); const Point p2(1, 8); coutp1.fun( ),p2.fun( )endl; // p1调用的是第1个fun函数，p2调用的是第2个fun函数 } 内联函数与普通函数的区别 内联函数不发生函数调用，编译器在函数调用处，插入被调函数的处理代码，以空间换时间，提高程序执行的效率。 （1）一般函数的定义前加inline关键字 （2）类体内定义的函数是内联函数， 在类体外定义内联函数要加inline关键字 （3）一般将功能简单、需经常调用的函数定义为内联函数。内联函数内部实现简单，