首页 > 代码库 > vector用法

vector用法

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用。

vector用法