容器:
容纳特定类型对象的集合
顺序容器:
将单一元素聚集起来变成容器,然后根据位置来存储和访问元素。
注意:顺序容器的元素排列次序与元素值无关,而是由元素添加到容器里的次序决定。
顺序容器类型:
vector:
可变大小数组,支持快速随机访问,在尾部之外的位置插入或者删除元素可能很慢。
适用于大量读写,而插入、删除比较少的操作。
list:
双向链表。只支持双向顺序访问。在list中任何位置进行插入、删除操作速度都很快。
适用于少量读写,大量插入,删除的情况。
deque:
双端队列。支持快速随机访问。在头尾位置插入、删除速度很快。
deque折中了vector和list, 如果你需要随机存取又关心数据的插入和删除,那么可以选择deque。
注意函数用法函数区别:vector不支持pop_front和push_front操作 list和deque支持
vector和deque支持通过元素下标来获取元素,list不支持
vector和deque提供的迭代器额外的运算,
在迭代器上加(减)整型n,将产生指向容器中前面(后面)第n个元素的迭代器,新生成的迭代器必须指向容器中的元素或者超出容器末端的下一个位置=>iter +/- n(整型)
将iter1加上或者减去iter2的运算结果赋值给iter1=>iter1 += iter2
顺序容器定义:(以vector为例)
#include<vector>
vector<string> svec;
顺序容器初始化:
将一个容器初始化为另一个容器的副本:
vector<int> ivec;
vector<int> ivec2(ivec)
详细请参考博客:https://blog.csdn.net/S_999999/article/details/86428947