首页 > 代码库 > 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