分支程序设计方案.ppt

第3章 分支程序设计,关系表达式 逻辑表达式 If 语句 Switch语句,关系表达式,关系表达式用来实现比较 关系运算符 , =, =, =, , != 优先级：高于赋值运算符，低于算术运算符。 关系运算符内部：=和 ！=较低 结合性：左结合 关系表达式 用关系运算符将二个表达式连接起来称为关系表达式 关系表达式的结果是： true 或 false,eg. x y,a b = c d 都是合法的关系表达式,注意：-2 -1 0 与PYTHON中的含义不一样,关系表达式 续,算术运算符的优先级比关系运算符高 注意事项 “等于”运算符是由两个等号组成。常见的错误是在比较相等时用一个等号。 要小心避免冗余。主要是在关系表达式中需要判别布尔型的变量的值时。判别一个布尔变量flag的值是否为true，初学者常常会用表达式flag = true。事实上，只要用一个最简单的表达式：flag就可以了,5 + 3 6 - 2,(5 + 3) (6 2),第3章 逻辑思维及分支程序设计,关系表达式 逻辑表达式 If语句 Switch语句,逻辑表达式,逻辑表达是用于实现更复杂的判断 逻辑运算符 & (and) | (or) ! (not) 优先级： ! 关系运算符 & | 逻辑表达式 由逻辑运算符连接起来的表达式,其结果为“真(true)”或“假(false)”,逻辑表达式须注意,C+中，参加逻辑运算的对象可为任意类型的数据，0为假，非0 为真。 5 % 2 & p p 5 3 & 2 | 8 4 - !0 1 短路求值：逻辑表达式在执行时，先处理左边。如左边已能决定此逻辑表达式的结果，则右边不执行。,逻辑表达式须注意 续,在& 逻辑表达式中，应把false可能性较大的条件放在左边，在|表达式中，应把true可能性较大的条件放在左边，这样可以减少程序执行的时间 尽量避免在一个逻辑表达式中完成多项任务,eg. (m = a b) & (n = c d) a = 1, b = 2, c = 2, d = 4, m = 1, n = 1. 问执行后m,n的值分别为多少？,m=0, n=1,第3章 逻辑思维及分支程序设计,关系表达式 逻辑表达式 If语句 Switch语句,条件检查与if语句,if语句的格式 if （条件测试） 语句 if （条件测试） 语句1 else 语句2 条件测试为true时所执行的程序块叫做then子句，条件为false时执行的语句叫做else子句。 eg. if (grade = 60) cout = 60) cout “passed”; else cout “failed”;,条件语句使用注意,条件的结果值应该是 true 或 false，它们是C+中bool类型的值 事实上，条件可为任意表达式，不一定是关系表达式。0 为false，非 0 为true。 常见的错误：条件测试是比较相等时，用一个等号, 合理的缩排，使程序结构更加清晰,判断闰年的程序,#include using namespace std; int main() int year; bool result; cout year; result = (year % 4 = 0 ,if语句的嵌套,if语句的then子句或else子句是if语句，称为if语句的嵌套 歧义性：if 语句可以没有else子句，如 if (x 100) if (x 90) 语句1 else if (x80) 语句2 else 语句3 else 语句4； 配对原则：每个else子句是和在它之前最近的一个没有else子句的if语句配对。,缩进对齐,可以清晰地表示出层次 ，便于程序员阅读,if (x 100) if (x 90) 语句1 else if (x80) 语句2 else 语句3 else 语句4；,条件表达式,？：运算符 ：问号冒号运算符 作用：更加简练的用来表达条件执行的方式 形式 ： (条件) ? 表达式1 : 表达式2 执行过程：首先计算条件值。如果条件结果为true，则计算表达式1的值，并将它作为整个表达式的值。如果条件结果为false，则整个表达式的值为表达式2的值。,实例,例如将x和y中值较大的一个赋值给max，可以用下列语句： max = (x y) ? x : y; ？：运算符用于输出。例如，想输出一个布尔变量flag的值，如果直接用 cout flag; 那么当flag为“真”时，输出为1；当flag为“假”时，输出为0。 如果我们想让flag为“真”时输出true，为“假”时输出false，可以用if 语句 if (flag) cout “true”; else cout “false”; 看上去太罗嗦。但如果用？：运算符只需要一行 cout ( flag ? “true“ : “false“ ) endl;,第3章 逻辑思维及分支程序设计,关系表达式 逻辑表达式 If语句 Switch语句,switch语句,格式： switch （表达式） case 常量表达式1：语句1 case 常量表达式2：语句2 . . case 常量表达式n：语句n default：语句n+1 ,执行过程： 当表达式值为常量表达式1时，执行语句1到语句n+1； 当表达式值为常量表达式2时，执行语句2到语句n+1； 。 。 当表达式值为常量表达式n时，执行语句n到语句n+1； 否则，执行语句n+1,用于多分支的情况,switch语句 续,default子句可以省略 default子句省略时，当表达式的值不等于表达式1到表达式n的值时，直接跳出switch语句，执行switch语句的下一语句,Break语句,作用：跳出当前的switch语句,switch （表达式） case 常量表达式1：语句1；break； case 常量表达式2：语句2 ；break； . . case 常量表达式n：语句n ；break； default：语句n+1 ,执行过程： 当表达式值为常量表达式1时，执行语句1； 当表达式值为常量表达式2时，执行语句2； 。 。 当表达式值为常量表达式n时，执行语句n； 否则，执行语句n+1,eg1. 按下表将百分制成绩转换成5 级记分制。,switch(score) case score = 90: cout = 80: cout = 70: cout = 60: cout “D“; break; default: cout “E“; ,表达式=成绩/10,switch(score / 10) case 10: case 9: cout “A“; break; case 8: cout “B“; break; case 7: cout “C“; break; case 6: cout “D“; break; default: cout “E“; ,计算机自动出四则运算计算题,生成题目 switch(题目类型) case 加法：显示题目，输入和的值，判断正确与否 case 减法：显示题目，输入差的值，判断正确与否 case 乘法：显示题目，输入积的值，判断正确与否 case 除法：显示题目，输入商和余数的值，判断正确与否 ,要求自动出0 - 9之间的四则运算题，并批改结果,关键问题,如何让程序每次执行的时候都出不同的题目？ 随机数生成器rand()：能随机生成0到RAND_MAX之间的整型数 将生成的随机数映射到0 - 9之间： Rand() % 10 rand() * 10 / (RAND_MAX + 1)。 运算符的生成：用编码0 - 3表示四个运算符。因此题目的生成就是生成0 - 3之间的随机数。,随机数的种子,计算机产生的随机数称为伪随机数，它是根据一个算法计算出来的。 系统为每个程序、每次执行指定的随机数的种子都是相同的，因此程序每次执行生成的随机数序列都是相同的。,改变随机数的种子,设置种子的函数srand ： srand （种子） 如何让程序每次执行时选择的种子都不一样呢? 选择系统时间为种子：time(NULL) 取当前的系统时间。,#include /包含伪随机数生成函数 #include /包含取系统时间的函数 #include using namespace std; int main() int num1, num2, op, result1, result2; /num1,num2:操作数，op:运算符，result1,result2: 结果 srand(time(NULL); /随机数种子初始化 num1=rand() * 10 / (RAND_MAX + 1); / 生成运算数 num2=rand() * 10 / (RAND_MAX + 1); /生成运算数 op=rand() * 4 / (RAND_MAX + 1); / 生成运算符 0-+， 1- -， 2-*，3- /,自动出题程序,switch (op) /最容易忘的是switch下的大括号! case 0: cout result1; if (num1 + num2 = result1) cout result1; if (num1 - num2 = result1) cout result1; if (num1 * num2 = result1) cout “you are rightn“; else cout “you are wrongn“; break;,case 3: c