vector 向量容器

vector是一种简单高效的容器，在尾端插入和删除元素，算法时间度为O(1),其他元素插入和删除为O(n)。vector可动态调整所占用的空间内存。

用数组方式访问vector元素的参考代码如下所示：

#include<iostream>
#include<stdio.h>
#include<vector>
using namespace std;

int main()
{
    vector<int> v;
    v.push_back(20);     //尾端插入新元素
    v.push_back(26);
    v.push_back(12);
    for(int i=0; i<v.size(); i++)
        cout<<v[i]<<' ';
    getchar();
    return 0;
}

用迭代器访问vector的参考代码如下所示：

#include<iostream>
#include<stdio.h>
#include<vector>
using namespace std;
int main()
{
    int j;
    vector<int>v;
    v.push_back(0);                        //尾端插入元素
    v.push_back(1);
    //v.clear();                           //全部清空元素
    v.push_back(2);
    v.insert(v.begin()+2,9);               //插入9在第二个后面
    v.insert(v.begin(),5);                 //插入5为首元素
    v.insert(v.end(),12);                  //插入12为末元素
    v.erase(v.begin()+1);                  //删除第二个元素
    v.erase(v.begin(),v.begin()+2);        //删除前三个元素
    vector<int>::iterator i;               //迭代器，相当于游标
    for(i=v.begin(),j=0; i!=v.end(); i++,j++)  //迭代器遍历
        cout<<"v["<<j<<"]="<<*i<<endl;

    swap(v[1],v[2]);                           //交换
    for(i=v.begin(),j=0; i!=v.end(); i++,j++)
        cout<<"v["<<j<<"]="<<*i<<endl;
    cout<<v.empty()<<endl;                     //判断是否为空
    cout<<v.size()<<endl;                      //元素实际个数
    cout<<v.max_size()<<endl;                  //可容纳最大元素个数
    cout<<v.capacity()<<endl;                  //当前可容纳的vector元素个数
    cout<<v.front()<<endl;                     //首元素引用
    cout<<v.back()<<endl;                      //末元素引用
    v.pop_back();                              //删除末尾的一个元素
    v.reserve(30);                             //调整空间数组大小
    cout<<v.capacity()<<endl;
    vector<int>::reverse_iterator ri;          //反向迭代器
    for(ri=v.rbegin(); ri!=v.rend(); ri++)     //首尾反向
        cout<<*ri<<" ";
    getchar();
    return 0;
}

结构体容器参考代码如下：

#include<iostream>
#include<vector>
#include<stdio.h>
using namespace std;
struct stu
{
    int x;
    int y;
};
int main()
{
    int j;
    vector<stu>v1; //结构体容器
    vector<stu>v2;
    struct stu a = {1,2};
    struct stu b= {2,3};
    struct stu c= {4,5};
    v1.push_back(a);
    v1.push_back(b);
    v1.push_back(c);
    v2.push_back(c);
    v2.push_back(b);
    v2.push_back(a);
    cout<<"v1:\n";
    for(int i=0; i<v1.size(); i++)
        cout<<v1[i].x<<" "<<v1[i].y<<endl;
    cout<<"v2:\n";
    for(int i=0; i<v2.size(); i++)
        cout<<v2[i].x<<" "<<v2[i].y<<endl;
    swap(v1,v2); //两结构体元素交换
    cout<<"v1:\n";
    for(int i=0; i<v1.size(); i++)
        cout<<v1[i].x<<" "<<v1[i].y<<endl;
    cout<<"v2:\n";
    for(int i=0; i<v2.size(); i++)
        cout<<v2[i].x<<" "<<v2[i].y<<endl;
    getchar();
    return 0;
}