1. C++循环语句全面解析
作为一名C++开发者，循环结构是我们日常编码中最常用的控制结构之一。AcWing语法基础课的第三讲深入讲解了while、do-while和for三种循环语句，本文将结合我的实际开发经验，对这些内容进行系统梳理和扩展。
1.1 while循环的深度剖析
while循环是C++中最基础的循环结构，其核心特点是"先判断后执行"。这种特性使得它在处理不确定循环次数的情况下特别有用。
cpp复制while (condition) {
// 循环体
}
在实际开发中，while循环有几种经典的应用模式：
- 计数器模式：通过递减计数器控制循环次数
cpp复制int n = 10;
while (n--) {
// 执行10次
}
- 输入验证模式：处理用户输入直到满足条件
cpp复制int x;
while (cin >> x && x != 0) {
// 处理非零输入
}
- 文件读取模式：读取文件直到结束
cpp复制int val;
while (~scanf("%d", &val)) {
// 处理读取的数据
}
注意：while循环中的条件表达式如果包含逗号运算符，整个表达式的值将是最后一个子表达式的值。例如
while(cin >> x, x)实际上只判断x的值。
1.2 do-while循环的特殊应用场景
do-while循环与while循环的主要区别在于它保证循环体至少执行一次：
cpp复制do {
// 循环体
} while (condition);
这种特性使得它特别适合以下场景：
- 菜单驱动程序：先显示菜单再获取用户选择
- 输入验证：至少获取一次用户输入
- 游戏循环：至少执行一次游戏逻辑再检查结束条件
cpp复制char choice;
do {
showMenu();
cin >> choice;
processChoice(choice);
} while (choice != 'Q');
1.3 for循环的完整语法与优化
for循环提供了更紧凑的循环控制语法，将初始化、条件和迭代三个部分集中在一处：
cpp复制for (init-statement; condition; expression) {
// 循环体
}
现代C++中for循环有几种变体：
- 范围for循环（C++11引入）：
cpp复制for (auto& item : container) {
// 处理每个元素
}
- 多变量初始化（C++17引入）：
cpp复制for (int i = 0, j = size-1; i < j; ++i, --j) {
// 双指针算法
}
- 初始化语句中声明变量（C++17引入）：
cpp复制for (auto it = vec.begin(); it != vec.end(); ++it) {
// 使用迭代器
}
提示：for循环中的每个部分都可以省略，但分号必须保留。例如
for(;;)是一个无限循环。
2. 循环语句的选择与性能考量
2.1 三种循环的适用场景对比
| 循环类型 | 特点 | 最佳使用场景 | 性能考虑 |
|---|---|---|---|
| while | 先判断后执行 | 不确定循环次数的情况 | 条件判断在每次迭代前 |
| do-while | 先执行后判断 | 至少执行一次的情况 | 比while多执行一次循环体 |
| for | 集中控制循环变量 | 已知或可计算循环次数 | 通常性能最优 |
2.2 循环优化技巧
- 循环展开：减少循环控制开销
cpp复制// 常规循环
for (int i = 0; i < 100; ++i) {
process(i);
}
// 展开4次的循环
for (int i = 0; i < 100; i += 4) {
process(i);
process(i+1);
process(i+2);
process(i+3);
}
- 减少循环内部计算：将不变计算移到循环外
cpp复制// 不佳实现
for (int i = 0; i < n; ++i) {
result += data[i] * someComplexFunction();
}
// 优化实现
double temp = someComplexFunction();
for (int i = 0; i < n; ++i) {
result += data[i] * temp;
}
- 避免循环内部分配内存：特别是对于小对象
cpp复制// 不佳实现
for (int i = 0; i < n; ++i) {
std::vector<int> temp;
// 使用temp
}
// 优化实现
std::vector<int> temp;
for (int i = 0; i < n; ++i) {
temp.clear();
// 使用temp
}
3. 循环应用实例与算法实现
3.1 欧几里得算法实现
欧几里得算法（辗转相除法）是求最大公约数的经典算法，展示了循环的典型应用：
cpp复制// 非递归实现
int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
// 递归实现
int gcd_recursive(int a, int b) {
return b == 0 ? a : gcd_recursive(b, a % b);
}
3.2 曼哈顿距离与菱形输出
曼哈顿距离（又称城市街区距离）在解决图形输出问题时非常有用：
cpp复制void printDiamond(int n) {
int center = n / 2;
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
if (abs(i - center) + abs(j - center) <= center) {
cout << '*';
} else {
cout << ' ';
}
}
cout << endl;
}
}
3.3 完全数判断算法优化
完全数是指等于其所有真因数之和的数，如6=1+2+3。优化后的判断算法：
cpp复制bool isPerfectNumber(int num) {
if (num <= 1) return false;
int sum = 1; // 1是所有数的因数
for (int i = 2; i * i <= num; ++i) {
if (num % i == 0) {
sum += i;
if (i * i != num) {
sum += num / i;
}
}
}
return sum == num;
}
4. 常见问题与调试技巧
4.1 循环中的常见陷阱
- 无限循环：通常由于忘记更新循环变量或条件永远为真导致
cpp复制// 危险代码
int i = 0;
while (i < 10) {
// 忘记i++
}
- 边界条件错误：特别是处理数组时容易越界
cpp复制// 危险代码
for (int i = 0; i <= vec.size(); ++i) {
// 最后一次循环i=vec.size()会导致越界
}
- 浮点数比较：由于精度问题可能导致意外结果
cpp复制// 不可靠代码
double x = 0.0;
while (x != 1.0) {
x += 0.1;
}
4.2 调试循环的技巧
- 添加日志输出：跟踪循环变量变化
cpp复制for (int i = 0; i < n; ++i) {
cout << "i = " << i << endl;
// 循环体
}
- 使用断言：验证循环不变式
cpp复制int sum = 0;
for (int i = 0; i < n; ++i) {
assert(i >= 0 && i < n);
sum += data[i];
}
- 简化问题：缩小循环范围或减少迭代次数
cpp复制// 调试时使用小规模数据
const int TEST_SIZE = 5;
for (int i = 0; i < TEST_SIZE; ++i) {
// 测试代码
}
4.3 性能分析与优化
- 测量循环时间：
cpp复制#include <chrono>
auto start = std::chrono::high_resolution_clock::now();
// 待测循环代码
auto end = std::chrono::high_resolution_clock::now();
auto duration = std::chrono::duration_cast<std::chrono::milliseconds>(end - start);
cout << "循环耗时: " << duration.count() << " 毫秒" << endl;
- 编译器优化选项：
- -O1/-O2/-O3：不同级别的优化
- -funroll-loops：循环展开优化
- -fprofile-arcs：收集分支频率信息
- 并行化循环（C++17起）：
cpp复制#include <execution>
std::for_each(std::execution::par, vec.begin(), vec.end(), [](auto& item) {
// 并行处理每个元素
});
在实际开发中，我发现很多初学者容易过度使用while循环，而实际上for循环在大多数情况下更清晰、更安全。特别是在处理数组或容器时，for循环的索引控制能有效避免越界错误。另外，C++11引入的范围for循环大大简化了容器遍历的代码，建议优先使用。