循环展开和缓存友好访问可显著提升C++程序性能。循环展开通过减少迭代次数并增加每次操作量来降低控制开销，提高指令并行性，但需处理余数和代码膨胀问题；现代编译器可在-O3等优化级别下自动展开。缓存友好访问则强调顺序、连续内存访问，优先行主序遍历多维数组，结合分块（tiling）技术提升缓存命中率，并通过内存对齐减少缓存行分裂。两者结合使用，辅以编译器优化（如PGO、simd、restrict），能有效提升数据密集型程序的执行效率。
在C++中，循环是程序性能的关键部分，尤其在处理大量数据或高频执行的代码路径中。通过合理的优化手段，可以显著提升程序运行效率。其中，循环展开和缓存友好访问是两种非常有效的优化策略。下面分别介绍它们的原理和使用技巧。
循环展开（Loop Unrolling）
循环展开是一种通过减少循环控制开销来提升性能的技术。它的核心思想是：减少循环迭代次数，同时在每次迭代中执行多个原始操作，从而降低分支判断和循环变量更新的频率。
优点：
- 减少跳转和条件判断的次数
- 提高指令级并行性，有利于CPU流水线执行
- 编译器可能更容易进行寄存器分配和指令调度
手动展开示例：
立即学习“C++免费学习笔记（深入）”；
// 原始循环
for (int i = 0; i < 1000; ++i) {
sum += data[i];
}
// 展开4次
for (int i = 0; i < 1000; i += 4) {
sum += data[i];
sum += data[i+1];
sum += data[i+2];
sum += data[i+3];
}
注意事项：
- 需处理剩余元素（如1000不能被4整除的情况）
- 过度展开会增加代码体积，可能影响指令缓存
- 现代编译器通常能自动展开循环，可通过编译选项控制（如GCC的-O3或#pragma unroll）
缓存友好访问（Cache-Friendly Access）
CPU缓存对程序性能影响巨大。若循环访问内存的方式不连续或跳跃式，会导致频繁的缓存未命中，大幅降低性能。缓存友好的访问模式应尽量利用空间局部性和时间局部性。
关键技巧：
- 顺序访问内存： 遍历数组时使用递增索引，确保访问连续内存块
- 避免跨步过大： 多维数组优先按行主序访问（C/C++中为行优先）
- 数据结构对齐： 使用对齐内存分配（如alignas或std::aligned_alloc）减少缓存行分裂
- 分块处理（Blocking/Tiling）： 将大循环拆分为小块，使工作集尽量留在缓存中
示例：矩阵遍历优化
// 不推荐：列优先访问，缓存不友好
for (int j = 0; j < N; ++j)
for (int i = 0; i < N; ++i)
matrix[i][j] = 0;
// 推荐：行优先访问，连续内存写入
for (int i = 0; i < N; ++i)
for (int j = 0; j < N; ++j)
matrix[i][j] = 0;
对于更大规模的数据处理，可采用分块方式：
int blockSize = 64;
for (int ii = 0; ii < N; ii += blockSize)
for (int jj = 0; jj < N; jj += blockSize)
for (int i = ii; i < min(ii + blockSize, N); ++i)
for (int j = jj; j < min(jj + blockSize, N); ++j)
matrix[i][j] += 1;
这样能显著提升L1/L2缓存命中率。
结合使用与编译器辅助
实际优化中，可将循环展开与缓存友好访问结合。例如在分块内展开小循环，进一步减少开销。
同时，合理使用编译器优化选项也很重要：
- 开启-O2或-O3优化级别
- 使用-profile-generate/-profile-use进行PGO优化
- 用#pragma omp simd或__restrict__提示编译器向量化
- 避免在循环中调用复杂函数或产生隐式内存访问
基本上就这些。关键是在理解硬件行为的基础上，写出让编译器和CPU都“舒服”的代码。不复杂但容易忽略。
