[STL] vector基本用法

vector的数据安排以及操作方式，与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间，一旦配置了就不能改变。vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。因此，vector的运用对于内存的合理利用与运用的灵活性有很大的帮助，我们再也不必因为害怕空间不足而一开始要求一个大块的array。

vector动态增加大小，并不是在原空间之后持续新空间（因为无法保证原空间之后尚有可供配置的空间），而是以原大小的两倍另外配置一块较大的空间，然后将原内容拷贝过来，然后才开始在原内容之后构造新元素，并释放原空间。因此，对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效了。

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

int main()
{
    string str[] = {"Alex", "John", "Robert"};
    //创建一个空vector容器
    vector<int> v1;
    //创建一个有10个空元素的vector容器
    vector<int> v2(10);
    //创建一个有10个元素的vector容器，并为每个元素赋值为0
    vector<int> v3(10,0);
    //根据字符串数组创建vector容器
    vector<string> v4(str,str + 3);

    //迭代器法遍历
    vector<string>::iterator sIt = v4.begin();
    while(sIt != v4.end()){
        cout<< *sIt ++ << " ";
    }
    cout<<endl;

    //拷贝构造
    vector<string> v5(v4);
    //下标法遍历
    for(int i = 0;i < 3;i ++){
        cout<< v5[i] << " ";
    }
    cout<<endl;

    return 0;
}

 

vector创建二维数组：

#include   <iostream>
#include   <vector>
using   namespace   std;
int  main()
{
    vector < vector <int> >   array(3);
    for(int i=0; i <3; i++)
        array[i].resize(3);//设置数组的大小3X3
    //现在可以和使用数组一样使用这个vector
    for(int i=0; i <3; i++)
        for(int j=0; j <3; j++)
            array[i][j]=(i*j);
    //输出
    for(int i=0; i <3; i++)
    {
        for(int j=0; j <3; j++)
            cout << array[i][j] << "  ";
        cout << endl;
    }
    cout<<"After resizing："<<endl;
    // 添加两行，对列也要重新设置大小
    array.resize(5);
    array[3].resize(3);
    array[4].resize(3);
    //现在是5X3的数组了
    for(int i=0; i <5; i++)
        for(int j=0; j <3; j++)
            array[i][j]=(i*j);
    for(int i=0; i <5; i++)
    {
        for(int j=0; j <3; j++)
            cout << array[i][j] << "  ";
        cout << endl;
    }
    return 0;
}

二维数组去除重复行：

 res.erase(unique(res.begin(), res.end()), res.end()); 

二维数组迭代输出：

vector<vector<int>>::iterator IE;

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