vector用法

Posted 2020-09-15

c++中的vector(stl)
vector是用途最大的stl容器。
定义时用：

vector<类型> 名称（假设叫a）;

，并且应该使用头文件：

#include<vector>

vector库中包含：

1、a.clear(); 清空

2、a.push_back(元素); 在尾部插入元素
3、a[int x] 像数组一样随即访问
4、a.pop_back(); 删除最后一个
这是比较常用的。
但是如果再引用头文件：
#include<algorithm>
就有：
1、sort(a.begin(),a.end()); 一个排序函数，快排vector
2、stable_sort(a.begin(),a.end()); 稳定排序
3、sort_heap(a.begin(),a.end()); 堆排
4、push_heap(); 在插入后堆化
5、pop_heap(); 在读出前堆化
常与struct用。