OI Wiki 的 C++ 循环语句实战指南:for、while、do...while 与 break/continue 的完整解析

原创2026-09-12 13:18:282,139 阅读
文章标签:文档知识库教程教育

OI Wiki 的 C++ 循环语句实战指南:for、while、do...while 与 break/continue 的完整解析

循环是 C++ 程序中最基础也最常用的控制结构之一:当我们需要把同一段逻辑执行很多遍时,循环让我们不必写下大量重复代码;当重复次数在运行前无法确定时,循环更是唯一的选择。本文以 OI Wiki 语言教程中的循环章节(docs/lang/loop.md)为骨架,系统讲解 for、while、do...while 三种循环语句的语法结构、执行流程、等价转换与选用原则,并深入剖析 break 与 continue 的用法及其背后的设计思想。读完本文,你将能够在 OI / ICPC 题解代码中熟练、规范地选用循环结构,写出逻辑清晰、层次简单、可读性强的循环代码。

为什么需要循环

编写程序时,我们经常需要重复执行某些操作。两种典型场景决定了循环的必要性:

  1. 重复次数固定但很大:若只是少量重复,可以把代码复制多遍,但这会带来大量冗余,代码臃肿且难以维护;
  2. 重复次数不固定:循环次数依赖于运行时输入或中间计算结果,不是编译期常量,此时无法预先展开代码,必须使用循环结构。

C++ 提供了三种循环语句:for、while 与 do...while。它们能力等价、可以互相改写,但各有最适合的语义场景,接下来逐一展开。

for 语句:面向"枚举"的循环

语法结构

for 语句的标准结构如下:

for (初始化; 判断条件; 更新) {
  循环体;
}

其执行顺序(流程见下图)为:

  1. 初始化:仅在最开始执行一次,通常用于声明并初始化循环变量;
  2. 判断条件:每轮循环开始前求值,为真则继续执行循环体,为假则结束循环;
  3. 循环体:执行本次循环的主体语句;
  4. 更新:每轮循环体执行完毕后执行,通常用于修改循环变量(如自增),然后回到第 2 步继续判断。

for 语句执行流程图

该流程图展示了"初始化 → 判断条件 →(成立)循环体 → 更新 → 再判断"的完整闭环(源文件见 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 (判断条件) {
  循环体;
}

执行顺序:先判断条件,条件为真才执行循环体,执行完循环体后再次回到条件判断;条件一开始就为假时,循环体一次都不会执行。

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 的写法不同,初学时容易遗漏。

执行顺序:先执行一次循环体,再进行条件判断。因此无论条件真假,循环体至少会执行一次。

do...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 教程给出的明确建议):

  1. 循环过程中有固定的增加步骤(最常见的是枚举)时,使用 for 语句——把"初始化、判断、更新"集中写在头部,语义一目了然;
  2. 只确定循环的终止条件时,使用 while 语句——重点在于"当……时持续执行",没有固定步长;
  3. 使用 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 的完整讲解。

有两个容易混淆的注意点:

  1. break 在 switch 中的作用:在 switch 语句中,break 用于跳出当前 switch 分支,防止 case 穿透(fall-through),而不是跳出外层循环。若在 switch 嵌套于循环体内的场景中想要退出循环,需要额外的手段(如状态标记或 goto)。
  2. continue 只作用于循环:continue 不能用于 switch 语句中(它只影响最近的循环语句),这与 break 不同,写代码时需注意区分。

另外,do...while 的"先执行后判断"语义在一些循环输入场景中很常用:先读入一组数据并处理,再根据数据内容决定是否继续读入,这正是"用户输入"类问题的标准模式。

实战要点小结

  1. 枚举、有固定步长用 for:把初始化、判断、更新集中在头部,如 for (int i = 1; i <= n; ++i);
  2. 只知终止条件用 while:如 3x+1 猜想、二分查找的迭代写法;
  3. 必须先执行一次用 do...while:如配合 next_permutation 枚举排列、循环读入;
  4. continue 跳过本轮余下部分,break 直接退出循环;两者都能显著简化嵌套层次;
  5. for(;;) 与 while(1) 都是无限循环,退出时机交给内部的 break;
  6. 注意 do...while 结尾的分号,以及 continue 与 for 循环"更新"步骤的交互——这两点是初学阶段最常见的陷阱。

延伸阅读

登录后查看全文
OI-wiki