C++讲解4(全10讲)

1、整理ppt1一、基本概念数据结构数据结构 + + 算法算法 = = 1 1、算法：、算法：是对特定问题求解步骤的一种描述是对特定问题求解步骤的一种描述2 2、数据结构：数据的组织形式及其相互关系、数据结构：数据的组织形式及其相互关系整理ppt2二、算法举例1 1、求、求1 1* *2 2* *3 3* *4 4* *5 5的值。的值。2 2、判断一个数、判断一个数n n是否为素数。（是否为素数。（n2n2）整理ppt3四、算法的表示四、算法的表示1 1、自然语言、自然语言2 2、流程图、流程图3 3、伪代码、伪代码4 4、计算机语言、计算机语言整理ppt4五、结构化程序设计方法五、结构化程序设

2、计方法1 1、含义：规范程序设计风格和程序结构。、含义：规范程序设计风格和程序结构。2 2、思路：将复杂的问题分阶段处理、思路：将复杂的问题分阶段处理3 3、方法：自顶向下、逐步细化、模块化、方法：自顶向下、逐步细化、模块化设计、结构化编码设计、结构化编码整理ppt5S1：求：求1 2，得到结果，得到结果2.S2：将第：将第1步所得结果步所得结果2乘以乘以3，得到结果，得到结果6.S3：将：将6乘以乘以4，得，得24.S4: 将将24乘以乘以5，得，得120.求求1 1* *2 2* *3 3* *4 4* *5 5的值。的值。( (思路一思路一) )整理ppt6设设p p为被乘数，为被乘数，

3、i i为乘数为乘数S1S1：使：使p=1.p=1.S2S2：使：使i=2.i=2.S3S3：使：使p p i, i,乘积赋给乘积赋给p.p.S4: S4: 使使i i的值加的值加1.1.S5: S5: 若若i=5,i=5,执行执行S3S3；否则程序结束；否则程序结束. .求求1 1* *2 2* *3 3* *4 4* *5 5的值。的值。( (思路二思路二) )整理ppt7S1：输入：输入n的值的值.S2：置变量：置变量i的值为的值为2.S3：求解：求解m=n%i ;若若m=0,转向转向S6,否则执行否则执行S4.S4: 变量变量i的值自加的值自加1.S5: 判断判断in是否成立是否成立;若

4、为真则转向若为真则转向S3,否则执行否则执行S6.S6: 判断判断i2n2）整理ppt8棋盘上的麦粒棋盘上的麦粒 在国际象棋棋盘上第在国际象棋棋盘上第1 1格放格放1 1粒麦粒，粒麦粒，第第2 2格放格放2 2粒麦粒，第粒麦粒，第3 3格放格放4 4粒麦粒，第粒麦粒，第4 4格放格放8 8粒麦粒，如此直到放满棋盘的粒麦粒，如此直到放满棋盘的6464格格为止。请计算共需要多少麦粒？为止。请计算共需要多少麦粒？18,446,744,073,709,551,615整理ppt98 8皇后互不攻击皇后互不攻击 在国际象棋棋盘上放在国际象棋棋盘上放8 8个皇后，要求个皇后，要求任何任何1 1个皇后都不会攻

5、击其他皇后。请问个皇后都不会攻击其他皇后。请问有多少种放法？有多少种放法？整理ppt10汉诺塔汉诺塔 在古代有一座塔，塔里有在古代有一座塔，塔里有3 3个座个座A A、B B、C C，A A座上有座上有6464个大小不等的盘子，大盘在下，个大小不等的盘子，大盘在下，小盘在上。要求把小盘在上。要求把A A座上座上6464个盘子移到个盘子移到C C座，座，但每次只能移动但每次只能移动1 1个盘，且要始终保持大盘个盘，且要始终保持大盘在下，小盘在上，在移动过程中可以利用在下，小盘在上，在移动过程中可以利用B B座。问如何移动？座。问如何移动？整理ppt11N-SN-S流程图流程图AB顺序结构顺序结构

6、P成立成立不成立不成立AB选择结构选择结构当当P P成立成立A循环结构循环结构整理ppt12打印打印x x的绝对值（伪代码）的绝对值（伪代码）If x is positive thenIf x is positive thenPrint xPrint xElse Else Print -xPrint -x整理ppt13打印打印x x的绝对值（的绝对值（C C源程序段）源程序段）if ( x 0 )if ( x 0 )printf( |x|=%d , x );printf( |x|=%d , x );else else printf( |x|=%d , -x );printf( |x|=%d ,

7、 -x );整理ppt14l：用：用 括起来的一组语句括起来的一组语句一般形式：一般形式： 数据说明部分；数据说明部分； 执行语句部分；执行语句部分； 说明：说明：l“”后不加分号后不加分号l语法上和单一语句相同语法上和单一语句相同l复合语句可嵌套复合语句可嵌套复合语句复合语句整理ppt15算法的基本控制结构算法的基本控制结构问题的提出问题的提出: (1) -1 (x0)(2)统计任意一个人群的平均身高统计任意一个人群的平均身高算法算法算法的基本控制结构：算法的基本控制结构：顺序结构顺序结构分支结构分支结构循环结构循环结构程序流程图程序流程图整理ppt16结构化程序设计l基本思想：任何程序都可

8、以用三种基本结构表示，限制使用无条件转移语句（goto）l结构化程序：由三种基本结构反复嵌套构成的程序叫l优点：结构清晰，易读，提高程序设计质量和效率三种基本结构l顺序结构ABAB流程图N-S图程序的三种基本结构程序的三种基本结构整理ppt17PAB真假PBA真假A1A2AiAnk=k2k=k1k=knk=ki.l二分支选择结构二分支选择结构l多分支选择结构多分支选择结构整理ppt18l当型循环结构l直到型循环结构PA假真当P为真AAP真假A直到P为真注：A,B,A1.An可以是一个简单语句，也可以是一个基本结构循环结构循环结构整理ppt19l格式：赋值表达式；l赋值语句与赋值表达式的区别：

9、赋值表达式可以包含在其它表达式中，而赋值语句不可。例：if (a=b)0) t=a;不可写为：if (a=b;)0) t=a;整理ppt20这是这是C中新加的非常简单易用的输入、输出方式，中新加的非常简单易用的输入、输出方式，C+中没有专门的输入输出语句，是用中没有专门的输入输出语句，是用I/O流类来实现。流类来实现。在程序的开头增加一行：在程序的开头增加一行：#include 1)用插入操作符用插入操作符“”向标准输出流向标准输出流cout中插入字符。中插入字符。n向标准输出设备（显示器）输出向标准输出设备（显示器）输出例：例：int x; cout“x=“”从标准输入流从标准输入流cin中

10、抽取字符中抽取字符n从标准输入设备（键盘）输入从标准输入设备（键盘）输入例：例：int x; cinx; int a,b; cinab;) 使用控制符使用控制符 有时缺省输出格式不能满足要求，这时可以用控制符控制输出的格有时缺省输出格式不能满足要求，这时可以用控制符控制输出的格式。式。 在程序的开头增加一行：在程序的开头增加一行：#include整理ppt22例：例：#include#includevoid main()coutsetw(5)setprecision(3)3.1415endl; 3.14整理ppt23u C语言无语言无I/O语句，语句，I/O操作由函数实现操作由函数实现 u #

11、include C语言中的输入输出语言中的输入输出整理ppt24printf和和scanfprintf函数函数l(1)printf函数的一般格式为：函数的一般格式为：printf(格式控制字符串，输出项格式控制字符串，输出项1，输出项，输出项2，)括号中的格式控制字符串和输出项都是函数参数。括号中的格式控制字符串和输出项都是函数参数。printf()函数的功能是将后面函数的功能是将后面的参数按给定的格式输出。的参数按给定的格式输出。l格式控制字符串中有格式说明，也有普通字符。格式说明由格式控制字符串中有格式说明，也有普通字符。格式说明由”%”和格式字符组和格式字符组成，如成，如%d, %f 等

12、。它的作用是将输出的数据转换成指定的格式输出。普通字等。它的作用是将输出的数据转换成指定的格式输出。普通字符按原样输出，如：符按原样输出，如：#include stdio.hvoid main()int a = 10, b = 20;printf(%d, %d, a, b);输出结果为：输出结果为：10,20整理ppt25(2)%d 格式符格式符用来输出用来输出10进制整数，可以有长度修饰。如：进制整数，可以有长度修饰。如：#include stdio.hvoid main()int a = 28, b = 38;long c = 123456;printf(%5d, %5dn%ldn, a,

13、 b, c);printf(%3ldn%7ldn%dn, c, c, c);输出结果为：输出结果为： 28, 38123456123456 123456123456%5d表示输出宽度为表示输出宽度为5，%ld表示输出为长整型表示输出为长整型如果整数的位数多于指定宽度，则按实际位数输出如果整数的位数多于指定宽度，则按实际位数输出整理ppt26(3)%o和和%x格式符格式符用来输出用来输出8进制、进制、16进制整数。进制整数。8进制和进制和16进制都是无符号整数，输进制都是无符号整数，输出时不带符号。如：出时不带符号。如：#include stdio.hvoid main()int a = 120

14、0;printf(%d, %o, %x, %X, %6xn, a, a, a, a, a);输出结果为：输出结果为： 1200, 2260, 4b0, 4B0, 4b0整理ppt27(4)%u 格式符格式符用来输出无符号用来输出无符号10进制整数。进制整数。(5)%c 格式符格式符用来输出一个字符。如果一个整数，其值在用来输出一个字符。如果一个整数，其值在0255之间，也可以字之间，也可以字符方式输出。它们都可以指定格式宽度。例如：符方式输出。它们都可以指定格式宽度。例如：char ch = a;int a = 65;printf(%c, %d, %3cn, ch, ch, ch);print

15、f(%c, %d, %3dn, a , a, a);输出结果为：输出结果为：a, 97, aA, 65, 65整理ppt28(6)%s 格式符格式符用来输出字符串。可以指定格式宽度，如果字符串长小于指定的宽度时，用来输出字符串。可以指定格式宽度，如果字符串长小于指定的宽度时，可以选择左对齐或右对齐。另外，还可以选择输出字符中的前可以选择左对齐或右对齐。另外，还可以选择输出字符中的前n个字符。个字符。例如：例如：printf(%s, Hellon);printf(Hellon);printf(%3s, %-5.3s, %5.2sn, Hello, Hello, Hello);输出结果为：输出结果

16、为：HelloHelloHello, Hel , He如果输出的只有一个字符串，可以省略格式参数，因为格式参数本身可以如果输出的只有一个字符串，可以省略格式参数，因为格式参数本身可以是原样输出的普通字符串。是原样输出的普通字符串。“%-5.3s”中的负号表示左对齐，如果没有负号，则默认为右对齐。中的负号表示左对齐，如果没有负号，则默认为右对齐。5表示表示格式宽度，格式宽度，3表示截取字符串中表示截取字符串中3个字符。个字符。整理ppt29(7)%f 格式符格式符用来以小数方式输出。可指定格式宽度，也可以指定小数位数，还用来以小数方式输出。可指定格式宽度，也可以指定小数位数，还可以规定左对齐或右

17、对齐。如：可以规定左对齐或右对齐。如：float x = 123.456;double y = 321.654321;printf(%f, %-7.2f, %10.4fn, x, x, x);printf(%lf, %-7.2lf, %10.4lfn, y, y, y);输出结果为：输出结果为：123.456001, 123.46 , 123.4560321.654321, 321.65 , 321.6543以以%f 格式输出时，默认的小数位数是格式输出时，默认的小数位数是6位。位。%-7.2f表示左对齐，总表示左对齐，总长度为长度为7位，小数位数为位，小数位数为2位。位。整理ppt30(8)

18、%e,%E,%g,%G 格式符格式符用来以指数方式输出浮点数。默认的小数位数为用来以指数方式输出浮点数。默认的小数位数为6， 指数位数为指数位数为3(不包括不包括e+和和e-)：float x = 123.456;double y = 321.654321;printf(%e, %-7.2e, %10.4en, x, x, x);printf(%e, %-7.2e, %10.4en, y, y, y);输出结果为：输出结果为：1.234560e+002, 1.23e+002, 1.2346e+0023.216543e+002, 3.22e+002, 3.2165e+002%E 格式同格式同%e

19、 ，只是将输出的小写，只是将输出的小写 e 改为大写改为大写 E 。%g根据数值的大小，自动选取根据数值的大小，自动选取f格式或格式或e格式。格式。整理ppt31(9)注意事项注意事项l除除X, E, G格式外，其他格式必须用小写字母，例如格式外，其他格式必须用小写字母，例如%d不能写不能写成成%Dl可以在可以在printf函数中的函数中的“格式控制格式控制”字符串内使用字符串内使用“转义字符转义字符”。l“格式控制格式控制”字符串中，在字符串中，在%后的后的d、o、x、u、c、s、f、e、g做为格式符做为格式符,否则做为普通字符，如：否则做为普通字符，如：printf(“c=%c, f=%f

20、, s=%s”, c, f, s);l如果想输出字符如果想输出字符%，则应该在，则应该在“格式控制格式控制”字符串中连续用两字符串中连续用两个个%表示表示,如：如：printf(“%f%”, 1.0/3);整理ppt32int i, j;scanf(“%3d%3d”, &i, &j);/输入输入123456scanf(“%2d_%*3d_%2d”, &i, &j); /输入输入12_345_67scanf(“%d,%d”, &i, &j);/输入输入3,4整理ppt33(3)注意事项注意事项lscanf函数中的函数中的“格式控制格式控制”后面应当

21、是变量地址，而不是变量名。后面应当是变量地址，而不是变量名。l如果在如果在“格式控制格式控制”字符串中除了格式说明以外还有其他字符，则字符串中除了格式说明以外还有其他字符，则在输入数据时在对应位置应输入与这些字符相同的字符。在输入数据时在对应位置应输入与这些字符相同的字符。l在使用在使用%c格式输入字符时，空格字符和格式输入字符时，空格字符和“转义字符转义字符”都作为有效都作为有效字符输入字符输入l在输入数据时，遇以下情况时该数据认为结束在输入数据时，遇以下情况时该数据认为结束遇空格，或按遇空格，或按“回车回车”，或，或”Tab”键键按指定的宽度结束，如按指定的宽度结束，如%3d，只取，只取3

22、列列遇非法输入。遇非法输入。整理ppt34/*ch3_12.c*/#include #include main() float a,b,c,s,area; scanf(%f,%f,%f,&a,&b,&c); s=1.0/2*(a+b+c); area=sqrt(s*(s-a)*(s-b)*(s-c); printf(a=%7.2f, b=%7.2f, c=%7.2f, s=%7.2fn,a,b,c,s); printf(area=%7.2fn,area);输入：3,4,6 输出：a= 3.00, b= 4.00, c= 6.00 s= 6.50 area= 5.33)(

23、)()()(21csbsassareacbas文件包含预处理命令变量定义输入数据输出数据例例 输入三角形边长，求面积输入三角形边长，求面积整理ppt35字符输出格式格式: putchar( c ): putchar( c )参数参数: c: c为字符常量、变量或表达式为字符常量、变量或表达式功能：把字符功能：把字符c c输出到显示器上输出到显示器上返值：正常，为显示的代码值；出错，为返值：正常，为显示的代码值；出错，为EOF(-1)EOF(-1)字符输出函数字符输出函数整理ppt36/*ch3_13.c*/#include stdio.hmain() char c1,c2; c1=getcha

24、r(); printf(%c,%dn,c1,c1); c2=c1+32; printf(%c,%dn,c2,c2);输入：A 输出：A,65 a,97例例 从键盘输入大写字母，用小写字母输出从键盘输入大写字母，用小写字母输出整理ppt37第三章第三章 程序设计初步程序设计初步选择结构设计选择结构设计整理ppt38l一般形式：一般形式：表达式表达式1 1？表达式？表达式2 2：表达式：表达式3 3表达式表达式1 1 必须是必须是 bool bool 类型类型l执行顺序：执行顺序：先求解先求解表达式表达式1 1，若表达式若表达式1 1的值为的值为truetrue，则求解，则求解表达式表达式2 2，

25、表达式，表达式2 2的的值为最终结果值为最终结果若表达式若表达式1 1的值为的值为falsefalse，则求解，则求解表达式表达式3 3，表达式表达式3 3的的值为最终结果值为最终结果例例 x=ab?a:b 该例是该例是IFELSE语句的一个替代语句的一个替代 if (ab)?a:b+1 (2)条件运算符的结合性为条件运算符的结合性为“自右向左自右向左” 例例ab?a:cd?c:d 即即 ab?a:(cd?c:d) (3) 条件表达式与一般条件表达式与一般if的语句的关系的语句的关系 coutb?a:b;（）表达式（）表达式2 2、3 3的类型可以不同，条件表达式的最终类型为的类型可以不同，条

26、件表达式的最终类型为 2 2 和和 3 3 中较高的类型。中较高的类型。整理ppt40if (表达式表达式) 语句语句例：例：if (xy) couty) coutx; else couty;if (表达式表达式1) 语句语句1else if (表达式表达式2) 语句语句2else if (表达式表达式3) 语句语句3 else 语句语句 n整理ppt41 （条件表达式）（条件表达式）语句；语句； 或（条件表达式）或（条件表达式） 语句；语句；或（条件表达式）；空语句作中的语句或（条件表达式）；空语句作中的语句语句语句; ;0表达式语句1整理ppt42例（判输入是否合理）例（判输入是否合理）

27、#include #include void main( )void main( ) unsigned int age; unsigned int age; cout What is the students age.; cout age; cin age; if (age10) if (age10) cout The age may be wrong; cout =0) if(x50) cout“x is okn”; else cout“x is not okn”;If 语句的嵌套二义性语句的嵌套二义性因为因为 if 可以嵌套，所有在嵌套时有时会出可以嵌套，所有在嵌套时有时会出 歧义，例如上例中，歧义，例如上例中，else 是与第一个是与第一个 if 配对，配对，还是与第二个还是与第二个 if 配对？这种时候，系统就认配对？这种时候，系统就认为为 :else