vector

Vector：

1.支持随机访问迭代器，所有STL算法都能对vector操作。

2.随机访问时间为常数。在尾部添加速度很快，在中间插入慢。实际上就是动态数组。

 

头文件                    #include<vector>

  定义变量                vector<int>myvec;

  主要成员函数

    myvec.clear()                   移除容器中所有数据。

   myvec.push_back(elem)      在尾部加入一个数据elem。

 myvec.pop_back()             删除最后一个数据。

 myvec.size()                     返回容器中实际数据的个数。

   myvec.erase(pos)              删除pos位置的数据， 返回下一个数据的位置。

 myvec.insert(pos,cnt,elem)  在pos位置插入cnt个数据elem。

    myvec.begin()                   返回的指针指向数组中的第一个数据。

    myvec.end()          实际上是取末尾加一，以便让循环正确运行--它返回的指针指向最靠近数组界限的数据。

    myvec.empty()                  判断容器是否为空。

  operator[]                         返回容器中指定位置的一个引用

具体应用：

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    vector<int >vec1;//vec1对象初始化为空
    vector<int>vec2(10,2);//初始化10个数为2
    vector<int>vec3(vec2.begin(),vec2.begin()+3);//初始化为3个2
    vector<int>::iterator it;//声明双向迭代器
    cout<<"vec1:"<<endl;
    for(it=vec1.begin();it!=vec1.end();it++)
        cout<<*it<<" ";
        cout<<endl;
    cout<<"vec2:"<<endl;
    for(it=vec2.begin();it!=vec2.end();it++)
        cout<<*it<<" ";
        cout<<endl;
    cout<<"vec3:"<<endl;
    for(it=vec3.begin();it!=vec3.end();it++)
        cout<<*it<<" ";
        cout<<endl;
    vec1.push_back(2);//从末尾添加成员
    vec1.push_back(6);
    vec1.insert(vec1.begin()+1,5);//在vec1第一个位置插入成员5
    vec1.insert(vec1.begin()+1,vec3.begin(),vec3.end());//在vec1第一个位置插入vec3的全部成员
    cout<<"vec1:"<<endl;
    for(it=vec1.begin();it!=vec1.end();it++)
        cout<<*it<<" ";
        cout<<endl;
    vec2.assign(8,1);//重新给vec2赋值
    cout<<"vec2:"<<endl;
    for(it=vec2.begin();it!=vec2.end();it++)
        cout<<*it<<" ";
        cout<<endl;
    //引用类函数
    cout<<"vec1.front()="<<vec1.front()<<endl;//vec1第0成员
    cout<<"vec1.back()="<<vec1.back()<<endl;//vec1最后成员
    cout<<"vec1.at(4)="<<vec1.at(4)<<endl;//vec1第五成员
    //测试移除和删除
    vec1.pop_back();//最后一个删除
    vec1.erase(vec1.begin(),vec1.end()-2);//删除成员
    cout<<"vec1:"<<endl;
    for(it=vec1.begin();it!=vec1.end();it++)
        cout<<*it<<" ";
        cout<<endl;
    //显示序列的信息
    cout<<"vec1.size()="<<vec1.size()<<endl;//打印成员个数
    cout<<"vec1.empty()="<<vec1.empty()<<endl;//是否为空
    return 0;
}