一个容器就是一些特定类型对象的集合。顺序容器(sequential container)为程序员提供了控制元素存储和访问顺序的能力,这种访问顺序是不依赖元素的值,而是与元素假如容器时的位置相对应。
标准库中提供了以下顺序容器,所有顺序容器都提供了快速顺序访问元素的能力,如下。
vector | 可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。 |
deque | 双端队列。支持快速快速访问。在头尾位置插入/删除速度很快。 |
list | 双向链表。只支持双向顺序访问。在list中任何位置进行插入/删除操作速度都很快。 |
forward_list | 单向链表。只支持单向顺序访问。在链表任何位置进行插入/删除操作速度都很快。 |
array | 固定大小数组。支持快速随机访问,不能添加或删除元素。 |
string | 与vector相似的容器,但专门用于保存字符。随机访问快,在尾部插入/删除都很快。 |
以下是一些选择容器的基本原则(具体视情况而定,这里只是一般情况):
1、通常vector是最好的选择,除非你有很好的理由选择其他容器;
2、如果程序有很多小的元素,且空间额外开销很重要,则不要使用list或forward_list容器;
3、如果程序要求随机访问,应使用vector或deque容器;
4、如果程序要在头尾位置插入/删除,且不会在中间位置进行插入/删除操作,则应使用deque容器。
接下来就分篇讲解各个容器的操作函数及其他用法。
STL容器之vector | http://blog.csdn.net/hujingshuang/article/details/50183881 |
STL容器之deque | |
STL容器之list | |
STL容器之forward_list | |
STL容器之array | |
STL容器之string |