[其它考试]C++讲义第3章.ppt

结构化程序设计 结构化程序设计诞生于20世纪60年代，发展到20世纪80年代，已经成为当时程序设计的主流方法。它的产生和发展形成了现代软件工程的基础，也是目前流行的面向对象的程序设计方法的基础。结构化程序设计的基本思想是采用“自顶向下，逐步求精”的程序设计方法和“单入口单出口”的控制结构。自顶向下、逐步求精的程序设计方法从问题本身开始，经过逐步细化，将解决问题的步骤分解为由基本程序结构模块组成的结构化程序框图。“单入口单出口”的思想认为，一个复杂的程序，如果它仅是由顺序、选择和循环3种基本程序结构通过组合、嵌套构成，则构造的程序一定是一个单入口单出口的程序。据此就很容易编写出结构良好、易于调试的程序来。 在结构化程序设计方法中，模块是一个基本概念。一个模块可以是一条语句、一段程序、一个函数等。在流程图中，模块用一个矩形框表示，如图3.1所示。模块的基本特征是其仅有一个入口和一个出口，即要执行该模块的功能，只能从该模块的入口处开始执行，执行完该模块的功能后，从模块的出口转向执行其它模块的功能。即使模块中包含多条语句，也不能随意从其它语句开始执行，或提前退出模块。 基本控制结构 （1）顺序结构由两个程序模块串接构成，如图3.2左部虚线框所示，这两个程序模块是顺序执行的，即首先执行程序模块1，然后执行程序模块2。顺序结构中的两个程序模块可以合并成一个等效的程序模块，即将图3.2中左部虚线框部分整个看成一个程序模块，如图3.2的右部所示。通过这种方法，可以将许多顺序执行的语句合并成一个比较大的程序模块。 （2）选择结构如图3.3左部虚线框所示。从图中可以看出，根据逻辑条件成立与否，分别选择执行程序模块1或者程序模块2。虽然选择结构比顺序结构稍微复杂了一点，但是仍然可以将其整个作为一个等效的程序模块，如图3.3右部所示：一个入口 (从顶部进入模块开始判断)，一个出口(无论执行了程序模块1还是程序模块2，都应从选择结构框的底部出去)。在编程过程中，还可能遇到选择结构中的一个分支没有实际操作的情况，如图3.4左部虚线框所示。这种形式的选择结构可以看成是图3.3中的选择结构的特例。 （3）循环结构如图3.5左部虚线框所示。在进入循环结构后首先判断条件是否成立，如果成立则执行程序模块，反之则退出循环结构。执行完程序模块后再去判断条件，如果条件仍然成立则再次执行内嵌的程序模块，循环往复，直至条件不成立时退出循环结构。图3.5中的循环结构可以描述为“当条件成立时反复执行程序模块”，故又称为当型循环（while型循环）结构。直到型循环（do-while型循环）结构，如图3.6所示，其特点是进入循环结构后首先执行程序模块，然后再判断条件是否成立，如果成立则再次执行程序模块，直到条件不成立时退出循环结构。 C++语言的语句分类 （1）说明语句 在C++中，把完成对数据结构的定义和描述、对变量的定义性说明统称为说明语句，它可放在函数中允许出现语句的任何位置，也可以放在函数定义之外。例如： int m; //说明语句，定义了整型变量m （2）控制语句 完成一定流程控制功能的语句，即有可能改变程序执行顺序的语句称为控制语句。控制语句包括：选择结构的实现语句（条件语句、开关语句、分支选择语句）、循环结构的实现语句（循环语句）、转向语句、从函数中返回语句等。 （3）函数调用语句 在一次函数的调用后加上一个分号所构成的语句，称为函数调用语句。例如： sin(x); //函数调用语句 （4）表达式语句 在任一表达式的后面加上一个分号，就构成一个表达式语句。例如： i=i+1; //表达式语句 （5）空语句 只由一个分号所构成的语句称为空语句，它不执行任何操作。 （6）复合语句 用花括号{ }把一条或多条语句括起来后构成一个语句，称为复合语句。它可以出现在只允许出现一个语句的任何位置。花括号是C++中的一个标点符号，左花括号“{”标明了复合语句的起始位置，右花括号“}”标明了复合语句的结束，所以右花括号后边的分号就不需要了。复合语句主要用于控制语句中。 if语句 （1）单选条件语句格式 if(表达式) 语句 这种单选if语句的执行过程见图3.4，执行时首先求出表达式的值，若表达式的值不等于0，则执行“语句”，否则，跳过该if语句，直接执行后继的语句。例如： if(xy) coutx\n; 该语句执行后，当xy时，屏幕上显示x的值；当x≤y时，该语句不被执行。 （2）二选一条件语句格式 if(表达式) 语句1 else语句2 这种二选一条件语句的执行过程见图3.3，执行时首先求出表达式的值，若表达式的值不等于0，则执行“语句1”，否则