【C++ STL】细数C++ STL 的那些事---vector （动态数组）

一，vector概述

        vector是一个顺序容器，可以存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

        vector是动态空间，随着元素的增加内部机制可以自行扩充空间，而array则是固定大小空间，如果想增加空间，需要再重新申请空间，然后将原来元素拷贝到新空间中。

       【注意】vector动态增加大小，不是在原空间之后链接新空间（因为无法保证原空间之后尚有可供配置的空间），而是以原大小的两倍另外配置一块比较大的空间，然后将原内容拷贝过来，然后才开始在原内存之后构造新元素，并释放原空间。因此对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效了，这是程序员易犯的一个错误，务必小心。

二，使用 

　　

　　#include <vector>

　　vector属于std命名域的，因此需要通过命名限定，如下完成你的代码：

　　using std::vector;

　　std::vector<int> vInts;    //或者连在一起，使用全名：

　　建议在代码量不大，并且使用的命名空间不多的情况下，使用全局的命名域方式：using namespace std;

三，主要方法

　　vector<Elem>     c                      //创建一个空的vector　　

        vector<Elem>     c1(c2)            //复制一个vector　　

        vector <Elem>   c(n)                   //创建一个vector，含有n个数据，数据均已缺省构造产生　　

        vector <Elem>   c(n,elem)        //创建一个含有n个elem拷贝的vector　　

        vector <Elem>    c(beg,end)      //创建一个以（beg;end）为区间的vector　　

        c.~ vector <Elem>()                //销毁所有数据，释放内存

　　c.assign(beg,end)                  //将（beg; end）区间中的数据赋值给c

        c.assign(n,elem)                    //将n个elem的拷贝赋值给c。

　　c.at(idx)            //传回索引idx所指的数据，如果idx越界，抛出out_of_range。

　　

　　c.back()           //传回最后一个数据，不检查这个数据是否存在。

　　

　　c.begin()          //传回迭代器中的第一个数据地址。

　　

　　c.capacity()     //返回容器中数据个数。

　　

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

　　

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

　　

　　c.end()                     //指向迭代器中末端元素的下一个，指向一个不存在元素。

　　c.erase(pos)           //删除pos位置的数据，传回下一个数据的位置。

　　c.erase(beg,end)   //删除beg 到 end 位置的所有元素 

　　

　　c.front()                    //传回第一个数据。

　　

　　get_allocator           //使用构造函数返回一个拷贝。

　　

　　c.insert(pos,elem)          //在pos位置插入一个elem拷贝，传回新数据位置

　　c.insert(pos,n,elem)      //在pos位置插入n个elem数据，无返回值

　　c.insert(pos,beg,end)   //在pos位置插入在[beg,end）区间的数据。无返回值

　　c.max_size()                  //返回容器中最大数据的数量。

　　

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

　　

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

　　

　　c.rbegin()                       //传回一个逆向队列的第一个数据。

　　

　　c.rend()                          //传回一个逆向队列的最后一个数据的下一个位置。

　　

　　c.resize(num)                //重新指定队列的长度。

　　

　　c.reserve()                     //保留适当的容量。

　　

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

　　

　　c1.swap(c2)                 //将c1和c2元素互换

　　swap(c1,c2)                 //将c1和c2元素互换

　　

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

四，evctor 例子　　

　　

　　1）访问vector中的数据

　　       vector::at()

　　       vector::operator[]

　　             operator[]主要是为了与C语言进行兼容。它可以像C语言数组一样操作。但at（）是我们的首选，因为at（）进行了边界检查，如果访问超过了vector的范围，将抛出一个例外。由于operator[]容易造成一些错误，所有我们很少用它，下面进行验证一下：

　　分析下面的代码：

　　vector<int> v;

　　v.reserve(10);

　　for(int i=0; i<7; i++) {

　　    v.push_back(i); //在V的尾部加入7个数据

　　}

　　try {

             int iVal1 = v[7];

　　     int iVal2 = v.at(7);

　　}

　　catch(const exception& e) {

   　　cout << e.what();

　　} 

      2）vector 的构造与内存管理 constructor ,  push_back()

[html]  view plain copy

1. #include <iostream>  
2. #include <vector>  
3. #include <algorithm>  
4. using namespace std;  
5.   
6.   
7. int main(int argc, char** argv) {  
8.     int i;  
9.     vector<int> iv(2,9);   //首先建立有两个元素的 vector  
10.       
11.     cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //2  2  
12.       
13.     iv.push_back(1);//在最后插入元素 1  
14.     cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //3  4  
15.       
16.     iv.push_back(2);//在最后插入元素 1  
17.     cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //4  4  
18.       
19.     iv.push_back(3);//在最后插入元素 1  
20.     cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //5  8  
21.       
22.     for(i=0;i<iv.size();++i)  
23.         cout<<iv[i]<<" ";   //9 9 1 2 3   
24.     cout<<endl;  
25.       
26.     iv.pop_back();//从最后删除元素  
27.     iv.pop_back();//从最后删除元素  
28.     cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //3  8 申请的空间不会收回去  
29.     for(i=0;i<iv.size();++i)  
30.         cout<<iv[i]<<" ";   //9 9 1  
31.     cout<<endl;  
32.       
33.     vector<int>::iterator ivite =find(iv.begin(),iv.end(),1);//找到元素 1的位置   
34.     if(ivite != iv.end())  
35.         iv.erase(ivite);  //删除vector 中所有 值为1的元素  
36.     cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //2  8 申请的空间不会收回去  
37.     for(i=0;i<iv.size();++i)  
38.         cout<<iv[i]<<" ";   //9 9   
39.     cout<<endl;  
40.       
41.     iv.push_back(5);  
42.     iv.push_back(6);  
43.     iv.push_back(7);  
44.     iv.push_back(8);  
45.     ivite =find(iv.begin(),iv.end(),6);//找到元素 6的位置   
46.      if(ivite != iv.end())  
47.         iv.insert(ivite,3,7);  //在 元素6之前 插入 3个7  
48.       
49.     for(i=0;i<iv.size();++i)  
50.         cout<<iv[i]<<" ";   //9 9 5 7 7 7 6 7   
51.     cout<<endl;  
52.     cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //9  12  
53.       
54.     iv.clear();//删除所有元素  
55.     cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //0  12  
56.       
57.       
58.     return 0;  
59. }