提升数据局部性需优化内存布局与访问模式：优先使用std::vector等连续容器，避免节点分散结构；多维数组用一维存储并按行优先遍历；采用结构体数组（SoA）拆分字段以减少冗余加载；减小对象大小以提升缓存容量利用率，合理排列字段降低对齐填充；循环中合并操作、缓存引用以复用热点数据，确保空间连续性与时间局部性协同优化。
提升数据局部性是C++缓存友好编程的核心原则之一。CPU缓存的速度远高于主存，程序若能高效利用缓存，性能可显著提升。关键在于让数据访问尽可能集中在小范围内，减少缓存未命中。以下从几个实用角度说明如何提升数据局部性。
使用连续内存布局
连续内存访问能充分利用缓存行（通常64字节），一次加载可覆盖后续多个访问。
• 优先使用std::vector而非
std::list或
std::deque，前者内存连续，后者节点分散。
• 多维数组建议用一维数组模拟，如
vector<double>代替
vector<vector<double>>，避免指针跳转。
• 结构体数组（SoA）优于数组结构体（AoS）时，按需拆分字段，只加载必要的数据。
遍历顺序匹配存储布局
C++中二维数组按行优先存储，列优先访问会导致跨行跳跃，缓存效率低。
• 嵌套循环应外层遍历行，内层遍历列：for (int i = 0; i < rows; ++i) {
for (int j = 0; j < cols; ++j) {
data[i][j] += 1; // 顺序访问
}
}
• 若频繁按列操作，考虑转置数据或改为列主序存储。
减小单个对象大小，提升缓存容纳量
对象越小，缓存中可容纳的实例越多，局部性越强。
立即学习“C++免费学习笔记（深入）”；
• 避免在频繁访问的结构体中包含大块无关数据或虚函数表指针。• 合理使用
struct字段顺序，减少填充字节（如将
double放前面，
bool集中靠后）。
• 考虑用索引或ID代替存储完整对象，延迟加载大对象。
循环中复用已加载数据
避免重复读取同一数据，尽量在数据还在缓存时完成所有操作。
• 合并多个遍历操作为一次处理，减少内存扫描次数。• 在内层循环中缓存常用变量，如指针或计算结果：
for (int i = 0; i < n; ++i) {
auto& row = data[i]; // 缓存引用
for (int j = 0; j < m; ++j) {
row[j] *= 2;
}
}
基本上就这些。核心是让数据“靠近”——空间上连续、时间上集中。不复杂但容易忽略。
