【C++基础】循环嵌套

C++循环嵌套的概念

循环嵌套是指在一个循环体内包含另一个循环体。外层循环每执行一次，内层循环会完整执行一轮。这种结构常用于处理多维数据或需要重复操作的复杂场景，例如二维数组遍历、矩阵运算、图形打印等。

基本语法结构

C++支持三种循环结构的嵌套：for、while和do-while。以下是常见的嵌套形式：

// for嵌套for for (初始化; 条件; 更新) { for (初始化; 条件; 更新) { // 内层循环体 } } // while嵌套for while (条件) { for (初始化; 条件; 更新) { // 内层循环体 } } // do-while嵌套while do { while (条件) { // 内层循环体 } } while (条件);

循环嵌套的执行流程

1. 外层循环初始化并检查条件，若成立则进入循环体。
2. 内层循环初始化并完整执行所有迭代。
3. 外层循环更新条件后再次检查，重复上述过程直至外层循环结束。

典型应用场景

二维数组遍历

int matrix[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { cout << matrix[i][j] << " "; } cout << endl; }

乘法表打印

for (int i = 1; i <= 9; i++) { for (int j = 1; j <= i; j++) { cout << j << "×" << i << "=" << i*j << "\t"; } cout << endl; }

图形打印（金字塔）

int rows = 5; for (int i = 1; i <= rows; i++) { for (int j = 1; j <= rows - i; j++) { cout << " "; } for (int k = 1; k <= 2*i - 1; k++) { cout << "*"; } cout << endl; }

注意事项

1. 变量作用域：内层循环定义的变量仅在内层有效。
2. 循环控制：break和continue默认作用于当前所在循环。
3. 性能优化：减少内层循环的复杂计算，必要时将计算结果缓存。
4. 嵌套深度：过度嵌套（通常超过3层）会降低代码可读性。
5. 死循环风险：确保所有循环都有正确的终止条件。

控制流跳转

在嵌套循环中使用控制语句时需注意作用范围：

for (int i = 0; i < 10; i++) { for (int j = 0; j < 10; j++) { if (j == 5) break; // 仅跳出内层循环 } }

如需直接跳出多层循环，可使用标记语句：

outerLoop: for (int i = 0; i < 10; i++) { for (int j = 0; j < 10; j++) { if (condition) goto outerLoop; } }

时间复杂度分析

嵌套循环的时间复杂度通常是各层循环复杂度的乘积。例如：

for (int i = 0; i < n; i++) { // O(n) for (int j = 0; j < m; j++) { // O(m) // 操作 } }

总时间复杂度为O(n×m)。

优化技巧

1. 循环展开：在特定情况下手动展开内层循环减少迭代次数。
2. 并行化：对无依赖关系的嵌套循环可使用OpenMP等工具并行处理。
3. 缓存友好：在处理多维数组时，注意内存访问的局部性原则。

调试建议

1. 使用调试工具逐步执行观察循环变量变化。
2. 在关键位置插入输出语句验证循环执行顺序。
3. 对于复杂嵌套，可先用注释标明各层循环功能。

常见错误示例

1. 变量重复定义：

for (int i = 0; i < 10; i++) { int i = 5; // 错误：重复定义 }

1. 死循环：

while (true) { for (int j = 0; j < 10; ) { // 缺少j++ // ... } }

1. 越界访问：

int arr[3][3]; for (int i = 0; i <= 3; i++) { // 越界 for (int j = 0; j <= 3; j++) { arr[i][j] = 0; } }