新数据结构与C++算法设计案例教程 教学课件 赖俊峰 模块一.pptVIP

模块一：C++语言基础 本模块要点 1、C++的基本语法：顺序结构语句，选择结构语句，循环结构语句；输入、输出流；指针的定义。 2、面向对象编成：类的定义与使用；构造函数、析构函数的使用；继承的实现。 3、Visual C++ 6.0简介：建立一个CPP文件；程序的编译、链接、执行；新建类，增加成员、指向对象的指针。 任务一:一个简单的C++程序子任务1 建立主函数 案例详解 1、主函数的定义 (请看本程序的（1）语句) 由“int main（）{ }”标示的函数为主函数。“main”为函数名。不管main函数写在文件的什么位置，程序总是从main函数开始运行的。 2、变量的声明与定义 (请看本程序的（2）语句) 本程序（2）标示的是变量的声明部分， “int a[10] ={98,98,67,65,54,87,88,70,73,67}”声明了一个由10个整型数组成的数组，并为这10个整型数赋了初值。下边一句“int i,j,b;”是定义了三个整型变量。 3、循环结构for (请看本程序的（3）（4）语句) for(int i=0;i9;i++){ } for语句由三个语句组成：i=0为初始条件；i9为终了条件；i++为步长变化。循环语句以i=0开始，到i=8结束，每次i的值加1；所以循环体一共要执行9次。 4、选择语句if (请看本程序的（5）语句) 选择语句包括一个逻辑表达式，当表达式为“真”，则执行表达式后边的语句；当表达式为“假”，则不执行表达式后边的语句。“if(a[i]a[j])”是判断前一个数是否小于其后边的一个数，如果是则将这两个数进行交换。下图为选择语句的运行框图。 知识扩展 1、whlie循环，do-while循环 While语句也是常用的循环语句：当while后边的表达式为“真”时，执行循环体内部的语句；当表达式为“假”时，不执行循环体内部语句。While语句的特点是先判断表达式，然后执行语句。形式为： While（条件表达式） { 语句； } 2、switch语句 int g; cing; switch(g/10) { case 6:cout及格;break; case 7: case 8:cout良;break; case 9: case 10:cout优;break; default:cout不及格;break; } 子任务2 C++的输入、输出 案例详解 1、首先对头文件声明和命名空间的声明 （请看程序的（1）语句） #includeiostream是预处理命令，它以“#”开头，后边的“include”是C++的保留关键字，其功能是把“iostream”文件的内容包含到本程序中，代替该命令行。下边的“using namespace std;”表示：使用名空间std。程序中如果用到C++标准库就需要作此种声明。 2、输出语句cout (请看本程序的（2）语句) cout语句的功能是在显示器上输出一串字符。C++的输入输出是以“流”的方式实现。cout是输出流的对象名，“”是流插入操作符。cout语句的工作过程是：首先，在内存中开辟了缓冲区，用来存放数据流；然后，再把这个数据流输出到标准输出设备（显示器）上。 3、输出语句cin (请看本程序的（3）) cin是istream类的对象，它从标准输入设备(键盘)获取数据，它通过流提取操作符“”从流中提取字符数据。用户在输入结束时，只要按下回车键该行数据就会被送入键盘缓冲区，形成输入流。“”运算符在提取输入的数据时，会自动跳过输入流中的空格、tab键、换行符等空白字符。 知识扩展 子任务3 函数的调用与指针操作 案例详解 知识扩展 函数的传值与传址 函数的参数传递是由形参向实参的赋值，使单方向的。函数的参数传递可以分为传递数值与传递地址两大类。 如果实参和形参不是指针，则为数值传递。 sequence（int *p, int c），形参中的int c就是值传递。c变量接收主函数中c1变量传过来的值，传值以后c与c1再无关系，c值的改变不会影响到c1，随着sequence函数的结束c的生存周期也就结束了。可见数值传递后被调用函数中值的改变不会影响到主函数。 如果实参和形参是指针，则为地址传递。 sequence（int *p, int c），形参中的int *p就是地址传递。p接收了主函数中p1地址，p1保存的是数组a[10]的首元素的地址；因为赋值的关系，所以p保存的是也是数组a[10]的首元