C++ STL容器参考手册 (总册)

[翻译] C++ STL容器参考手册 (总册)

原文链接：https://www.cnblogs.com/barney-li/p/4186681.html

1. 写在最前面

这将是博主的第一篇技术博客，思考再三决定从翻译开始。这将是一个系列的博客，由不同的章节组成，章节之间由超链接联系，开发过程将使用增量式开发，每次完成一个章节。本篇是本系列的总册，提供了所有子章节的超链接，另外所有的子章节也都将提供链接返回到本篇。

2. 本系列的目录结构

总册

第一章 <array>

第二章 <deque>

第三章 <forward_list>

第四章 <list>

第五章 <map>

第六章 <queue>

第七章 <set>

第八章 <stack>

第九章 <unordered_map>

第十章 <unordered_set>

第十一章 <vector>

3. 专有名词的翻译规范

专用名词的翻译在不同的资料中会有较大的差异，本文遵循如下的翻译规范：

allocator 分配器

array 数组容器（当主语代表数组容器时）/数组（当主语代表普通数组时）

deque 双向队列

forward list 单链表

list 链表

map 映射

queue 队列

set 集合

stack 栈

unordered map 无序映射

unordered set 无序集合

vector 动态数组

priority queue 优先队列

4. 本系列的原文

http://www.cplusplus.com/reference/stl/

5. 标准容器

容器，正如其字面意思，是存储了一组对象的数据集合（这里的每个对象都是这个容器的元素），当然了这里的容器本身也是一个对象。所有的容器都被设计成为模板类，这样一来容器可存储的元素类型就具有非常大的灵活性。

容器负责管理自身用以存储元素的物理空间，并且提供了成员函数来访问这些元素 -- 有直接访问的方式也有通过迭代器（具有类似指针的属性）访问的方式。

容器实现了程序设计中非常常见的结构：动态数组（vector），队列（queue），栈（stack），堆（priority_queue），链表（list），树（set），关联数组（map）...

许多不同的容器具有相同的成员函数，并且共享一些功能。在决定使用哪一种具体的容器时，不仅仅需要考虑到容器提供的功能，同时也要考虑到访问其成员的效率（复杂度）。尤其是对于序列容器，这些容器在插入/删除元素与访问元素的复杂度之间有着不同的权衡。

stack, queue以及priority_queue被实现为容器适配器。容器适配器并不是完整的容器，而是一个提供了某些特定接口的类，容器适配器将一个容器封装起来，然后就可以通过容器适配器提供的这些接口来访问这个容器的元素。

6. 容器模板类

序列容器

array (c++11 only)	数组类 （模板类）
vector	动态数组 （模板类）
deque	双端队列 （模板类）
forward_list	单链表 （模板类）
list (c++11 only)	链表 （模板类）

容器适配器

stack	先入后出栈 （模板类）
queue	先入先出队列 （模板类）
priority_queue	优先队列 （模板类）

关联容器

set	集合 （模板类）
multiset	多重集合 （模板类）
map	映射 （模板类）
multimap	多重影射 （模板类）

无序关联容器

unordered_set	无序集合 （模板类）
unordered_multiset	无序多重集合 （模板类）
unordered_map	无序映射 （模板类）
unordered_multimap	无序多重映射 （模板类）

7. 成员列表

序列容器

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	begin	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