C++ container

Item	description	iterators	capacity	element access	modifiers	operations
array	线性数组，固定长度	begin/end rbegin/rend cbegin/cend crbegin/crend	size max_size empty	operator[] at front/back data	fill swap
vector	线性数组，可变长度	begin/end rbegin/rend cbegin/cend crbegin/crend	size max_size empty resize capacity reserve shrink_to_fit	operator[] at front/back data	assign push_back/pop_back push_front/ pop_front insert erase swap clear emplace emplace_back
deque	// deck 双端队列 长度可变，线性	begin/end rbegin/rend cbegin/cend crbegin/crend	size max_size empty resize shrink_to_fit	operator[] at front/back	assign push_back/pop_back push_front/ pop_front insert erase swap clear emplace emplace_front/emplace_back
queue	FIFO queue		empty size	front/back	push/pop emplace swap
priority_queue			empty size	top	push/pop emplace swap
stack	LIFO stack		empty size	top	push/pop emplace swap
forward_list	单向链表，线性	empty front begin/end before_begin/before_end cbefore/cend	assign max_size	splice_after	emplace_front push_front/pop_front emplace_after insert_after/erase_after swap resize clear	remove/ remove_if unique merge sort reverse
map	二叉搜索树	empty	operator[] begin/end rbegin/rend cbegin/cend crbegin/crend	insert size max_size	find at	erase swap clear emplace empalce_hint key_comp value_comp
multimap	允许相同的键
unordered_map		operator[] begin/end cbegin/cend	insert	find at	erase swap clear emplace emplace_hint	count equal_range
set	二叉搜索树	empty	begin/end rbegin/rend cbegin/cend crbegin/crend	insert size max_size	find erase swap clear emplace emplace_hint key_comp value_comp	count lower_bound/upper_bound equal_range