C++_STL之vector

实现对vector容器定义、增删改查、遍历的各种方法比较： 

#include<iostream>
#include<ctime>
#include<cstdlib>
#include<vector>
#include<algorithm>
const int MAX_COUNT=10000;
using namespace std;
int main(void)
{
    vector<int>v1;      //定义空vector v1;
    vector<int>v2(MAX_COUNT);       //定义大小为MAX_COUNT的vector，初始为0
    vector<int>v3(4,1);     //定义大小为4的vector，初始值均为1
    vector<int>v{1,2,3,4,5,6,7};   //初始化vector
    //循环
    for(int i=0; i<v.size(); i++)       //普通循环
        cout<<v[i]<<' ';
    cout<<endl;
    for(int x:v)        //范围循环，C11新特性
        cout<<x<<' ';
    cout<<endl;
    for(vector<int>::iterator it=v.begin(); it!=v.end(); ++it)      //迭代器循环
        cout<<*it<<' ';
    cout<<endl;

    //增删
    cout<<v.at(2)<<endl;       //索引为2的元素值
    v.push_back(8);        //在末尾追加数据
    v.resize(9);      //重置vector容量,不赋值位置为0
    v.erase(v.begin());       //删除指定位置元素，时间复杂度为O(n)
    //首元素
    cout<<v.front()<<endl;
    cout<<*v.begin()<<endl;
    cout<<v[0]<<endl;
    //尾元素
    cout<<v.back()<<endl;
    cout<<*--v.end()<<endl;
    cout<<v[v.size()-1]<<endl;
    //排序
    sort(v.begin(),v.end(),less<int>());      //从小到大排序，第三个参数为比较器可省略
    sort(v.begin(),v.end(),greater<int>());     //从大到小排序
    system("pause");
    return 0;
}