c++中vector容器用法（一）

1 基本操作

(1)头文件#include.

(2)创建vector对象，vector vec;

(3)尾部插入数字：vec.push_back(a);

(4)使用下标访问元素，cout<

(5)使用迭代器访问元素.

1 vector<int>::iterator it;
2 for(it=vec.begin();it!=vec.end();it++)
3     cout<<*it< 
   

(6)插入元素：    vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;

(7)删除元素：    vec.erase(vec.begin()+2);删除第3个元素

　　　　　　　　vec.erase(vec.begin()+i,vec.begin()+j);删除区间[i,j-1];区间从0开始

(8)向量大小:vec.size();

(9)清空:vec.clear(); 移除vec中所有数据

（10）判断容器是否为空：vec.empty()

 

2.vector的元素不仅仅可以使int,double,string,还可以是结构体，但是要注意：结构体要定义为全局的，否则会出错。下面是一段简短的程序代码：

 1 #include
 2 #include
 3 #include
 4 #include
 5 using namespace std;
 6 
 7 typedef struct rect
 8 {
 9     int id;
10     int length;
11     int width;
12 
13 　　//对于向量元素是结构体的，可在结构体内部定义比较函数，下面按照id,length,width升序排序。
14 　　bool operator< (const rect &a)  const
15     {
16         if(id!=a.id)
17             return id<a.id;
18         else
19         {
20             if(length!=a.length)
21                 return length<a.length;
22             else
23                 return width<a.width;
24         }
25     }
26 }Rect;
27 
28 int main()
29 {
30     vector vec;
31     Rect rect;
32     rect.id=1;
33     rect.length=2;
34     rect.width=3;
35     vec.push_back(rect);
36     vector::iterator it=vec.begin();
37     cout<<(*it).id<<' '<<(*it).length<<' '<<(*it).width<<endl;    
38 
39 return 0;
40 
41 }

3  算法

(1) 使用reverse将元素翻转：需要头文件#include

reverse(vec.begin(),vec.end());将元素翻转(在vector中，如果一个函数中需要两个迭代器，一般后一个都不包含.)

(2)使用sort排序：需要头文件#include，

sort(vec.begin(),vec.end());(默认是按升序排列,即从小到大).

可以通过重写排序比较函数按照降序比较，如下：

定义排序比较函数：（这里有问题）

bool Comp(const int &a,const int &b)
{
    return a>b;
}
调用时:sort(vec.begin(),vec.end(),Comp)，这样就降序排序。

4、其他的用法

（1）声明一个数据成员为int的一维数组：vector a;（相当一个int数组a[]，大小空间没有指定，可以动态删除和增加数据）

（2）声明一个二维数组：vector a，a中存放指针，该成员指针指向一维数组；声明一个三维数组：vector a;以此类推

 1     std::vector<int*> a;  //指针数组
 2     int* b=new int[4];
 3     *b=0;
 4     *(b+1)=1;
 5     *(b+2)=2;
 6     *(b+3)=3;
 7     a.push_back(b);
 8     for (int i=0;i<4;i++)
 9     {
10         printf("%d\n",a[0][i]); //结果为 0,1,2,3
11     }

5、函数调用：

（1）push_back   在数组的最后添加一个数据

（2）pop_back    去掉数组的最后一个数据 
（3）at                得到编号位置的数据，如果idx越界，抛出out_of_range
（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交换数据

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

（20）c.assign(n,elem)　　将n个elem的拷贝赋值给c

（21）get_allocator：使用构造函数返回一个拷贝。 
（22）c.rbegin()：传回一个逆向队列的第一个数据。 
（23）c.rend()：传回一个逆向队列的最后一个数据的下一个位置。

6、注意的地方：

(1) size()告诉你容器中有多少元素。它没有告诉你容器为它容纳的元素分配了多少内存。 
(2) capacity()告诉你容器在它已经分配的内存中可以容纳多少元素。那是容器在那块内存中总共可以容纳多少元素，而不是还可以容纳多少元素。如果你想知道一个vector或string中有多少没有被占用的内存，你必须从capacity()中减去size()。如果size和capacity返回同样的值，容器中就没有剩余空间了，而下一次插入（通过insert或push_back等）会引发上面的重新分配步骤。
(3) resize(Container::size_type n)强制把容器改为容纳n个元素。调用resize之后，size将会返回n。如果n小于当前大小，容器尾部的元素会被销毁。如果n大于当前大小，新默认构造的元素会添加到容器尾部。如果n大于当前容量，在元素加入之前会发生重新分配。
(4) reserve(Container::size_type n)强制容器把它的容量改为至少n，提供的n不小于当前大小。这一般强迫进行一次重新分配，因为容量需要增加。（如果n小于当前容量，vector忽略它，这个调用什么都不做，string可能把它的容量减少为size()和n中大的数，但string的大小没有改变。在我的经验中，使用reserve来从一个string中修整多余容量一般不如使用“交换技巧”，那是条款17的主题。）

（5）Vector 内存管理成员函数的行为测试

 1     std::vector<int> iVec;
 2     std::cout << "容器 大小为: " << iVec.size() << std::endl;
 3     std::cout << "容器 容量为: " << iVec.capacity() << std::endl; //0个元素， 容器容量为0
 4 
 5     iVec.push_back(1);
 6     std::cout << "容器 大小为: " << iVec.size() << std::endl;
 7     std::cout << "容器 容量为: " << iVec.capacity() << std::endl; //1个元素， 容器容量为1
 8 
 9     iVec.push_back(2);
10     std::cout << "容器 大小为: " << iVec.size() << std::endl;
11     std::cout << "容器 容量为: " << iVec.capacity() << std::endl; //2个元素， 容器容量为2

（6）

 1)

1  vector <int > a;
2 int  b = 5;
3 a.push_back(b);

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

2)

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

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

分析:在1)中，往a向量中压入的是b的值,即a[0]=b,此时a[0]和b是存储在两个不同的地址中的.因此改变b的值不会影响a[0];

　　在2)中,因为是把一个地址(指针)压入向量a,即a[0]=b,因此释放了b的地址也就释放了a[0]的地址,因此a[0]数组中存放的数值也就不得而知了.而将delete b去掉，输出是原来的值   

转载于:https://www.cnblogs.com/gzy-zju-edu/articles/4156733.html