04~C++容器一览

01 vector

数组结构，容器插入销毁，将造成内存重新分配释放。支持随机访问
Member functions

(constructor)
Construct vector (public member function )

(destructor)
Vector destructor (public member function )

operator=
Assign content (public member function )

Iterators:

begin
Return iterator to beginning (public member function )

end
Return iterator to end (public member function )

rbegin
Return reverse iterator to reverse beginning (public member function )

rend
Return reverse iterator to reverse end (public member function )

cbegin
Return const_iterator to beginning (public member function )

cend
Return const_iterator to end (public member function )

crbegin
Return const_reverse_iterator to reverse beginning (public member function )

crend
Return const_reverse_iterator to reverse end (public member function )

Capacity:

size
Return size (public member function )

max_size
Return maximum size (public member function )

resize
Change size (public member function )

capacity
Return size of allocated storage capacity (public member function )

empty
Test whether vector is empty (public member function )

reserve
Request a change in capacity (public member function )

shrink_to_fit
Shrink to fit (public member function )

Element access:

operator[]
Access element (public member function )

at
Access element (public member function )

front
Access first element (public member function )

back
Access last element (public member function )

data
Access data (public member function )

Modifiers:

assign
Assign vector content (public member function )

push_back
Add element at the end (public member function )

pop_back
Delete last element (public member function )

insert
Insert elements (public member function )

erase
Erase elements (public member function )

swap
Swap content (public member function )

clear
Clear content (public member function )

emplace
Construct and insert element (public member function )

emplace_back
Construct and insert element at the end (public member function )

Allocator:

get_allocator
Get allocator (public member function )

02 deque

双向队列，相比vector 在队列头部和尾部进行插入和删除元素，复杂度为固定复杂度，支持随机访问，中部元素插入和删除操作执行时间比vector时间更长

Member functions

(constructor)
Construct deque container (public member function )

(destructor)
Deque destructor (public member function )

operator=
Assign content (public member function )

Iterators:

begin
Return iterator to beginning (public member function )

end
Return iterator to end (public member function )

rbegin
Return reverse iterator to reverse beginning (public member function )

rend
Return reverse iterator to reverse end (public member function )

cbegin
Return const_iterator to beginning (public member function )

cend
Return const_iterator to end (public member function )

crbegin
Return const_reverse_iterator to reverse beginning (public member function )

crend
Return const_reverse_iterator to reverse end (public member function )

Capacity:

size
Return size (public member function )

max_size
Return maximum size (public member function )

resize
Change size (public member function )

empty
Test whether container is empty (public member function )

shrink_to_fit
Shrink to fit (public member function )

Element access:

operator[]
Access element (public member function )

at
Access element (public member function )

front
Access first element (public member function )

back
Access last element (public member function )

Modifiers:

assign
Assign container content (public member function )

push_back
Add element at the end (public member function )

push_front
Insert element at beginning (public member function )

pop_back
Delete last element (public member function )

pop_front
Delete first element (public member function )

insert
Insert elements (public member function )

erase
Erase elements (public member function )

swap
Swap content (public member function )

clear
Clear content (public member function )

emplace
Construct and insert element (public member function )

emplace_front
Construct and insert element at beginning (public member function )

emplace_back
Construct and insert element at the end (public member function )

Allocator:

get_allocator
Get allocator (public member function )

03 list

双向链表，list当中任意位置进行插入和删除元素的复杂度都是固定时间。不支持随机访问和[]运算符。
Member functions

(constructor)
Construct list (public member function )

(destructor)
List destructor (public member function )

operator=
Assign content (public member function )

Iterators:

begin
Return iterator to beginning (public member function )

end
Return iterator to end (public member function )

rbegin
Return reverse iterator to reverse beginning (public member function )

rend
Return reverse iterator to reverse end (public member function )

cbegin
Return const_iterator to beginning (public member function )

cend
Return const_iterator to end (public member function )

crbegin
Return const_reverse_iterator to reverse beginning (public member function )

crend
Return const_reverse_iterator to reverse end (public member function )

Capacity:

empty
Test whether container is empty (public member function )

size
Return size (public member function )

max_size
Return maximum size (public member function )

Element access:

front
Access first element (public member function )

back
Access last element (public member function )

Modifiers:

assign
Assign new content to container (public member function )

emplace_front
Construct and insert element at beginning (public member function )

push_front
Insert element at beginning (public member function )

pop_front
Delete first element (public member function )

emplace_back
Construct and insert element at the end (public member function )

push_back
Add element at the end (public member function )

pop_back
Delete last element (public member function )

emplace
Construct and insert element (public member function )

insert
Insert elements (public member function )

erase
Erase elements (public member function )

swap
Swap content (public member function )

resize
Change size (public member function )

clear
Clear content (public member function )

Operations:

splice
Transfer elements from list to list (public member function )

remove
Remove elements with specific value (public member function )

remove_if
Remove elements fulfilling condition (public member function template )

unique
Remove duplicate values (public member function )

merge
Merge sorted lists (public member function )

sort
Sort elements in container (public member function )

reverse
Reverse the order of elements (public member function )

Observers:

get_allocator
Get allocator (public member function )

04 forward_list

相比list。 一个节点指向下一个节点，没有反向表示。因此不支持反向迭代器
Member functions

(constructor)
Construct forward_list object (public member function )

(destructor)
Destroy forward_list object (public member function )

operator=
Assign content (public member function )

Iterators

before_begin
Return iterator to before beginning (public member function )

begin
Return iterator to beginning (public member type )

end
Return iterator to end (public member function )

cbefore_begin
Return const_iterator to before beginning (public member function )

cbegin
Return const_iterator to beginning (public member function )

cend
Return const_iterator to end (public member function )

Capacity

empty
Test whether array is empty (public member function )

max_size
Return maximum size (public member function )

Element access

front
Access first element (public member function )

Modifiers

assign
Assign content (public member function )

emplace_front
Construct and insert element at beginning (public member function )

push_front
Insert element at beginning (public member function )

pop_front
Delete first element (public member function )

emplace_after
Construct and insert element (public member function )

insert_after
Insert elements (public member function )

erase_after
Erase elements (public member function )

swap
Swap content (public member function )

resize
Change size (public member function )

clear
Clear content (public member function )

Operations

splice_after
Transfer elements from another forward_list (public member function )

remove
Remove elements with specific value (public member function )

remove_if
Remove elements fulfilling condition (public member function template )

unique
Remove duplicate values (public member function )

merge
Merge sorted lists (public member function )

sort
Sort elements in container (public member function )

reverse
Reverse the order of elements (public member function )

Observers

get_allocator
Get allocator (public member function )

05 queue

队列：严格意义上的队列（基于deueue）
不允许随机访问，不允许遍历队列。
Member functions

(constructor)
Construct queue (public member function )

empty
Test whether container is empty (public member function )

size
Return size (public member function )

front
Access next element (public member function )

back
Access last element (public member function )

push
Insert element (public member function )

emplace
Construct and insert element (public member function )

pop
Remove next element (public member function )

swap
Swap contents (public member function )

06 priority_queue

把最大的元素置于首部
Member functions

(constructor)
Construct priority queue (public member function )

empty
Test whether container is empty (public member function )

size
Return size (public member function )

top
Access top element (public member function )

push
Insert element (public member function )

emplace
Construct and insert element (public member function )

pop
Remove top element (public member function )

swap
Swap contents (public member function )

07 stack

Member functions

(constructor)
Construct stack (public member function )

empty
Test whether container is empty (public member function )

size
Return size (public member function )

top
Access next element (public member function )

push
Insert element (public member function )

emplace
Construct and insert element (public member function )

pop
Remove top element (public member function )

swap
Swap contents (public member function )