提高数组访问缓存命中率的核心是让内存访问尽量落在已加载的缓存行内，并减少跨行、跳转和伪共享；需从数据布局、访问顺序和对齐三方面手动优化，二维数组必须行优先访问。
直接说结论：提高数组访问缓存命中率，核心是让每次内存访问都尽量落在已加载的缓存行内，并减少跨行、跳转和伪共享。这不靠编译器自动优化，得从数据布局、访问顺序和对齐三方面动手。
二维数组必须用行优先访问（matrix[i][j]）
C/C++默认行主序存储，matrix[i][j]在内存中是连续排列的；列优先（matrix[j][i]）会强制CPU每次读一个元素就换缓存行，命中率暴跌。
- 错误写法：
for (int j = 0; j —— 步长为 <code>N * sizeof(T)，极易跨行 - 正确写法：
for (int i = 0; i —— 步长为 <code>sizeof(T)，连续加载 - 若必须列遍历，改用一维扁平化 + 手动索引：
data[y * width + x]，并确保外层循环是y、内层是x
一维数组别用std::list或std::deque替代std::vector
std::vector底层是连续内存块，预取器能高效加载后续元素；std::list节点分散，std::deque分段连续，都会破坏空间局部性。
- 高频遍历场景一律用
std::vector或原生数组，避免间接跳转 - 如果需要插入/删除中间元素，先拷贝到
vector处理完再写回，别图方便用链表遍历 - 对大数组做批量操作时，用
for (auto& x : vec)而非for (size_t i = 0; i —— 前者更易被编译器向量化，且避免索引计算干扰预取
结构体数组要对齐到64字节并紧凑布局
每个 struct 元素若大小不是64字节整数倍，或内部有填充空洞，会导致单次缓存行加载大量无用字节，挤占有效带宽。
- 成员按大小降序声明：
double→int→char，减少 padding - 高频访问的结构体数组加
alignas(64)，例如：struct alignas(64) Particle { float x, y, z; int id; }; - 用
static_assert(sizeof(Particle) 检查是否溢出单缓存行；超过则考虑拆分热冷字段 - 多线程写不同元素时，确保每个结构体独占缓存行，否则触发伪共享 ——
alignas(64)是最简单有效的防线
循环里手动预取只在确定顺序访问时才有效
__builtin_prefetch 不是银弹。它只对已知步长、稳定顺序的长数组有用；乱序、分支多、步长变化的场景反而增加指令开销。
- 适用场景：大数组顺序扫描，如图像处理、信号滤波
示例：for (int i = 0; i - 禁用场景：容器迭代、含条件跳转的循环、
std::vector::at()带边界检查的访问 - 别对小数组（
- 实际效果需用
perf stat -e cache-misses,cache-references验证，不能凭直觉加
最容易被忽略的点是：缓存行为高度依赖具体硬件层级（L1d 通常只有32–64 KB），同一份代码在不同CPU上命中率可能差20%以上。上线前必须用真实数据+真实机器跑 perf 看 cache-misses 比率，而不是只看理论优化。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
