当前位置：首页 > news >正文

【C++】string，vector和list对比

news 2026/4/15 7:03:31

string、list 和 vector 是 C++ 标准库中最常用的三种容器，分别用于处理字符序列、双向链表和动态数组。它们的底层数据结构、性能特点及适用场景有显著差异。
以下是详细对比：

一、底层数据结构

二、容量与内存管理

特性	vector	list	string
动态扩容	当容量不足时重新分配更大内存（通常翻倍）并拷贝/移动所有元素	插入新元素时动态分配新节点，无需整体移动	与 vector 类似，通常采用指数增长策略
预留容量	支持 reserve() 预先分配内存，避免多次扩容	无此概念（节点是分散的）	支持 reserve() 预先分配内存
内存占用	可能有少量未使用的容量（capacity - size）	每个节点额外存储前后指针（通常 8-16 字节）	同 vector，另有小字符串优化（SSO）可能内联存储短字符串
内存连续性	是	否	是

三、访问与迭代器

操作	vector	list	string
随机访问（[] / at）	O(1)	❌ 不支持（只能顺序访问）	O(1)
迭代器类型	随机访问迭代器（Random Access）	双向迭代器（Bidirectional）	随机访问迭代器
迭代器失效	插入/删除可能使所有迭代器失效（若重新分配）	插入/删除不影响其他节点迭代器（除被删除节点）	同 vector

四、插入与删除

操作	vector	list	string
尾部插入/删除（push_back/pop_back）	O(1) 均摊（可能触发扩容）	O(1)	O(1) 均摊
头部插入/删除	O(n)（需移动所有元素）	O(1)	O(n)（需移动所有字符）
中间插入/删除	O(n)（需移动后续元素）	O(1)（已知位置迭代器）	O(n)（需移动后续字符）
插入操作特点	可能引起整体内存重新分配，导致迭代器失效	节点独立分配，插入时不会导致其他迭代器失效	同 vector，但专用于字符序列

五、典型使用场景

场景	推荐容器	原因
需要频繁随机访问，尾部增删为主	vector	连续内存，缓存友好，随机访问 O(1)，尾部操作高效
频繁在中间或头部插入/删除，对随机访问要求低	list	插入/删除 O(1)，无需移动元素
需要高效访问并操作字符序列（如字符串处理）	string	专门为字符设计，支持字符随机访问，提供丰富的字符串操作成员函数
需要保证插入后迭代器不失效（除被删节点）	list	插入/删除不影响其他迭代器
数据量大且需紧凑存储	vector / string	无节点额外开销，内存利用率高

六、接口与功能

· vector
o 支持 reserve()、capacity()、shrink_to_fit()。
o 提供 data() 获取底层数组指针，便于与 C 风格接口交互。
o 支持比较运算符（字典序）。
o 没有重载>>运算符

· list
o 提供 splice()（节点转移）、merge()（合并有序链表）、sort()（归并排序）等特有操作。
o 不支持随机访问，因此没有 operator[] 或 at()。

· string
o 专门提供字符串操作：c_str()、find()、substr()、append()、replace() 等。
o 支持与 C 字符串及字符数组的互操作。
o 有小字符串优化（SSO），短字符串（通常 15 字节以内）存储在对象内部，避免堆分配。

七、总结对比表

特性	vector	list	string
元素类型	任意类型	任意类型	字符（char）
内存连续性	连续	非连续（节点分散）	连续
随机访问	O(1)	不支持	O(1)
头部插入/删除	O(n)	O(1)	O(n)
中间插入/删除	O(n)（移动元素）	O(1)（已知位置）	O(n)（移动字符）
迭代器类型	随机访问	双向	随机访问
迭代器失效	插入/删除可能全局失效	仅被删节点失效	同 vector
额外开销	可能有多余容量	每个节点两个指针	小字符串优化（内联）
典型应用	动态数组、缓冲	需要频繁插入/删除的序列	字符串处理、文本