C++ Reference: Standard C++ Library reference: Containers

C++官网参考链接：https://cplusplus.com/reference/stl/

库 
Containers
标准容器 
容器是一个持有者对象，它存储了其他对象（其元素）的集合。它们被实现为类模板，这使得作为元素支持的类型具有很大的灵活性。
容器管理其元素的存储空间，并提供访问它们的成员函数，可以直接或通过iterator（具有与指针类似属性的reference对象）。
容器复制编程中非常常用的结构：动态数组（vector）、队列（queue）、堆栈（stack）、堆（priority_queue）、链表（list）、树（set）、关联数组（map）……
许多容器有几个共同的成员函数，并共享功能。决定使用哪种类型的容器来满足特定的需求通常不仅仅取决于容器所提供的功能，还取决于它的一些成员的效率（复杂度）。对于顺序容器来说尤其如此，它们在插入/删除元素和访问元素之间提供了不同的复杂度权衡。
stack、queue和priority_queue被实现为容器适配器。容器适配器不是完整的容器类，而是提供特定接口的类，这些接口依赖于一个容器类（如deque或list）的对象来处理元素。底层容器被封装成这样一种方式：容器适配器的成员可以独立于所使用的底层容器类访问其元素。

容器类模板
顺序容器：
array    Array class (class template)
vector    Vector (class template)
deque    Double ended queue (class template)
forward_list    Forward list (class template)
list    List (class template)

容器适配器： 
stack    LIFO stack (class template)
queue    FIFO queue (class template)
priority_queue    Priority queue (class template) 

关联容器：
set    Set (class template)
multiset    Multiple-key set (class template)
map    Map (class template)
multimap    Multiple-key map (class template)

无序关联容器：
unordered_set    Unordered Set (class template)
unordered_multiset    Unordered Multiset (class template)
unordered_map    Unordered Map (class template)
unordered_multimap    Unordered Multimap (class template)

其他： 
有两个类模板与容器共享某些属性，有时与容器一起分类：bitset和valarray。 

成员图谱 
这是一个比较图表，每个不同的容器上都有不同的成员函数： 

图标

C++98	Available since C++98
C++11	New in C++11

顺序容器

Headers		<array>	<vector>	<deque>	<forward_list>	<list>
Members		array	vector	deque	forward_list	list
	constructor	implicit	vector	deque	forward_list	list
	destructor	implicit	~vector	~deque	~forward_list	~list
	operator=	implicit	operator=	operator=	operator=	operator=
iterators	begin	begin	begin	begin	begin before_begin	begin
	end	end	end	end	end	end
	rbegin	rbegin	rbegin	rbegin		rbegin
	rend	rend	rend	rend		rend
const iterators	cbegin	cbegin	cbegin	cbegin	cbegin cbefore_begin	cbegin
	cend	cend	cend	cend	cend	cend
	crbegin	crbegin	crbegin	crbegin		crbegin
	crend	crend	crend	crend		crend
capacity	size	size	size	size		size
	max_size	max_size	max_size	max_size	max_size	max_size
	empty	empty	empty	empty	empty	empty
	resize		resize	resize	resize	resize
	shrink_to_fit		shrink_to_fit	shrink_to_fit
	capacity		capacity
	reserve		reserve
element access	front	front	front	front	front	front
	back	back	back	back		back
	operator[]	operator[]	operator[]	operator[]
	at	at	at	at
modifiers	assign		assign	assign	assign	assign
	emplace		emplace	emplace	emplace_after	emplace
	insert		insert	insert	insert_after	insert
	erase		erase	erase	erase_after	erase
	emplace_back		emplace_back	emplace_back		emplace_back
	push_back		push_back	push_back		push_back
	pop_back		pop_back	pop_back		pop_back
	emplace_front			emplace_front	emplace_front	emplace_front
	push_front			push_front	push_front	push_front
	pop_front			pop_front	pop_front	pop_front
	clear		clear	clear	clear	clear
	swap	swap	swap	swap	swap	swap
list operations	splice				splice_after	splice
	remove				remove	remove
	remove_if				remove_if	remove_if
	unique				unique	unique
	merge				merge	merge
	sort				sort	sort
	reverse				reverse	reverse
observers	get_allocator		get_allocator	get_allocator	get_allocator	get_allocator
	data	data	data

关联容器

Headers		<set>		<map>		<unordered_set>		<unordered_map>
Members		set	multiset	map	multimap	unordered_set	unordered_multiset	unordered_map	unordered_multimap
	constructor	set	multiset	map	multimap	unordered_set	unordered_multiset	unordered_map	unordered_multimap
	destructor	~set	~multiset	~map	~multimap	~unordered_set	~unordered_multiset	~unordered_map	~unordered_multimap
	assignment	operator=	operator=	operator=	operator=	operator=	operator=	operator=	operator=
iterators	begin	begin	begin	begin	begin	begin	begin	begin	begin
	end	end	end	end	end	end	end	end	end
	rbegin	rbegin	rbegin	rbegin	rbegin
	rend	rend	rend	rend	rend
const iterators	cbegin	cbegin	cbegin	cbegin	cbegin	cbegin	cbegin	cbegin	cbegin
	cend	cend	cend	cend	cend	cend	cend	cend	cend
	crbegin	crbegin	crbegin	crbegin	crbegin
	crend	crend	crend	crend	crend
capacity	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
	empty	empty	empty	empty	empty	empty	empty	empty	empty
	reserve					reserve	reserve	reserve	reserve
element access	at			at				at
	operator[]			operator[]				operator[]
modifiers	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
	insert	insert	insert	insert	insert	insert	insert	insert	insert
	erase	erase	erase	erase	erase	erase	erase	erase	erase
	clear	clear	clear	clear	clear	clear	clear	clear	clear
	swap	swap	swap	swap	swap	swap	swap	swap	swap
operations	count	count	count	count	count	count	count	count	count
	find	find	find	find	find	find	find	find	find
	equal_range	equal_range	equal_range	equal_range	equal_range	equal_range	equal_range	equal_range	equal_range
	lower_bound	lower_bound	lower_bound	lower_bound	lower_bound
	upper_bound	upper_bound	upper_bound	upper_bound	upper_bound
observers	get_allocator	get_allocator	get_allocator	get_allocator	get_allocator	get_allocator	get_allocator	get_allocator	get_allocator
	key_comp	key_comp	key_comp	key_comp	key_comp
	value_comp	value_comp	value_comp	value_comp	value_comp
	key_eq					key_eq	key_eq	key_eq	key_eq
	hash_function					hash_function	hash_function	hash_function	hash_function
buckets	bucket					bucket	bucket	bucket	bucket
	bucket_count					bucket_count	bucket_count	bucket_count	bucket_count
	bucket_size					bucket_size	bucket_size	bucket_size	bucket_size
	max_bucket_count					max_bucket_count	max_bucket_count	max_bucket_count	max_bucket_count
hash policy	rehash					rehash	rehash	rehash	rehash
	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