C++ vector

　

基础应用

vector<int> a;    //声明一个int型向量a
vector<int> a(10);    //声明一个初始大小为10的向量
vector<int> a(10, 1);    //声明一个初始大小为10且初始值都为1的向量
 
vector<int> b(a);    //声明并用向量a初始化向量b
vector<int> b(a.begin(), a.begin()+3);    //将a向量中从第0个到第2个(共3个)作为向量b的初始值   
 
int n[] = {1, 2, 3, 4, 5};
vector<int> a(n, n+5);    //将数组n的前5个元素作为向量a的初值
vector<int> a(&n[1], &n[4]);    //将n[1] - n[4]范围内的元素作为向量a的初

vector<int> a;
a.push_back(1);    //在尾部加入一个数据
a.pop_back();      //删除最后一个数据
a.insert(a.begin(), 0);    //在a.begin()之前加入0
a.erase(a.begin());    //将a.begin()的元素删除
a.erase(a.begin() + 1, a.end());    //将第二个元素以后的元素均删除

vector<int> a;
//像数组一样以下标访问 
for(int i = 0; i < a.size(); i++){
    cout << a[i];
}
 
//以迭代器访问
vector<int>::iterator it;
for(it=a.begin(); it!=a.end(); it++){
    cout<<*it<<" " ;
}

#include <algorithm>
 
vector<int> a;
sort(a.begin(), a.end());

vector<vector<int>> a(10, vector<int>(5));    //创建一个10行5列的int型二维数组 相当于a[10][5]

算法

(1) 使用reverse将元素翻转：

#include<algorithm>

reverse(vec.begin(),vec.end());  //将元素翻转，即逆序排列

(2)使用sort排序：

#include<algorithm>，

//定义排序比较函数
bool Comp(const int &a,const int &b)
{
    return a>b;
}

//调用
sort(vec.begin(),vec.end()); //默认是按升序排列,即从小到大
sort(vec.begin(),vec.end(),Comp)，//这样就降序排序