首页 > 代码库 > vector
vector
1 #include <vector> 2 using namespace std; 3 4 5 6 vector<int> vi; // 默认长度为 0 7 8 9 int n; 10 cin>>n; 11 vector<int> vi(n); // 长度为 n
创建vector对象 vector<int> vec;
尾部插入数字 vec.push_back(a);
使用迭代器访问元素
vector<int>::iterator it; for(it=vec.begin();it!=vec.end();it++) cout<<*it<<endl;
插入元素 vec.insert(vec.begin()+i,a) 在第i+1个元素前面插入a;
删除元素 vec.erase(vec.begin()+2) 删除第3个元素
vec.erase(vec.begin()+i,vec.begin()+j) 删除区间[i,j-1]
向量大小 vec.size()
清空 vec.clear()
使用reverse将元素翻转
需要头文件 #include<algorithm>
reverse(vec.begin(),vec.end())
使用sort排序
需要头文件 #include<algorithm>,
sort(vec.begin(),vec.end()); (默认是按升序排列,即从小到大)
可以通过重写排序比较函数按照降序比较
bool Comp(const int &a,const int &b)
{
return a>b;
}
调用时 sort(vec.begin(),vec.end(),Comp)
这样就降序排序。
http://www.cnblogs.com/mr-wid/archive/2013/01/22/2871105.html (这篇里面也有详细用法)
vector