STL 顺序容器
2019-05-03 本文已影响0人
吴金君
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.56.png
屏幕快照 2019-05-03 下午3.38.04.png
![屏幕快照 2019-05-03 下午3.38.42.png](https://img.haomeiwen.com/i13085814/ff5977dff4f03143.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)
屏幕快照 2019-05-03 下午3.38.22.png
屏幕快照 2019-05-03 下午3.38.36.png