容器库

容器库是一组支持常用的数据结构的泛型类/算法函数库，包含队列，链表，栈等。容器分三种类型：顺序容器，关联容器和无序关联容器，各自支持相应的一组操作。

容器自动管理存储空间，并提供访问单个元素的函数。这种访问可以是直接访问，也可以是通过迭代器（类似指针的对象）进行访问。

大部分容器类都拥有一些功能相同的成员函数。具体选择时，需要考虑容器所提供的功能，以及在特定工作场合下的效率。

array （since C++11）	静态的连续数组 (类模板) [edit]
vector	动态的连续数组 (类模板) [edit]
deque	双向队列 (类模板) [edit]
forward_list （since C++11）	单向链表 (类模板) [edit]
list	双向链表原文： doubly-linked list 这段文字是通过 Google Translate 自动翻译生成的。您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 (类模板) [edit]

[编辑] 关联容器

关联容器通过使用已排序的数据结构，提供 $O(log n)$ 时间复杂度的快速搜索。

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

[编辑] 无序关联容器

无序关联容器是提供基于哈希（Hash）表进行平均 $O(1)$ 时间复杂度，最坏 $O{n$ }时间复杂度搜索功能的容器。

unordered_set （since C++11）	唯一键的集合，按照键生成散列 (类模板) [edit]
unordered_map （since C++11）	键值对的集合，按照键生成散列，键是唯一的 (类模板) [edit]
unordered_multiset （since C++11）	键的集合，按照键生成散列 (类模板) [edit]
unordered_multimap （since C++11）	键值对的集合，按照键生成散列 (类模板) [edit]

[编辑] 容器适配器

容器适配器提供顺序容器的特殊接口。

stack	堆栈适配器（LIFO） (类模板) [edit]
queue	改写容器来提供队列（FIFO数据结构） (类模板) [edit]
priority_queue	改写容器来提供优先级队列 (类模板) [edit]

[编辑] 成员函数表

	- C++03中出现的函数
	- C++11开始出现的函数

顺序容器关联容器无序关联容器容器适配器

头文件 <array> <vector> <deque> <forward_list> <list> <set> <map> <unordered_set> <unordered_map> <stack> <queue>

array

vector

deque

forward_list

list

set

map

stack

queue

priority_queue

（构造函数）

（隐式）

vector

deque

forward_list

list

set

map

stack

queue

priority_queue

（析构函数）

（隐式）

~vector

~deque

~forward_list

~list

~set

~multiset

~map

~multimap

~unordered_set

~unordered_multiset

~unordered_map

~unordered_multimap

~stack

~queue

~priority_queue

operator=

(implicit)

operator=

assign

N/A

assign

N/A

迭代器

begin

cbegin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

N/A

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

N/A

rbegin

crbegin

N/A

N/A

rend

crend

rend

crend

rend

crend

rend

crend

N/A

rend

crend

rend

crend

rend

crend

rend

crend

rend

crend

N/A

元素访问

at

N/A

at

N/A

at

N/A

operator[]

N/A

operator[]

N/A

operator[]

N/A

front

N/A

front

top

back

N/A

back

N/A

top

back

N/A

容量

empty

size

N/A

size

max_size

N/A

resize

N/A

resize

N/A

capacity

N/A

capacity

N/A

reserve

N/A

reserve

N/A

reserve

N/A

shrink_to_fit

N/A

shrink_to_fit

N/A

修改器

clear

N/A

clear

N/A

insert

N/A

insert

insert_after

insert

N/A

emplace

N/A

emplace

emplace_after

emplace

N/A

emplace_hint

N/A

emplace_hint

N/A

erase

N/A

erase

erase_after

erase

N/A

push_front

N/A

push_front

N/A

emplace_front

N/A

emplace_front

N/A

pop_front

N/A

pop_front

N/A

pop

N/A

push_back

N/A

push_back

N/A

push_back

N/A

push

emplace_back

N/A

emplace_back

N/A

emplace_back

N/A

emplace

pop_back

N/A

pop_back

N/A

pop_back

N/A

pop

N/A

pop

swap

链表操作

merge

N/A

merge

N/A

splice

N/A

splice

N/A

remove

N/A

remove

N/A

remove_if

N/A

remove_if

N/A

reverse

N/A

reverse

N/A

unique

N/A

unique

N/A

sort

N/A

sort

N/A

查找

count

N/A

count

N/A

find

N/A

find

N/A

lower_bound

N/A

lower_bound

N/A

upper_bound

N/A

upper_bound

N/A

equal_range

N/A

equal_range

N/A

观察器

key_comp

N/A

key_comp

N/A

value_comp

N/A

value_comp

N/A

hash_function

N/A

hash_function

N/A

key_eq

N/A

key_eq

N/A

分配器

get_allocator

N/A

get_allocator

N/A

array

vector

deque

forward_list

list

set

map

stack

queue

priority_queue

顺序容器关联容器无序关联容器容器适配器

语言
概念
实用工具库
字符串库
容器库
算法库
迭代器库
数值算法库
输入/输出库
本地化库
正则表达式库（C++11）
原子操作库（C++11）
线程的支持库（C++11）

cppreference.com

搜索

名字空间

变换

查看

操作

容器库

目录

[编辑] 顺序容器

[编辑] 关联容器

[编辑] 无序关联容器

[编辑] 容器适配器

[编辑] 成员函数表

导航

工具箱