原生数组在纯访问场景下通常更快,但“快”不等于“该用”,关键看你是否需要动态扩容、边界检查或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 倍。
- 只追加?
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 赢在工程鲁棒性——选哪个,先问自己:这组数据,大小真的一辈子不变吗?
C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!











