C++ STL中关于顺序容器的总结

STL其他内容解析：关于C++中STL的理解和应用

---

顺序容器概述

C++的STL库中提供了很多的容器类型，一个容器类型就是一个类对象，方便开发者对数据进行操作，如增删查等操作，这些操作不依赖容器中的数据的类型，而是更具数据在容器中的位置以及容器的结构。

容器	功能
vertor	可改变数组的大小，支持快速查找，下标查找，但是对于插入和删除操作，需要系统会移动所有元素，效率会比较慢
deque	双端队列，支持快速访问，在容器的头和尾插入数据会很快，但是在除了头和尾插入或者删除数据和数组一样需要移动元素，效率较低。
list	双向链表，不支持下标访问，但是能够双向顺序访问，，在list任何位置插入/删除操作都很快
forward_list	单向链表，只支持单向顺序访问，在链表任何位置插入/删除操作都很快
array	固定大小的数组，支持下标访问，不能添加或者或者删除元素（这里和修改数组中的元素不一样，内存固定，内存中的值可以修改，当时不能在添加元素/删除元素，这样会改变容器大小，对于这个容器是不允许的）
string	与vector容器类似，但是专门用来储存字符，随机访问很快在尾部插入/删除数据快，其他位置插入会移动后面的元素，效率比较低

 

关于容器的选择

• 如果不知道使用什么样的容器，vector是最好的选择，除非特殊的需要有更好的容器替代
• 如果程序中的元素很多，但是空间的开销有限制，那么尽量不要使用list和forward_list
• 如果元素只在容器的首尾操作，那么选择deque
• 关于操作在容器中的中间情况
  1. 先确定是否真的需要插入到中间，如果不需要，那么直接添加到vector容器中的尾部
  2. 如果必须要插入到容器的中间，并且该容器访问频繁的话，那么使用list进行操作，之后将list的元素拷贝到vector中
• 如果一个容器中既需要访问，也需要操作，那么需要比较访问和操作的频繁程度而定。如果访问更加频繁的话，就是用vector，操作频繁的话就使用链表。这根据具体的项目而定。

三种容器的选择：
    ①若随机存取操作较多，插入删除操作较少，选取vector
    ②若插入删除操作较多，随机存取操作较少，选取list
    ③若随机存取和插入删除操作较多，选取deque

 

list双向链表：

双向链表。只支持双向顺序访问。在list任何位置进行插入、删除都很快。

注意几个函数：

splice 将1个list的一段连续数据接在另一个list的某个位置之前

merge、sort（使用的是快排）

 

 

顺序容器还有

forward_list 单向链表

string

与vector相似的容器，专门用于保存字符。