不定长数组：vector

/*1.vector:在使用它时,需要包含头文件vector,#include<vector>.
    vector 容器与数组相比其优点在于它能够根据需要随时
    自动调整自身的大小以便容下所要放入的元素,提供了许
    多的方法来对自身进行操作.*/

    /*2.初始化:vector<int> a ;                                //声明一个int型向量a
    vector<int> a(10) ;                            //声明一个初始大小为10的向量
    vector<int> a(10, 1) ;                         //声明一个初始大小为10且初始值都为1的向量
    vector<int> b(a) ;                             //声明并用向量a初始化向量b
    vector<int> b(a.begin(), a.begin()+3) ;        //将a向量中从第0个到第2个(共3个)作为向量b的初始值
    int n[] = {1, 2, 3, 4, 5} ;
    vector<int> a(n, n+5) ;              //将数组n的前5个元素作为向量a的初值
    vector<int> a(&n[1], &n[4]) ;        //将n[1] - n[4]范围内的元素作为向量a的初值*/

    /*3.输入输出:vector<int> a(10, 0) ;      //大小为10初值为0的向量a
    //对其中部分元素进行输入
    cin >>a[2] ;
    cin >>a[5] ;
    cin >>a[6] ;
    //全部输出
    int i ;
    for(i=0; i<a.size(); i++)
    cout<<a[i]<<" " ;*/
    /*4.迭代器（遍历器）:vector<int>::iterator
    vector<int>::iterator t ;//先声明才能用——数组名.begin(),数组名.end()。
    for(t=a.begin(); t!=a.end(); t++)//都是地址
        cout<<*t<<" " ;// *t 为指针的间接访问形式, 意思是访问t所指向的元素值。*/
    /*5.vector向量的各种操作
    1)a.size()  //获取向量a中的元素个数
    2)a.empty() //判断向量a是否为空,空为一，不空为零。
    3)a.clear() //清空向量a中的元素
    4)a.max_size()       // 返回容器所能储存的最大的元素数目。
    5)a.pop_back()       // 删除最后一个数据。
    6)a.push_back(数据)  // 在尾部加入一个数据。
    7)a = b ;   //将b向量复制到a向量中
    8)insert    //插入前面
        1.a.insert(a.begin(), 1000);    //将1000插入到向量a的起始位置前
        2.a.insert(a.begin(), 3, 1000) ;//将1000分别插入到向量元素位置的0-2处(共3个元素)
        3.vector<int> a(5, 1) ;
          vector<int> b(10) ;
          b.insert(b.begin(), a.begin(), a.end()) ;//将a.begin(), a.end()之间的全部元素插入到b.begin()前
    9)erase      //删除
        1.b.erase(b.begin()) ;                     //将起始位置的元素删除
        2.b.erase(b.begin(), b.begin()+3) ;        //将(b.begin(), b.begin()+3)之间的元素删除
    10)swap
        1.b.swap(a);//a向量与b向量进行交换
    11)vector<int>::iterator t ;//先声明才能用——数组名.begin(),数组名.end()。
       x = find( a.begin( ), a.end( ), 3 );//查找，在向量a中查找a，返回地址如果地址==a.end，则未查找到元素
    return 0;
}*/
/*对于vector来说，每一次删除和插入，指针都有可能失效,不要使用过期的iterator*/