STL 顺序容器

1. 顺序容器类型

容器名称	容器介绍
vector	可变大小数组，随机访问，在尾部插入删除元素很快
deque	双端队列，随机访问，在头尾插入删除元素很快
list	双向链表，双向顺序访问，在任何位置插入删除都很快
forward_list	单向链表，单向顺序访问，在任何位置插入删除都很快
array	固定大小数组，随机访问，不能增删元素
string	字符串，随机访问，尾部插入删除快

2. 容器操作

构造函数	赋值和swap	大小	增删元素	获取迭代器
C c	c1 = c2	c.size()	c.insert()	c.begin(), c.end()
C c1(c2)	c1 = {a, b, c, ...}	c.max_size()	c.emplace(init)	c.cbegin(), c,cend()
C c(b, e)	a.swap(b)	c.empty()	c.erase()
C c{a, b, c, ...}	swap(a, b)		c.clear

屏幕快照 2019-05-03 下午3.37.48.png

屏幕快照 2019-05-03 下午3.37.56.png

屏幕快照 2019-05-03 下午3.38.04.png


屏幕快照 2019-05-03 下午3.38.22.png

屏幕快照 2019-05-03 下午3.38.36.png