原生数组在纯访问场景下通常更快，但“快”不等于“该用”，关键看你是否需要动态扩容、边界检查或STL集成能力；随机访问时[]运算符三者几乎无差别，但at()会显著拖慢vector。
原生数组在纯访问场景下通常更快，但“快”不等于“该用”，关键看你是否需要动态扩容、边界检查或 STL 集成能力。
随机访问：[] 运算符几乎没差别，但 at() 会拖慢 vector
原生数组 b[i]、std::vector::operator[]、std::array::operator[] 在开启 -O2 后编译器基本都内联为指针偏移，实测百万次访问耗时差异 at()，std::vector::at() 因强制边界检查，耗时翻 2–4 倍——原生数组根本没有 at()，越界直接 UB。
- 只读/只写固定索引？优先用
[]，三者性能接近 - 需要调试期安全？用
at()，接受它带来的开销 - 原生数组无法提供运行时越界保护，上线后 crash 难定位
创建与销毁：栈数组最快，vector 多一次堆分配
栈上原生数组（如 int arr[1000]）分配即完成，作用域结束自动释放；std::vector 默认在堆上分配，构造时调用 allocator、析构时释放内存——哪怕只是 std::vector<int> v(1000)</int>，也涉及一次 malloc + 构造函数批量调用。不过现代编译器对小规模 vector（尤其 size 已知且较小时）可能做 small-vector 优化，差距未必明显。
- 生命周期短、大小确定、性能极致敏感（如内核模块、嵌入式中断处理）→ 选原生数组
- 大小运行时才知、需多次复用、或后续可能 push_back → vector 更省心
- 别忽略
std::array：栈上、固定大小、支持 STL 接口，是两者的折中选择
插入删除：原生数组根本不能插，vector 尾部快、中间极慢
原生数组没有“插入”语义——你要插就得手动 memmove 后续元素，还要自己管内存。而 std::vector::push_back() 均摊 O(1)，实测比手写 realloc 快 20%；但 insert(v.begin() + i, x) 在中间位置插入，需移动 i 后所有元素，数据量过万时比 std::deque 慢 50 倍。
立即学习“C++免费学习笔记（深入）”；
- 只追加？
push_back()安全高效，且可配合reserve()消除扩容抖动 - 频繁在中间增删？vector 不是设计来干这个的，换
std::deque或std::list（注意 list 的缓存不友好） - 原生数组 + 手动管理 = 易错、难维护、无迭代器、不兼容算法
内存与缓存：vector 可能多占 30%，但预分配后缓存表现反超
std::vector 默认按 1.5–2 倍策略扩容，反复 push_back 后实际容量可能比 size() 大很多，测试显示内存占用最高多出 30%；未 reserve() 的 vector 在重分配后数据可能分散，影响缓存命中率。但一旦 v.reserve(N)，其遍历速度甚至比等效原生数组快 3%，因编译器能更好做预取优化。
- 知道最大容量？一定
reserve()，避免多次分配+拷贝 - 用完大量数据后长期持有？调用
shrink_to_fit()（注意：不保证立即释放） - 原生数组内存连续性“绝对可靠”，但 vector 在预分配后实际更优——这点常被忽略
真正决定快慢的往往不是语言层面的“数组 vs vector”，而是你有没有用对接口（比如误用 at()）、有没有规避重分配、有没有让编译器看到足够信息做优化。原生数组赢在可控，vector 赢在工程鲁棒性——选哪个，先问自己：这组数据，大小真的一辈子不变吗？
