【STL】STL之顺序容器：vector、deque、list、forward_list、array、string · STL标准库

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