C++中vector和list有什么区别？（性能与适用场景）_网络技术

发布时间 - 2025-12-31 00:00:00 点击率：次

vector支持O(1)随机访问，list为O(n)；vector尾部增删均摊O(1)，中间操作O(n)，list任意位置增删O(1)但查找位置O(n)；vector内存紧凑缓存友好，list节点额外占空间且内存分散；vector迭代器易失效，list仅删除时对应迭代器失效。

vector 是连续内存的动态数组，list 是双向链表。这个根本差异决定了它们在插入删除、随机访问、内存占用和迭代器稳定性上的表现完全不同。

vector 支持 O(1) 时间的下标访问（v[i] 或 v.at(i)），因为数据在内存中是连续存放的，地址可直接计算。
list 不支持高效随机访问，要找第 n 个元素得从头或尾逐个遍历，时间复杂度是 O(n)。即使你写了 std::next(it, n)，本质还是走 n 步。

vector 尾部插入/删除（push_back/pop_back）很快，均摊 O(1)；但中间或头部插入/删除要移动大量元素，最坏 O(n)
list 在任意位置插入/删除都是 O(1)，前提是已经拿到那个位置的迭代器（比如用 insert(it, x)）。但注意：找到那个位置本身可能花 O(n)

vector 内存紧凑，所有元素挨着放，CPU 缓存命中率高，遍历起来飞快。
list 每个节点除了存数据，还要存两个指针（前驱+后继），典型多占 16 字节（64 位系统），内存分散，缓存不友好。小对象场景下，list 的内存开销可能比数据本身还大。

基本上就这些。选 vector 还是 list，关键看操作模式：频繁随机读写、尾部增删、重视缓存 → 用 vector；需要在中间高频插入/删除且已有稳定迭代器位置 → list 才有优势。现实中 vector 更常用，list 使用场景其实比较窄。

立即学习“C++免费学习笔记（深入）”；