标签：功能 长度 back end pop table 就是 删除 纪念
这是我第一次用Markdown来写东西，先纪念一下~
这篇博客就先把常用的STL容器记一下，方便以后查阅。
| 例子 | 说明 |
|---|---|
vector <数据类型> a; |
最基本的定义方式，a为空 |
vector <数据类型> b(a); |
用a来初始化b |
vector <数据类型> c(num1,num2); |
使容器内有num1个值为num2的元素 |
| 功能 | 例子 | 说明 |
|---|---|---|
| 赋值 | a.push_back(100); |
在尾部添加一个元素 |
| 元素个数 | int size = a.size(); |
返回元素个数 |
| 判断是否为空 | a.empty() |
如果为空，返回真；否则返回假 |
| 打印 | cout<<a[0] |
vector支持像数组一样输出 |
| 中间插入 | a.insert(a.begin()+i,k) |
向第 i 个元素前加入值为k的元素 |
| 尾部插入 | a.insert(a.end(),num1,num2) |
向尾部插入 num1 个值为 num2 的元素 |
| 删除尾部 | a.pop_back() |
删除最后一个元素 |
| 删除区间 | a.erase(a.begin()+i,a.begin()+k) |
删除区间 [ i , j - 1 ] 的元素 |
| 删除元素 | a.erase(a.begin()+i) |
删除第 i+1 个元素 |
| 调整大小 | a.resize(n) |
调整a的大小到n |
| 清空 | a.clear() |
清空 |
| 反转 | reverse(a.begin(),a.end()) |
反转整个数组 |
| 排序 | sort(a.begin(),a.end()) |
从小到大排序 |
vector其实就是可变长度的数组，特点就是随机访问的效率高O(1)，但删除和中间插入是O(n)
标签：功能 长度 back end pop table 就是 删除 纪念
原文地址：https://www.cnblogs.com/Salty-Fish/p/12344865.html
