容器库

 

C++

编译器支持

自由（freestanding）与宿主（hosted）

语言

标准库

标准库头文件

具名要求

特性测试宏 (C++20)

语言支持库

概念库 (C++20)

诊断库

内存管理库

元编程库 (C++11)

通用工具库

容器库

迭代器库

范围库 (C++20)

算法库

字符串库

文本处理库

数值库

日期和时间库

输入/输出库

文件系统库 (C++17)

并发支持库 (C++11)

执行控制库 (C++26)

技术规范

符号索引

外部库

 

容器库

序列

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

关联

set

multiset

map

multimap

无序关联

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

适配器

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

视图

span (C++20)

mdspan (C++23)

表格

迭代器失效

成员函数表格

非成员函数表格

 

容器库是类模板和算法的通用集合，程序员可以轻松地实现常见的​​数据结构，如队列、列表和堆栈。容器分为两(直到 C++11)三(自 C++11 起)类

• 序列容器，
• 关联容器，

无序关联容器，

(C++11 起)

每种容器都旨在支持一组不同的操作。

容器管理为其元素分配的存储空间，并提供成员函数，以直接或通过迭代器（具有与指针类似属性的对象）访问它们。

大多数容器至少有几个共同的成员函数，并共享功能。哪种容器最适合特定应用程序，不仅取决于所提供的功能，还取决于其在不同工作负载下的效率。

序列容器

序列容器实现可以按顺序访问的数据结构。

array (C++11)	固定大小的原位连续数组 (类模板)
vector	可变大小的连续数组 (类模板)
inplace_vector (C++26)	可变大小、固定容量、原地连续数组 (类模板)
hive (C++26)	重用已擦除元素的内存的集合 (类模板)
deque	双端队列 (类模板)
forward_list (C++11)	单向链表 (类模板)
list	双向链表 (类模板)

关联容器

关联容器实现可以快速搜索（O(log n) 复杂度）的排序数据结构。

set	唯一键的集合，按键排序 (类模板)
map	键值对集合，按键排序，键唯一 (类模板)
multiset	键的集合，按键排序 (类模板)
multimap	键值对的集合，按键排序 (类模板)

无序关联容器 (自 C++11 起)

无序关联容器实现可以快速搜索（O(1) 平均，O(n) 最坏情况复杂度）的无序（哈希）数据结构。

unordered_set (C++11)	由键哈希的唯一键集合 (类模板)
unordered_map (C++11)	键值对的集合，按键哈希，键是唯一的 (类模板)
unordered_multiset (C++11)	键的集合，按键哈希 (类模板)
unordered_multimap (C++11)	键值对集合，按键哈希 (类模板)

容器适配器

容器适配器为序列容器提供不同的接口。

stack	适配容器以提供堆栈（LIFO 数据结构） (类模板)
queue	将容器适配为提供队列（先进先出数据结构） (类模板)
priority_queue	适配容器以提供优先级队列 (类模板)
flat_set (C++23)	适配容器以提供唯一键的集合，按键排序 (类模板)
flat_map (C++23)	适配两个容器以提供键值对集合，按唯一键排序 (类模板)
flat_multiset (C++23)	适配容器以提供按键排序的键集合 (类模板)
flat_multimap (C++23)	适配两个容器以提供按键排序的键值对集合 (类模板)

视图 (自 C++20 起)

视图提供灵活的功能，用于与非拥有元素数组上的一维或多维视图进行交互。

span (C++20)	一个连续对象序列的非拥有视图 (类模板)
mdspan (C++23)	一个多维非拥有数组视图 (类模板)

迭代器失效

只读方法从不使迭代器或引用失效。修改容器内容的方法可能会使迭代器和/或引用失效，总结如下表。

分类	Container（容器）	在插入后，是否...		在擦除后，是否...		有条件地
		迭代器有效？	引用有效？	迭代器有效？	引用有效？
序列容器	array	不适用		不适用
	vector	否		不适用		插入更改了容量
		是		是		在修改元素之前 （仅当容量未更改时才进行插入）
		否		否		在修改元素处或之后
	deque	否	是	是，除了已擦除的元素		修改了第一个或最后一个元素
			否	否		仅修改了中间元素
	list	是		是，除了已擦除的元素
	forward_list	是		是，除了已擦除的元素
关联容器	set multiset map multimap	是		是，除了已擦除的元素
无序关联容器	unordered_set unordered_multiset unordered_map unordered_multimap	否	是	不适用		插入导致重新哈希
		是		是，除了已擦除的元素		未重新哈希

此处，插入指任何向容器添加一个或多个元素的方法，而擦除指任何从容器中删除一个或多个元素的方法。

• 插入方法的示例有 std::set::insert、std::map::emplace、std::vector::push_back 和 std::deque::push_front。

注意 std::unordered_map::operator[] 也算作插入，因为它可能会向映射中插入一个元素。

(C++11 起)

• 擦除方法的示例有 std::set::erase、std::vector::pop_back、std::deque::pop_front 和 std::map::clear。
  • clear 使所有迭代器和引用失效。因为它擦除了所有元素，所以这在技术上符合上述规则。

除非另有说明（显式或通过定义基于其他函数的函数），否则将容器作为参数传递给库函数绝不会使容器内对象的迭代器失效或更改其值。

末尾迭代器值得特别提及。通常，此迭代器会像指向未擦除元素的普通迭代器一样失效。因此 std::set::end 绝不会失效，std::unordered_set::end 仅在重新哈希时失效(自 C++11 起)，std::vector::end 总是失效（因为它总是在修改的元素之后），依此类推。

有一个例外：删除 std::deque 的最后一个元素的擦除确实使末尾迭代器失效，即使它不是容器的已擦除元素（或根本不是元素）。结合 std::deque 迭代器的一般规则，最终结果是唯一不使 std::deque::end 失效的修改操作是删除第一个元素而不是最后一个元素的擦除。

线程安全 所有容器函数都可以由不同线程在不同容器上并发调用。更一般地，C++ 标准库函数不会读取其他线程可访问的对象，除非这些对象通过函数参数（包括此指针）直接或间接可访问。 所有 const 成员函数都可以由不同线程在同一容器上并发调用。此外，成员函数 begin()、end()、rbegin()、rend()、front()、back()、data()、find()、lower_bound()、upper_bound()、equal_range()、at()，以及除关联容器外的 operator[]，在线程安全方面表现为 const（即，它们也可以由不同线程在同一容器上并发调用）。更一般地，C++ 标准库函数不会修改对象，除非这些对象通过函数的非 const 参数（包括此指针）直接或间接可访问。 同一容器中的不同元素可以由不同线程并发修改，但 std::vector<bool> 的元素除外（例如，一个 std::future 对象的 vector 可以从多个线程接收值）。 迭代器操作（例如，递增迭代器）读取但不修改底层容器，并且可以与同一容器上其他迭代器的操作、const 成员函数或元素的读取并发执行。使任何迭代器失效的容器操作会修改容器，并且不能与现有迭代器上的任何操作并发执行，即使这些迭代器未失效。 同一容器的元素可以与未指定访问这些元素的成员函数并发修改。更一般地，C++ 标准库函数不会间接访问通过其参数（包括容器的其他元素）可访问的对象，除非其规范要求。 在任何情况下，容器操作（以及算法或任何其他 C++ 标准库函数）都可以在内部并行化，只要这不会改变用户可见的结果（例如，std::transform 可以并行化，但 std::for_each 不能，因为它被指定按顺序访问序列的每个元素）。

(C++11 起)

函数表

注意：std::basic_string 不被标准视为容器，但由于其相似性，其行为很像容器。为方便起见，此处将其列为“伪容器”。

	- C++03 中存在的函数
	- 自 C++11 起存在的函数
	- 自 C++17 起存在的函数
	- 自 C++20 起存在的函数
	- 自 C++23 起存在的函数

成员函数表

		伪容器	序列容器					关联容器				无序关联容器				容器适配器
头文件		<string>	<array>	<vector>	<deque>	<forward_list>	<list>	<set>		<map>		<unordered_set>		<unordered_map>		<stack>	<queue>		<flat_set>		<flat_map>		头文件
Container（容器）		basic_string	array	vector	deque	forward_list	list	set	multiset	map	multimap	unordered_set	unordered_multiset	unordered_map	unordered_multimap	stack	queue	priority_queue	flat_set	flat_multiset	flat_map	flat_multimap	Container（容器）
	(构造函数)	basic_string	(隐式)	vector	deque	forward_list	list	set	multiset	map	multimap	unordered_set	unordered_multiset	unordered_map	unordered_multimap	stack	queue	priority_queue	flat_set	flat_multiset	flat_map	flat_multimap	(构造函数)
	(析构函数)	~basic_string	(隐式)	~vector	~deque	~forward_list	~list	~set	~multiset	~map	~multimap	~unordered_set	~unordered_multiset	~unordered_map	~unordered_multimap	~stack	~queue	~priority_queue	~flat_set	~flat_multiset	~flat_map	~flat_multimap	(析构函数)
	operator=	operator=	(隐式)	operator=	operator=	operator=	operator=	operator=	operator=	operator=	operator=	operator=	operator=	operator=	operator=	operator=	operator=	operator=	operator=	operator=	operator=	operator=	operator=
	assign	assign		assign	assign	assign	assign																assign
	assign_range	assign_range		assign_range	assign_range	assign_range	assign_range																assign_range
迭代器	begin cbegin	begin cbegin	begin cbegin	begin cbegin	begin cbegin	begin cbegin	begin cbegin	begin cbegin	begin cbegin	begin cbegin	begin cbegin	begin cbegin	begin cbegin	begin cbegin	begin cbegin				begin cbegin	begin cbegin	begin cbegin	begin cbegin	begin cbegin	迭代器
	end cend	end cend	end cend	end cend	end cend	end cend	end cend	end cend	end cend	end cend	end cend	end cend	end cend	end cend	end cend				end cend	end cend	end cend	end cend	end cend
	rbegin crbegin	rbegin crbegin	rbegin crbegin	rbegin crbegin	rbegin crbegin		rbegin crbegin	rbegin crbegin	rbegin crbegin	rbegin crbegin	rbegin crbegin								rbegin crbegin	rbegin crbegin	rbegin crbegin	rbegin crbegin	rbegin crbegin
	rend crend	rend crend	rend crend	rend crend	rend crend		rend crend	rend crend	rend crend	rend crend	rend crend								rend crend	rend crend	rend crend	rend crend	rend crend
元素 访问	at	at	at	at	at					at				at							at		at	元素 访问
	operator[]	operator[]	operator[]	operator[]	operator[]					operator[]				operator[]							operator[]		operator[]
	data	data	data	data																			data
	front	front	front	front	front	front	front										front	top					front
	back	back	back	back	back		back									top	back						back
容量	empty	empty	empty	empty	empty	empty	empty	empty	empty	empty	empty	empty	empty	empty	empty	empty	empty	empty	empty	empty	empty	empty	empty	容量
	size	size	size	size	size		size	size	size	size	size	size	size	size	size	size	size	size	size	size	size	size	size
	max_size	max_size	max_size	max_size	max_size	max_size	max_size	max_size	max_size	max_size	max_size	max_size	max_size	max_size	max_size				max_size	max_size	max_size	max_size	max_size
	resize	resize		resize	resize	resize	resize																resize
	capacity	capacity		capacity																			capacity
	reserve	reserve		reserve								reserve	reserve	reserve	reserve								reserve
	shrink_to_fit	shrink_to_fit		shrink_to_fit	shrink_to_fit																		shrink_to_fit
修改器	clear	clear		clear	clear	clear	clear	clear	clear	clear	clear	clear	clear	clear	clear				clear	clear	clear	clear	clear	修改器
	insert	insert		insert	insert	insert_after	insert	insert	insert	insert	insert	insert	insert	insert	insert				insert	insert	insert	insert	insert
	insert_range	insert_range		insert_range	insert_range	insert_range_after	insert_range	insert_range	insert_range	insert_range	insert_range	insert_range	insert_range	insert_range	insert_range				insert_range	insert_range	insert_range	insert_range	insert_range
	insert_or_assign									insert_or_assign				insert_or_assign							insert_or_assign		insert_or_assign
	emplace			emplace	emplace	emplace_after	emplace	emplace	emplace	emplace	emplace	emplace	emplace	emplace	emplace				emplace	emplace	emplace	emplace	emplace
	emplace_hint							emplace_hint	emplace_hint	emplace_hint	emplace_hint	emplace_hint	emplace_hint	emplace_hint	emplace_hint				emplace_hint	emplace_hint	emplace_hint	emplace_hint	emplace_hint
	try_emplace									try_emplace				try_emplace							try_emplace		try_emplace
	erase	erase		erase	erase	erase_after	erase	erase	erase	erase	erase	erase	erase	erase	erase				erase	erase	erase	erase	erase
	push_front				push_front	push_front	push_front																push_front
	prepend_range				prepend_range	prepend_range	prepend_range																prepend_range
	emplace_front				emplace_front	emplace_front	emplace_front																emplace_front
	pop_front				pop_front	pop_front	pop_front										pop	pop					pop_front
	push_back	push_back		push_back	push_back		push_back									push	push	push					push_back
	append_range	append_range		append_range	append_range		append_range									push_range	push_range	push_range					append_range
	emplace_back			emplace_back	emplace_back		emplace_back									emplace	emplace	emplace					emplace_back
	pop_back	pop_back		pop_back	pop_back		pop_back									pop							pop_back
	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap
	merge					merge	merge	merge	merge	merge	merge	merge	merge	merge	merge								merge
	extract							extract	extract	extract	extract	extract	extract	extract	extract								extract
列表操作	splice					splice_after	splice																splice	列表操作
	remove					remove	remove																remove
	remove_if					remove_if	remove_if																remove_if
	reverse					reverse	reverse																reverse
	unique					unique	unique																unique
	sort					sort	sort																sort
桶和哈希	begin(size_type) cbegin(size_type)											begin(size_type) cbegin(size_type)	begin(size_type) cbegin(size_type)	begin(size_type) cbegin(size_type)	begin(size_type) cbegin(size_type)								begin(size_type) cbegin(size_type)	桶和哈希
	end(size_type) cend(size_type)											end(size_type) cend(size_type)	end(size_type) cend(size_type)	end(size_type) cend(size_type)	end(size_type) cend(size_type)								end(size_type) cend(size_type)
	bucket_count											bucket_count	bucket_count	bucket_count	bucket_count								bucket_count
	max_bucket_count											max_bucket_count	max_bucket_count	max_bucket_count	max_bucket_count								max_bucket_count
	bucket_size											bucket_size	bucket_size	bucket_size	bucket_size								bucket_size
	bucket											bucket	bucket	bucket	bucket								bucket
	load_factor											load_factor	load_factor	load_factor	load_factor								load_factor
	max_load_factor											max_load_factor	max_load_factor	max_load_factor	max_load_factor								max_load_factor
	rehash											rehash	rehash	rehash	rehash								rehash
查找	count							count	count	count	count	count	count	count	count				count	count	count	count	count	查找
	find	find						find	find	find	find	find	find	find	find				find	find	find	find	find
	contains	contains						contains	contains	contains	contains	contains	contains	contains	contains				contains	contains	contains	contains	contains
	lower_bound							lower_bound	lower_bound	lower_bound	lower_bound								lower_bound	lower_bound	lower_bound	lower_bound	lower_bound
	upper_bound							upper_bound	upper_bound	upper_bound	upper_bound								upper_bound	upper_bound	upper_bound	upper_bound	upper_bound
	equal_range							equal_range	equal_range	equal_range	equal_range	equal_range	equal_range	equal_range	equal_range				equal_range	equal_range	equal_range	equal_range	equal_range
观察器	key_comp							key_comp	key_comp	key_comp	key_comp								key_comp	key_comp	key_comp	key_comp	key_comp	观察器
	value_comp							value_comp	value_comp	value_comp	value_comp								value_comp	value_comp	value_comp	value_comp	value_comp
	hash_function											hash_function	hash_function	hash_function	hash_function								hash_function
	key_eq											key_eq	key_eq	key_eq	key_eq								key_eq
分配器	get_allocator	get_allocator		get_allocator	get_allocator	get_allocator	get_allocator	get_allocator	get_allocator	get_allocator	get_allocator	get_allocator	get_allocator	get_allocator	get_allocator								get_allocator	分配器
适配器	extract																		extract	extract	extract	extract	extract	适配器
	replace																		replace	replace	replace	replace	replace
Container（容器）		basic_string	array	vector	deque	forward_list	list	set	multiset	map	multimap	unordered_set	unordered_multiset	unordered_map	unordered_multimap	stack	queue	priority_queue	flat_set	flat_multiset	flat_map	flat_multimap	Container（容器）
头文件		<string>	<array>	<vector>	<deque>	<forward_list>	<list>	<set>		<map>		<unordered_set>		<unordered_map>		<stack>	<queue>		<flat_set>		<flat_map>		头文件
		伪容器	序列容器					关联容器				无序关联容器				容器适配器

• 注意：两条不同 extract 行中的函数含义和语法不同

非成员函数表

		伪容器	序列容器					关联容器				无序关联容器				容器适配器
头文件		<string>	<array>	<vector>	<deque>	<forward_list>	<list>	<set>		<map>		<unordered_set>		<unordered_map>		<stack>	<queue>		<flat_set>		<flat_map>		头文件
Container（容器）		basic_string	array	vector	deque	forward_list	list	set	multiset	map	multimap	unordered_set	unordered_multiset	unordered_map	unordered_multimap	stack	queue	priority_queue	flat_set	flat_multiset	flat_map	flat_multimap	Container（容器）
非成员函数	operator==	operator==	operator==	operator==	operator==	operator==	operator==	operator==	operator==	operator==	operator==	operator==	operator==	operator==	operator==	operator==	operator==		operator==	operator==	operator==	operator==	operator==	非成员函数
	operator!= (在 C++20 中移除)	operator!=	operator!=	operator!=	operator!=	operator!=	operator!=	operator!=	operator!=	operator!=	operator!=	operator!=	operator!=	operator!=	operator!=	operator!=	operator!=						operator!= (在 C++20 中移除)
	operator< (在 C++20 中移除)	operator<	operator<	operator<	operator<	operator<	operator<	operator<	operator<	operator<	operator<					operator<	operator<						operator< (在 C++20 中移除)
	operator<= (在 C++20 中移除)	operator<=	operator<=	operator<=	operator<=	operator<=	operator<=	operator<=	operator<=	operator<=	operator<=					operator<=	operator<=						operator<= (在 C++20 中移除)
	operator> (在 C++20 中移除)	operator>	operator>	operator>	operator>	operator>	operator>	operator>	operator>	operator>	operator>					operator>	operator>						operator> (在 C++20 中移除)
	operator>= (在 C++20 中移除)	operator>=	operator>=	operator>=	operator>=	operator>=	operator>=	operator>=	operator>=	operator>=	operator>=					operator>=	operator>=						operator>= (在 C++20 中移除)
	operator<=>	operator<=>	operator<=>	operator<=>	operator<=>	operator<=>	operator<=>	operator<=>	operator<=>	operator<=>	operator<=>					operator<=>	operator<=>		operator<=>	operator<=>	operator<=>	operator<=>	operator<=>
	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap	swap
	erase	erase		erase	erase	erase	erase																erase
	erase_if	erase_if		erase_if	erase_if	erase_if	erase_if	erase_if	erase_if	erase_if	erase_if	erase_if	erase_if	erase_if	erase_if				erase_if	erase_if	erase_if	erase_if	erase_if
Container（容器）		basic_string	array	vector	deque	forward_list	list	set	multiset	map	multimap	unordered_set	unordered_multiset	unordered_map	unordered_multimap	stack	queue	priority_queue	flat_set	flat_multiset	flat_map	flat_multimap	Container（容器）
头文件		<string>	<array>	<vector>	<deque>	<forward_list>	<list>	<set>		<map>		<unordered_set>		<unordered_map>		<stack>	<queue>		<flat_set>		<flat_map>		头文件
		伪容器	序列容器					关联容器				无序关联容器				容器适配器

<、<=、>、>= 和 != 运算符分别从 operator<=> 和 operator== 合成。

(C++20 起)

缺陷报告

下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。

缺陷报告	应用于	发布时的行为	正确的行为
LWG 51	C++98	容器迭代器可能被任意库操作 失效	它们只在指定时 失效

另请参阅

C++ 命名要求

• Container（容器）
• SequenceContainer（序列容器）
• ContiguousContainer（连续容器）
• ReversibleContainer（可逆容器）
• AssociativeContainer（关联容器）
• AllocatorAwareContainer（分配器感知容器）
• UnorderedAssociativeContainer（无序关联容器）

valarray	数值数组、数组掩码和数组切片 (类模板)
basic_string	存储和操作字符序列 (类模板)
basic_string_view (C++17)	只读字符串视图 (类模板)