程序的运行可以看作是一个人在走路时迈出的步伐。要到达目的地,必须从头开始,然后迈开脚步,一步接一步,直到到达目的地。没学本节之前,我们所编写的程序就像有一条要跟着执行的“路径”,如图 1 所示。
图 1 中的代码类型称为顺序结构,因为这些语句依次执行,一个步骤接着下一个步骤,没有其他方向上的分支。但是,程序通常需要多个执行路径,许多算法需要程序只有在某些情况下才执行一些语句。这可以通过决策结构(分支结构)来实现。
在决策结构的最简单的形式中,仅当存在特定条件时才执行一个动作或一组动作。如果条件不存在,则不执行动作。
图 2 中的流程图显示了决策结构的逻辑。菱形符号表示是/否问题或真/假条件。如果问题的答案是肯定的(或者如果条件为真),则程序流程遵循一条路径,这将引导到将要执行的操作。如果问题的答案是否定(或条件是假的),则程序会沿着另一个路径跳过这些动作。
在流程图中,先问“外面冷不冷”?只有外面寒冷时,才会执行“穿大衣”、“戴帽子”和“戴手套”这一系列的动作。如果外面不冷,则会跳过这些动作。这些动作是有条件执行的,因为它们只有当某个条件(外面冷)存在时才执行。
人们每天都会遇到很多这样的条件选择。以下是其他一些例子:
用 C++ 编写决策结构的最常见方法是使用 if 语句。图 3 显示了 if 语句的一般格式,右侧的流程图直观地描绘了其工作原理。
请注意,if 结构主体的语句包含在一组大括号内,这在 C++ 中称之为块,它让编译器知道哪些语句与 if 相关联。开放大括号必须位于 if 条件之后,并位于主体中的第一个声明之前。当然,在遵循这个要求的原则下,不同的程序员会选择不同的地方来放置它。两个最常见的位置如图 3 所示。
下面的程序 1 演示了 if 语句的用法。用户输入 3 个测试成绩,程序计算其平均分。如果平均分等于 100,则该程序会祝贺用户获得完美的成绩:
- //程序 1
- //This program correctly averages 3 test scores.
- #include <iostream>
- #include <iomanip>
- using namespace std;
-
- int main()
- {
- int scorel, score2, score3;
- double average;
- //Get the three test scores
- cout << "Enter 3 test scores and I will average them: ";
- cin >> scorel >> score2 >> score3;
- // Calculate and display the average score
- average = (scorel + score2 + score3) / 3.0;
- cout << fixed << showpoint << setprecision(1);
- cout << "Your average is " << average << endl;
- // If the average equals 100, congratulate the user
- if (average == 100)
- {
- cout << "Congratulations ! ";
- cout << "That's a perfect score!\n";
- }
- return 0;
- }
仔细看该程序的第 19〜23 行,正是它们导致程序打印祝贺信息:
if (average == 100) { cout << "Congratulations!"; cout << "That's a perfect score!\n"; }
需要注意的是,有条件执行的语句块被大括号包围。当两个或多个动作与 if 语句关联时,这是必需的。如果只有一个语句被有条件地执行,则可以省略大括号。
例如,程序 1 中如果两个 cout 语句合并成一个语句,则可以写作如下形式:
if (average == 100) cout << "Congratulations ! That's a perfect score ! \n";
当然,有些教师更喜欢让学生总是使用大括号包围有条件执行的块,即使它只包含一个语句也是如此。
if-else 语句是对 if 语句的扩展。图 4 显示了该语句的一般格式,右侧的流程图直观地描绘了其工作原理。
与 if 语句一样,if-else 语句也需要检查条件。如果条件为 true,则执行包含一个或多个语句的块。但是,如果条件为 false,则执行不同的语句组。
下面的程序使用 if-else 语句和余数运算符来确定数字是奇数还是偶数:
- // This program uses the modulus operator to determine
- // if a number is odd or even. If the number is evenly divisible
- // by 2, it is an even number. A remainder indicates it is odd.
- #include <iostream>
- using namespace std;
-
- int main()
- {
- int number;
- cout << "Enter an integer and I will tell you if it is odd or even: ";
- cin >> number;
- if (number % 2 == 0)
- cout << number << " is even.\n";
- else
- cout << number << " is odd.\n";
- return 0;
- }
程序输出结果
if 语句末尾的 else 部分指定条件为 false 时要执行的一个或多个语句。当 number%2 不等于 0 时,会显示一条消息,指示号码为奇数。请注意,该程序将只釆用 if-else 语句中的两条路径之一。如果将计算机程序中的语句视为走在路上的脚步,那么 if-else 语句则可以视为道路中的分叉。它导致程序的执行只能按照两条分叉道路中的一条来走。
人们常常通过使用一组不同但有相关性的规则来做出某些决定。例如,究竟要穿哪件衣服出门,这要考虑以下规则:
这些规则的目的是确定要穿哪种类型的外衣。如果是天气很冷,那么第一条规则规 定必须穿一件厚重的棉衣,然后忽略所有其他规则;然而,如果第一条规则不适用(如果不是很冷),那么就要参考第二条规则;如果该规则不适用,则继续考虑第三条规则,如此等等。
这些规则的连接方式非常重要。如果片面地考虑问题,则可能会穿错衣服出门,或者 可能会导致穿着一件以上的衣服。例如,如果有风,参考第三条规则就是要穿风衣,但如 果不但有风而且还很寒冷,那该怎么办?是穿风衣呢?还是棉衣?还是两者都穿?基于遵循规则的顺序,第一条规则将决定穿棉衣,而第三条规则不会被参考,所以,人们通常会穿着最合适的衣服出门。
这种类型的决策在编程中也很常见。在 C++ 中,可以通过 if-else if 语句来实现。图 5 显示了该语句的一般格式,右侧的流程图直观地描绘了其工作原理。
这个结构就像一条 if-else 语句链。一个语句的 else 部分链接到另一个语句的 if 部分。 通过这种方式,if-else 链变成一个长长的语句。下面的程序显示了这样一个例子,用户被要求输入数字测试成绩,程序将显示获得的字母等级。
- #include <iostream>
- using namespace std;
-
- int main()
- {
- // Create named constants to hold minimum
- // scores required for each letter grade.
- const int MIN_A_SCORE = 90,
- MIN_B_SCORE = 80,
- MIN_C_SCORE = 70,
- MIN_D_SCORE = 60,
- MIN_POSSIBLE_SCORE = 0;
- int testScore; // Holds a numeric test score
- char grade; // Holds a letter grade
- bool goodScore = true;
-
- // Get the numeric score
- cout << "Enter your numeric test score and I will\n";
- cout << "tell you the letter grade you earned: ";
- cin >> testScore;
- // Determine the letter grade
- if (testScore >= MIN_A_SCORE)
- grade = 'A';
- else if (testScore >= MIN_B_SCORE)
- grade = 'B';
- else if (testScore >= MIN_C_SCORE)
- grade = 'C';
- else if (testScore >= MIN_D_SCORE)
- grade = 'D';
- else if (testScore >= MIN_POSSIBLE_SCORE)
- grade = 'F';
- else
- goodScore = false; // The score was below 0
- //Display the letter grade
- if (goodScore)
- cout << "Your grade is " << grade << ".\n";
- else
- cout << "The score cannot be below zero. \n";
- return 0;
- }
程序输出结果: