C++<vector>功能及应用

vector基本操作：

　  1.头文件 #include<vector>。 注：一定要加上using namespace std;

　  2.vector对象的创建： vector<int/char/string/基本数据类型/自定义类型/结构体类型/.....>vec ; (以下以int类型为例)

　  3.vector对象尾部插入数据： vec.push_back(a);     注意： vector对象的下标从0开始！！！！！

　  4.vector对象尾部删除数据： vec.pop_back();    

　  5.vector中定位函数：          vec.at(i);      //相当于vec[i];

　  6.vector中第一个元素的指针： vec.begin();

　  7.vector中最后一个元素+1的指针：vec.end();

　  8.vector中得到第一个元素的值： vec.front();

　  9.vector中得到最后一个元素的值： vec.back();

　  10.判断vector是否为空：           vec.empty();

　  11.交换vector两个容器的值：     vector<int>a.swap(vec);

　  12.vector对象的访问：vec[0],vec[1],vec[2]..............

    

          (13)插入元素：    vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;

          (14)删除元素：    vec.erase(vec.begin()+2);删除第3个元素

                            vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始

         (15)向量大小:vec.size();

         (16)清空:vec.clear();

        (17) vector 元素的翻转：reverse(vec.begin(),vec.end());

                             注意：reverse（） 函数需要头文件 <algorithm>

使用迭代器访问 vector中的元素

vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
    cout<<*it<<endl;                      //遍历所有元素~  注意 这里 是  *it 操作

vector中的元素排序

#include <algorithm>
bool cmp(int a,int b){
    return a>b;
}
sort(vec.begin(),vec.end());   //  按升序排序
sort(vec.begin(),vec.end()，cmp); // 按降序排序