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.42.png](https://upload-images.jianshu.io/upload_images/13085814-ff5977dff4f03143.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)
屏幕快照 2019-05-03 下午3.38.22.png
屏幕快照 2019-05-03 下午3.38.36.png