OI Wiki 的 C++ 循环语句实战指南:for、while、do...while 与 break/continue 的完整解析
OI Wiki 的 C++ 循环语句实战指南:for、while、do...while 与 break/continue 的完整解析
循环是 C++ 程序中最基础也最常用的控制结构之一:当我们需要把同一段逻辑执行很多遍时,循环让我们不必写下大量重复代码;当重复次数在运行前无法确定时,循环更是唯一的选择。本文以 OI Wiki 语言教程中的循环章节(docs/lang/loop.md)为骨架,系统讲解 for、while、do...while 三种循环语句的语法结构、执行流程、等价转换与选用原则,并深入剖析 break 与 continue 的用法及其背后的设计思想。读完本文,你将能够在 OI / ICPC 题解代码中熟练、规范地选用循环结构,写出逻辑清晰、层次简单、可读性强的循环代码。
为什么需要循环
编写程序时,我们经常需要重复执行某些操作。两种典型场景决定了循环的必要性:
- 重复次数固定但很大:若只是少量重复,可以把代码复制多遍,但这会带来大量冗余,代码臃肿且难以维护;
- 重复次数不固定:循环次数依赖于运行时输入或中间计算结果,不是编译期常量,此时无法预先展开代码,必须使用循环结构。
C++ 提供了三种循环语句:for、while 与 do...while。它们能力等价、可以互相改写,但各有最适合的语义场景,接下来逐一展开。
for 语句:面向"枚举"的循环
语法结构
for 语句的标准结构如下:
for (初始化; 判断条件; 更新) {
循环体;
}
其执行顺序(流程见下图)为:
- 初始化:仅在最开始执行一次,通常用于声明并初始化循环变量;
- 判断条件:每轮循环开始前求值,为真则继续执行循环体,为假则结束循环;
- 循环体:执行本次循环的主体语句;
- 更新:每轮循环体执行完毕后执行,通常用于修改循环变量(如自增),然后回到第 2 步继续判断。
该流程图展示了"初始化 → 判断条件 →(成立)循环体 → 更新 → 再判断"的完整闭环(源文件见 docs/lang/images/for-loop.tex)。
典型示例:读入 n 个数
for (int i = 1; i <= n; ++i) {
cin >> a[i];
}
该示例中,int i = 1 完成初始化,i <= n 是判断条件,++i 是更新步长,循环体逐位读入数组元素。注意 OI 中常使用 ++i 而非 i++ 作为更新操作:二者在独立语句中效果相同,但 ++i 不产生临时副本,从源码结构看,在追求极致常数优化时 ++i 是更稳妥的写法。
三个部分的省略规则
for 语句的三个部分(初始化、判断条件、更新)都可以省略,分号分隔符必须保留:
- 省略初始化:
for (; i <= n; ++i)——适用于循环变量已在外部初始化的情况; - 省略更新:
for (int i = 1; i <= n;)——更新逻辑需要写在循环体内部时使用; - 省略判断条件:
for (;;)——相当于判断条件永远为真,构成无限循环。
特别地,当省略判断条件时,语义等价于判断条件恒为真,循环会一直执行下去(除非在循环体内通过 break 退出,详见后文)。
while 语句:面向"终止条件"的循环
语法结构
while (判断条件) {
循环体;
}
执行顺序:先判断条件,条件为真才执行循环体,执行完循环体后再次回到条件判断;条件一开始就为假时,循环体一次都不会执行。
该流程图(源文件见 docs/lang/images/while-loop.tex)清楚展示了 while 是"先判断、后执行"的结构。
典型示例:验证 3x+1 猜想
3x+1 猜想(又称 Collatz 猜想)描述如下:任意正整数 x,若 x 为奇数则变为 3x + 1,若为偶数则变为 x / 2,重复这一过程最终总能得到 1。我们不知道它会迭代多少轮,因此只能用 while 循环:
while (x > 1) {
if (x % 2 == 1) {
x = 3 * x + 1;
} else {
x = x / 2;
}
}
这里循环次数完全由中间结果 x 决定,属于典型的"只确定终止条件"场景,选用 while 比 for 更自然。
do...while 语句:先执行、后判断
语法结构
do {
循环体;
} while (判断条件);
注意:do...while 语句以分号 ; 结尾,这与 if、for、while 的写法不同,初学时容易遗漏。
执行顺序:先执行一次循环体,再进行条件判断。因此无论条件真假,循环体至少会执行一次。
该流程图(源文件见 docs/lang/images/do-while-loop.tex)与 while 的关键区别在于:流程从"初始化"直接进入"循环体",之后才进入判断菱形。
与 while 语句的区别
while 是先判断后执行;do...while 是先执行后判断。当初始状态不满足条件时:
while循环体执行 0 次;do...while循环体执行 至少 1 次。
典型示例:枚举排列
配合 C++ 标准库的 std::next_permutation 可以枚举某个序列的全排列。由于原始排列本身就是一个合法排列,必须先输出/处理它再生成下一个排列,恰好契合 do...while 的语义:
do {
// do something...
} while (next_permutation(a + 1, a + n + 1));
这里 a + 1 与 a + n + 1 表示对数组 a 的第 1 到第 n 个元素(1-based 下标)进行排列枚举;当 next_permutation 返回 false 时说明已枚举完所有排列,循环结束。
三种循环语句的联系与选用原则
三种循环在能力上是等价的,可以互相改写。理解它们的等价变换,有助于写出更符合语义的代码。
for 与 while 的等价转换
// for 语句
for (statement1; statement2; statement3) {
statement4;
}
// while 语句
statement1;
while (statement2) {
statement4;
statement3;
}
前提:当 statement4 中不含 continue 语句(见下文)时,两者等价。原因在于 continue 会跳过当前轮循环体的余下部分——在 for 语句中,continue 之后仍会执行 statement3(更新步骤),而在上述 while 改写版中,continue 会直接跳过 statement3,导致语义差异。不过这种改写方式很少被使用。
while 与 do...while 的等价转换
// while 语句
statement1;
while (statement2) {
statement1;
}
// do...while 语句
do {
statement1;
} while (statement2);
当 statement1 中不含 continue 时,这两种写法等价。
无限循环的两种写法
while (1) {
// do something...
}
for (;;) {
// do something...
}
两种方式都会永远循环下去,可以配合 break 语句在满足特定条件时退出。
选用原则
既然三种语句可以彼此代替,规范的选择原则就显得尤为重要(这是 OI Wiki 教程给出的明确建议):
- 循环过程中有固定的增加步骤(最常见的是枚举)时,使用
for语句——把"初始化、判断、更新"集中写在头部,语义一目了然; - 只确定循环的终止条件时,使用
while语句——重点在于"当……时持续执行",没有固定步长; - 使用 while 语句时,若要先执行循环体再进行判断,使用
do...while语句——它一般很少用到,常见场景是"用户输入"类问题:无论条件如何都要先读入/处理一次,之后根据结果决定是否继续。
break 与 continue:控制循环流向
基本作用
break语句:立即退出当前循环(或 switch 分支),循环终止;continue语句:跳过当前循环体的余下部分,直接进入下一轮循环的判断/更新。
两者均可在三种循环语句的循环体中使用。需要特别注意的是,continue 在 do...while 中的行为:continue 会跳过循环体余下部分并直接执行条件判断——它等价于跳到循环体的 goto END; 位置:
do {
// do something...
continue; // 等价于 goto END;
// do something...
END:;
} while (statement);
由于 do...while 的循环体以条件判断收尾,continue 之后必然会执行条件判断,因此上述等价关系成立。
用 break / continue 理清嵌套逻辑
break 与 continue 的主要价值是让代码逻辑更清晰。看下面的嵌套循环例子:
// 逻辑较为不清晰,大括号层次复杂
for (int i = 1; i <= n; ++i) {
if (i != x) {
for (int j = 1; j <= n; ++j) {
if (j != x) {
// do something...
}
}
}
}
// 逻辑更加清晰,大括号层次简单明了
for (int i = 1; i <= n; ++i) {
if (i == x) continue;
for (int j = 1; j <= n; ++j) {
if (j == x) continue;
// do something...
}
}
第二版把"排除 x"这一条件通过 continue 提前短路,避免了 if 的多层嵌套,大括号层次简单明了,这在写较复杂的 OI 代码时能显著降低出错率与调试成本。
用 break 表达"到何时为止"
break 适合表达"枚举进行到某个条件就停止"的语义,让 for 语句回归"枚举"的本质:
// for 语句判断条件复杂,没有体现「枚举」的本质
for (int i = l; i <= r && i % 10 != 0; ++i) {
// do something...
}
// for 语句用于枚举,break 用于「到何时为止」
for (int i = l; i <= r; ++i) {
if (i % 10 == 0) break;
// do something...
}
第二版中 for 只负责纯粹的区间枚举,退出时机交给 break 表达,可读性明显更优。
用 break 消除重复语句
当循环的终止条件需要"先处理后判断"时,直接写 while 往往需要重复代码:
// 语句重复,顺序不自然
statement1;
while (statement3) {
statement2;
statement1;
}
// 没有重复语句,顺序自然
while (1) {
statement1;
if (!statement3) break;
statement2;
}
第二版通过 while (1) + break 把"处理→判断→继续"的顺序自然地写出来,避免了 statement1 的重复。这是 OI 代码中非常实用的小技巧(典型应用如"读入→判断是否终止→处理"的循环读入模式)。
循环与分支语句的配合
循环体内部常常需要配合分支语句使用。本文示例中已经大量出现 if...else(如 3x+1 猜想),它们的关系可参考 docs/lang/branch.md 中关于 if、else if、switch 的完整讲解。
有两个容易混淆的注意点:
break在switch中的作用:在switch语句中,break用于跳出当前 switch 分支,防止 case 穿透(fall-through),而不是跳出外层循环。若在switch嵌套于循环体内的场景中想要退出循环,需要额外的手段(如状态标记或goto)。continue只作用于循环:continue不能用于switch语句中(它只影响最近的循环语句),这与break不同,写代码时需注意区分。
另外,do...while 的"先执行后判断"语义在一些循环输入场景中很常用:先读入一组数据并处理,再根据数据内容决定是否继续读入,这正是"用户输入"类问题的标准模式。
实战要点小结
- 枚举、有固定步长用
for:把初始化、判断、更新集中在头部,如for (int i = 1; i <= n; ++i); - 只知终止条件用
while:如 3x+1 猜想、二分查找的迭代写法; - 必须先执行一次用
do...while:如配合next_permutation枚举排列、循环读入; continue跳过本轮余下部分,break直接退出循环;两者都能显著简化嵌套层次;for(;;)与while(1)都是无限循环,退出时机交给内部的break;- 注意
do...while结尾的分号,以及continue与 for 循环"更新"步骤的交互——这两点是初学阶段最常见的陷阱。
延伸阅读
- 循环变量的类型与定义语法见 docs/lang/var.md;
- 循环体内常用的分支结构(
if/else if/switch)见 docs/lang/branch.md; std::next_permutation等标准库工具所在的命名空间与头文件约定见 docs/lang/namespace.md 与 docs/lang/csl/algorithm.md;- 竞赛中关于输入输出效率的优化(影响循环体内
cin/cout与scanf/printf的选用)见 docs/contest/io.md。