c++中容器vector的用法整理

vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.

     用法:

          1.文件包含:    

           首先在程序开头处加上#include<vector>以包含所需要的类文件vector

          还有一定要加上using namespace std;

 

          2.变量声明:

               2.1 例:声明一个int向量以替代一维的数组:vector <int> a;(等于声明了一个int数组a[],大小没有指定,可以动态的向里面添加删除)。

               2.2 例:用vector代替二维数组.其实只要声明一个一维数组向量即可,而一个数组的名字其实代表的是它的首地址,所以只要声明一个地址的向量即可,即:vector <int *> a.同理想用向量代替三维数组也是一样,vector <int**>a;再往上面依此类推.

 

          3.具体的用法以及函数调用:

          3.1 如何得到向量中的元素?其用法和数组一样:

          例如:

          vector <int *> a

          int b = 5;

          a.push_back(b);//该函数下面有详解

          cout<<a[0];       //输出结果为5

1.push_back   在数组的最后添加一个数据
 2.pop_back    去掉数组的最后一个数据
 3.at                得到编号位置的数据
 4.begin           得到数组头的指针
 5.end             得到数组的最后一个单元+1的指针
 6．front        得到数组头的引用
 7.back            得到数组的最后一个单元的引用
 8.max_size     得到vector最大可以是多大
 9.capacity       当前vector分配的大小
 10.size           当前使用数据的大小
 11.resize         改变当前使用数据的大小，如果它比当前使用的大，者填充默认值
 12.reserve      改变当前vecotr所分配空间的大小
 13.erase         删除指针指向的数据项
 14.clear          清空当前的vector
 15.rbegin        将vector反转后的开始指针返回(其实就是原来的end-1)
 16.rend          将vector反转构的结束指针返回(其实就是原来的begin-1)
 17.empty        判断vector是否为空
 18.swap         与另一个vector交换数据

 

         3.2  详细的函数实现功能：其中vector<int> c.

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

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

                             c.erase(pos)        删除pos位置的数据

                             c.erase(beg,end) 删除[beg,end)区间的数据

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

                             c.insert(pos,elem)  在pos位置插入一个elem拷贝

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

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

                             c.resize(num)     重新设置该容器的大小

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

                             c.begin()           返回指向容器第一个元素的迭代器

                             c.end()             返回指向容器最后一个元素的迭代器

 

4.Vector 内存管理成员函数的行为测试

       C++ STL的vector使用非常广泛，但是对其内存的管理模型一直有多种猜测，下面用实例代码测试来了解其内存管理方式，测试代码如下：

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

int main()
 {
 vector<int> iVec;
 cout << "容器 大小为: " << iVec.size() << endl;
 cout << "容器 容量为: " << iVec.capacity() << endl; //1个元素， 容器容量为1

iVec.push_back(1);
 cout << "容器 大小为: " << iVec.size() << endl;
 cout << "容器 容量为: " << iVec.capacity() << endl; //2个元素， 容器容量为2

iVec.push_back(2);
 cout << "容器 大小为: " << iVec.size() << endl;
 cout << "容器 容量为: " << iVec.capacity() << endl; //3个元素， 容器容量为4

iVec.push_back(3);
 cout << "容器 大小为: " << iVec.size() << endl;
 cout << "容器 容量为: " << iVec.capacity() << endl; //4个元素， 容器容量为4

iVec.push_back(4);
 iVec.push_back(5);
 cout << "容器 大小为: " << iVec.size() << endl;
 cout << "容器 容量为: " << iVec.capacity() << endl; //5个元素， 容器容量为8

iVec.push_back(6);
 cout << "容器 大小为: " << iVec.size() << endl;
 cout << "容器 容量为: " << iVec.capacity() << endl; //6个元素， 容器容量为8

iVec.push_back(7);
 cout << "容器 大小为: " << iVec.size() << endl;
 cout << "容器 容量为: " << iVec.capacity() << endl; //7个元素， 容器容量为8

iVec.push_back(8);
 cout << "容器 大小为: " << iVec.size() << endl;
 cout << "容器 容量为: " << iVec.capacity() << endl; //8个元素， 容器容量为8

iVec.push_back(9);
 cout << "容器 大小为: " << iVec.size() << endl;
 cout << "容器 容量为: " << iVec.capacity() << endl; //9个元素， 容器容量为16
 /* vs2005/8 容量增长不是翻倍的，如
     9个元素   容量9
     10个元素 容量13 */

/* 测试effective stl中的特殊的交换 swap() */
 cout << "当前vector 的大小为: " << iVec.size() << endl;
 cout << "当前vector 的容量为: " << iVec.capacity() << endl;
 vector<int>(iVec).swap(iVec);

cout << "临时的vector<int>对象 的大小为: " << (vector<int>(iVec)).size() << endl;
 cout << "临时的vector<int>对象 的容量为: " << (vector<int>(iVec)).capacity() << endl;
 cout << "交换后，当前vector 的大小为: " << iVec.size() << endl;
 cout << "交换后，当前vector 的容量为: " << iVec.capacity() << endl;

return 0;
 }

5.vector的其他成员函数

        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.front()：传回地一个数据。
         get_allocator：使用构造函数返回一个拷贝。
         c.rbegin()：传回一个逆向队列的第一个数据。
         c.rend()：传回一个逆向队列的最后一个数据的下一个位置。
         c.~ vector <Elem>()：销毁所有数据，释放内存。   

6.备注:在用vector的过程中的一些问题,特此列出讨论:

               1)

                    vector <int > a;

                    int  b = 5;

                    a.push_back(b);

                    此时若对b另外赋值时不会影响a[0]的值

                2)

                    vector <int*> a;
                      int *b;
                      b= new int[4];
                      b[0]=0;
                      b[1]=1;
                      b[2]=2;
                      a.push_back(b);
                      delete b;          //释放b的地址空间
                      for(int i=0 ; i <3 ; i++)
                      {
                            cout<<a[0][i]<<endl;
                      }

                     此时输出的值并不是一开始b数组初始化的值,而是一些无法预计的值.

                    分析:根据1) 2)的结果,可以想到,在1)中,  往a向量中压入的是b的值,即a[0]=b,此时a[0]和b是存储在两个不同的地址中的.因此改变b的值不会影响a[0];而在2)中,因为是把一个地址(指针)压入向量a,即a[0]=b,因此释放了b的地址也就释放了a[0]的地址,因此a[0]数组中存放的数值也就不得而知了.