C++STL中vector使用策略（一）

vector 是 STL 中一种可变大小数组的序列容器。就像数组一样，vector 也采用连续存储空间来存储元素，也就是意味着可以采用下标对 vector 的元素进行访问，和数组一样高效，但是又不像数组，它的大小是动态改变的。

为了可以使用 vector，必须在你的头文件中包含下面的代码

#include <vector>

创建一个 vector

//创建一个type类型的空vector对象a
vector<type> a;
//创建包含500个type类型的vector
vector<type> a(500);
//创建包含500个tyep类型的vector，并且都初始化为0
vector<type> a(500,0);
//创建一个a的拷贝b
vector<type> b(a);

向 vector 添加一个数据

vector添加数据的缺省方法是push_back()。push_back()函数表示将数据添加到vector的尾部，并按需分配内存。例如，向vector<int> a中添加9个数据

for(int i = 1;I < 10;i++)
{
    cin>>n;
    a.push_back(n);
}

访问 vector 中的数据

vector<int> v;
for(int i = 0; i < 7; i++)
{
    v.push_back(i);
}
cout<<v.at(6)<<endl;
cout<<v[6];

删除 vector 中的数据

vector<int>::iterator it = v.begin();
while(it != v.end())
{
    if(x == *it)//x为要删除的值，不是下标
    {
         //erase(it);容器在删除或插入一个元素后，原来的迭代器会失效
        it = v.erase(it);//这才是正确用法
    }
    else
        ++it;
}
it = v.begin();
while(it != v.end())
{
    cout<<*it<<endl;
    it++;
}