std::vector遍历比std::list快因连续内存提升缓存命中率；结构体成员顺序影响缓存行利用率；std::array与裸数组缓存行为相同；SoA在部分字段高频访问时更优。
为什么 std::vector 比 std::list 快，哪怕只是遍历？
因为 CPU 缓存更喜欢连续内存——std::vector 的元素紧挨着放，一次加载能喂饱好几条指令；std::list 的节点散在堆各处，每次访问都可能触发一次缓存未命中（cache miss），代价可能是上百个时钟周期。
- 典型现象：
for (auto& x : my_list)跑得比等长的vector慢 3–10 倍，尤其数据量超过 L2 缓存大小（比如 >512KB）时更明显 - 关键不是“链表慢”，而是“跳着读内存”破坏了空间局部性——CPU 预取器根本猜不到下个节点在哪
- 别只看 big-O：O(n) 的
list遍历实际延迟远高于 O(n) 的vector，因为后者有硬件级加速
struct 成员顺序真会影响性能？
会，而且立竿见影。编译器按声明顺序排布成员，如果高频访问的字段被低频字段隔开，就会浪费缓存行（cache line，通常是 64 字节）里的有效空间。
- 错误写法：
struct Bad { char flag; double data; int id; };→flag占 1 字节，但为了对齐，后面空出 7 字节，data才开始 - 优化后：
struct Good { double data; int id; char flag; };→ 把大字段放前面，小字段塞末尾填空，一缓存行能塞进更多活跃数据 - 用
alignof和offsetof检查布局，或加#pragma pack强制紧凑（但注意 ABI 兼容性风险）
用 std::array 替代裸数组时，缓存行为变了吗？
没变。std::array<T, N> 是零开销封装，数据仍在栈上连续存储，和 T arr[N] 内存布局完全一致。
- 优势在于：支持范围 for、可传值、有
size()方法，且不会隐式退化为指针（避免sizeof陷阱） - 陷阱：别误以为
std::array有“智能缓存”——它不管理缓存，只是不破坏局部性；真正起作用的是连续内存本身 - 对比
std::vector：后者也连续，但堆分配 + 动态扩容可能让不同次运行的地址离散，而std::array栈分配更可预测
什么时候「拆分结构体」（Structure of Arrays）比「数组结构体」（Array of Structures）快？
当你只频繁访问其中几个字段时。SoA 把同类字段单独成数组，保证相关数据扎堆，避免加载整块无关数据。
立即学习“C++免费学习笔记（深入）”；
- 场景举例：粒子系统里每帧只更新
position和velocity，但从不读color或id→ 用 SoA 可让 position 数组独占缓存行，不带拖油瓶 - 反例：如果每轮都要读全部字段（比如渲染管线），AoS 更合适——一次加载就拿到完整对象，减少访存次数
- 注意对齐：SoA 中各数组需各自对齐（如
float pos_x[1024]和float pos_y[1024]都应 16 字节对齐以利 SIMD），否则反而引发额外未命中
