STL之Vector

Vector 容器浅析

一、vector是什么

向量（Vector）是一个封装了动态大小数组的顺序容器（SequenceContainer）。简单的认为，向量是一个能够存放任意类型的动态数组（这跟任意其它类型容器一样)。

与其它动态序列容器相比（deques, lists （链表）and forward_lists），vector在访问元素的时候更加高效（因为可以通过位置访问），在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。比起lists和forward_lists统一的迭代器和引用更好。

---

二、容器特性

1.顺序序列

顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。

2.动态数组

支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。提供了在序列末尾相对快速地添加/删除元素的操作。但也一般只能在末尾增删。

3.能够感知内存分配器的（Allocator-aware）

容器使用一个内存分配器对象来动态地处理它的存储需求。

---

三、基本用法

（一）vector的初始化

可以有五种方式,举例说明如下：

(1) vector<int> a(10); 
//定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。
（2）vector<int> a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1
（3）vector<int> a(b); //用b向量来创建a向量，整体复制性赋值
（4）vector<int> a(b.begin(),b.begin+3); //定义了a值为b中第0个到第2个（共3个）元素
（5）int b[7]={1,2,3,4,5,9,8}；
（6）vector<int> a(b,b+7); //从数组中获得初值

（二）vector对象的几个重要操作

由于作者懒 直接上链接吧 ~~~ 哈哈哈哈
.看着清楚

1.a.push_back(x) 把元素x插入到vector a的尾部

2.a.pop_back 去掉vector a的最后一个数据

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交换数据