STL vector

通常使用push_back()对vector容器在尾部追加新元素，尾部追加元素，vector容器会自动分配内存，可对vector对象进行扩张，也可对已有元素的vector对象扩充。
下面的代码将2,7,9三个元素从三个元素从尾部添加到V容器中，这样，v容器中就有三个元素，其值依次为2,7,9
对于vector,可以采用下标的方式访问它，也可以用下标的方式重新赋值
常使用迭代器配合循环语句来对vector对象进行遍历访问，迭代器的类型一定要与它要遍历的vector对象的元素类型一致

#include<iostream>
#include<vector>

using namespace std;

int main(int argc,char * argv[])
{
    vector<int> v;

    v.push_back(2);
    v.push_back(7);
    v.push_back(9);

    cout << v[0] << " " << v[1] << " " << v[2] << endl;

    vector<int>::iterator it;
    for(it=v.begin();it!=v.end();it++)
    {
        cout << *it << " "; 
    }
    cout << endl;

    return 0;
}

元素的插入，insert方法可以在vector对象的任意位置前插入一个新的元素，同时vector 自动扩张一个空间

#include<vector>

using namespace std;

int main(int argc,char * argv[])
{
    vector<int> v(3);

    v[0] = 2;
    v[1] = 7;
    v[2] = 9;

    v.insert(v.begin(),8);
    v.insert(v.begin()+2,1);
    v.insert(v.end(),1);

    vector<int>::iterator it;
    for(it=v.begin();it!=v.end();it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

erase()方法可以删除vector中迭代器所指的一个元素或一段区间中的所有元素。
clear()方法一次性删除vector中所有元素。

#include<iostream>
#include<vector>
using namespace std;

int main(int argc,char *argv[])
{
    vector<int> v(10);

    for(int i=0;i<10;i++)
    {
        v[i] = i;
    }

    v.erase(v.begin()+2);

    vector<int> :: iterator it;
    for(it = v.begin();it!=v.end();it++)
    {
        cout << *it << " ";
    }
    cout << endl;

    v.erase(v.begin()+1,v.begin()+5);
    for(it = v.begin();it!=v.end();it++)
    {
        cout << *it << " ";
    }
    cout << endl;

    v.clear();

    cout << v.size() << endl;

    return 0;
}

使用resever反向排列算法，需要定义头文件 algorithm

#include<vector>
#include<iostream>
#include<algorithm>

using namespace std;

int main(int argc,char *argv[])
{
    vector<int> v(10);

    for(int i=0;i<10;i++)
    {
        v[i] = i;
    }

    reverse(v.begin(),v.end());

    vector<int> :: iterator it;
    for(it=v.begin();it!=v.end();it++)
    {
        cout << *it << " ";
    }
    cout << endl;

    return 0;
}

sort要求使用随机访问的迭代器进行排序，在默认的情款下，在默认的情况下，对元素进行升序排序，下面这个程序很好的说明了sort算法的使用方法：

#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;

int main(int argc,char * argv[])
{
    vector<int> v(10);

    for(int i=0;i<10;i++)
    {
        v[i] = 9-i;     
    }

    vector<int> :: iterator it;
    for(it=v.begin();it!=v.end();it++)
    {
        cout << *it << " ";
    }
    cout << endl;

    sort(v.begin(),v.end());

    for(int i=0;i<10;i++)
    {
        cout << v[i] << " ";
    }

    cout << endl;

    return 0;
}

还可以自己设计排序比较函数，然后把这个函数指定给sort算法，那么，sort就根据这个比较函数指定的排序规则进行排序，下面的程序自己设计了一个排序比较函数Comp，要求元素的值由大到小排序

#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;

bool Comp(const int &a,const int &b)
{
    if(a!=b) return a>b;
    else return a<b;
}

int main(int argc,char * argv[])
{
    vector<int> v;
    int i;

    for(i=0;i<10;i++)
    {
        v.push_back(i);
    }

    for(i=0;i<10;i++)
    {
        cout << v[i] << " ";
    }
    cout << endl;

    sort(v.begin(),v.end(),Comp);

    for(i=0;i<10;i++)
    {
        cout << v[i] << " ";
    }
    cout << endl;

    return 0;
}

使用size()方法可以返回向量的大小，即元素的个数。
使用empty()方法返回向量是否为空。
下面这段代码演示了size()方法和empty()方法的作用

#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;

int main(int argc,char * argv[])
{
    vector<int> v(10);

    for(int i=0;i<10;i++)
    {
        v[i] = i;
    }
    cout << v.size() << endl;

    cout << v.empty() << endl;

    v.clear();

    cout << v.empty() << endl;

    return 0;
}