vector list deque容器

vector

vector 是顺序容器的一种。vector 是可变长的动态数组,支持随机访问迭代器,所有 STL 算法都能对 vector 进行操作、

vector 容器在实现时,动态分配的存储空间一般都大于存放元素所需的空间。例如,哪怕容器中只有一个元素,也会分配 32 个元素的存储空间。这样做的好处是,在尾部添加一个新元素时不必重新分配空间,直接将新元素写入适当位置即可。在这种情况下,添加新元素的时间也是常数。

优点:支持随机访问,访问时间为常数,方便尾部插入。

缺点:不利于中间插入删除元素

vector使用时 若采用无参构造,容器初始化为空
vector可以嵌套成一个二维数组(vector的成员可以自己定义)

list

list 是顺序容器的一种。list 是一个双向链表每个元素中都有一个指针指向后一个元素,也有一个指针指向前一个元素.list 容器不支持根据下标随机存取元素。因此不能用算法 sort 对 list 容器排序,list 容器引入了 sort 成员函数以完成排序。

sort函数可以自己构造定义排序方式

deque

与vector相似,但可以头插头删

发布了89 篇原创文章 · 获赞 11 · 访问量 5327

猜你喜欢

转载自blog.csdn.net/weixin_44997886/article/details/103101586