C++顺序容器一览

名称	特点
vector	可变大小数组。支持快速随机访问，在尾部之外的位置插入或删除元素可能很慢
deque	双端队列。支持快速随机访问。在头尾插入、删除速度很快
list	双向链表。只支持双向顺序访问。在list中任何位置进行插入、删除操作都很快
forward _list	单向链表。只支持单向顺序访问。在链表任何位置进行插入、删除操作速度都很快
array	固定大小数组。支持快速随机访问。不能添加或删除元素
string	与vector相似的容器，但专门用户保存字符。随机访问快。在尾部插入、删除速度快

1.各顺序容器支持方法见下表（未打勾的为不支持）

方法	vector	deque	list	forward_list	array	string	解释
::append						√
::assign	√	√	√			√
::at	√	√			√	√	容器中的第几个元素
::back	√	√	√		√	√
::begin	√	√	√		√	√
::capacity	√					√
::cbegin	√	√	√		√	√
::cend	√	√	√		√	√
::clear	√	√	√			√	清空容器
::compare						√
::copy						√
::crbegin	√	√	√		√	√
::crend	√	√	√		√	√
::c_str						√
::data	√				√	√
::emplace	√	√	√
::emplace_back	√	√
::emplace_front		√	√
::empty	√	√	√		√	√	判断容器是否为空，如果为空，返回0，否则返回非0
::end	√	√	√		√	√
::erase	√	√	√			√
::fill					√
::find						√
::find_first_not_of						√
::find_fisrt_of						√
::find_last_not_of						√
::find_last_of						√
::front	√	√	√		√	√
::get_allocator	√	√	√			√
::insert	√	√	√			√
::length						√
::max_size	√	√	√		√	√
::merge			√
::operator+=						√
::operator=		√				√
::operator[]	√	√	√		√	√
::pop_back	√	√	√			√
::pop_front		√	√
::push_back	√		√			√
::push_front		√	√
::rbegin	√	√	√		√	√
::rend	√	√	√		√	√
::remove			√
::remove_if			√
::replace						√
::reserve	√		√			√
::resize	√	√	√			√
::rfind						√
::shrink_to_fit	√	√				√
::size	√	√	√		√	√	返回容器的大小
::substr						√
::sort			√
::swap	√	√	√		√	√
::splice			√
::unique			√

2.如何选择容器？

1>除非你有很好的理由选择其他容器，否则应使用vector

2>如果你的程序有很多小的元素，且空间的额外开销很重要，则不要使用list或forward_list

3>如果程序要求随机访问元素，应使用vector或deque

4>如果程序要求在容器的中间插入或删除元素，应使用list或forward_list

5>如果程序需要在头尾位置插入或删除元素，但不会在中间位置进行插入或删除操作，则使用deque

6>如果程序只有在读取输入时才需要在容器中间位置插入元素，随后需要随机访问元素，则

6.1>首先，确定是否真的需要在容器中间位置添加元素。当处理输入数据时，通常可以很容易地在vector追加数据，然后再调用标准库的sort函数

6.2>如果必须再中间位置插入元素，考虑在输入阶段使用list，一旦输入完成，将list中的内容拷贝到一个vector中

7>如果你不确定应该使用哪种容器，那么可以在程序中只使用vector和list公共的操作：迭代器，不适用下标操作，避免随机访问。这样，在必要时选择使用vector和list都很方便