c++vector

一、什么是vector？

向量是一个序列容器，它封装了一个动态大小的数组。与任何其他类型的容器一样，它可以容纳各种类型的对象。您可以简单地将向量看作一个动态数组，它可以保存任何类型的数据

---

二、容器特性

1.顺序序列

order容器中的元素按严格的线性顺序排序。您可以通过其在序列中的位置来访问相应的元素。

2.动态数组

它支持对序列中任何元素的快速直接访问，即使是通过指针计算。在序列末尾添加/以便快速操作。

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

容器使用内存分配器对象动态处理其存储需求。

---

三、基本函数实现

1.构造函数

Vector（）：创建一个空向量
Vector（intnsize）：用nSize元素创建一个向量
Vector（intnsize，const T&T）：用nSize元素和T值创建一个向量
Vector（const Vector&）：复制构造函数
Vector（begin，end）：将[begin，end）间隔中另一个数组的元素复制到Vector　

2.增加函数

void push-Back（const T&x）：在向量的尾部添加一个元素x
Iterator insert（Iterator it，const T&x）：在迭代器指向向量中的元素之前添加元素x
Iterator insert（Iterator it，intn，const T&x）：在迭代器指向向量中的元素之前添加n个相同的元素x
iterator insert（iterator it，const_uiterator first，const_uiterator last：在迭代器指向元素之前，插入另一个相同类型向量的[first，last）之间的数据

3.删除函数

Iterator erase (iterator it): delete the iterator pointing element in the vector
Iterator erase (iterator first, iterator last): delete the element in [first, last) in vector
void pop_ Back(): delete the last element in the vector
Void clear(): empty all elements in vector

4.遍历函数

Reference at（int POS）：返回对POS location元素的引用
Reference front（）：返回第一个元素的引用
Reference back（）：返回尾部元素的引用
Iterator begin（）：返回指向向量的第一个元素的指针
Iterator end（）：返回指向向量结尾的指针，指向向量最后一个元素的下一个位置
reverse_uIteratorrbegin（）：反向迭代器，指向最后一个元素
reverse_uIteratorrend（）：指向第一个元素之前位置的反向迭代器

5.判断函数

• bool empty() const:判断向量是否为空，若为空，则向量中无元素

6大小函数

Int size（）const：返回向量中的元素数
Int capacity（）const：返回当前向量可以容纳的最大元素值
int max_usize（）const：返回允许的向量元素的最大数量

7其他功能

Void swap（vector&）：交换同一类型的两个向量的数据
Void assign（intn，const T&x）：将向量中第n个元素的值设置为x
void assign（const_uiterator first，const_uiterator last：向量中[first，last）中的元素设置为当前向量元素

8.看着清楚

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

---

四、基本用法

#include < vector> 
using namespace std;

---

五、简单介绍

Vector<类型>标识符
Vector<类型>标识符(最大容量)
Vector<类型>标识符(最大容量,初始所有值)
Int i[5]={1,2,3,4,5}
Vector<类型>vi(I,i+2);//得到i索引值为3以后的值
Vector< vector< int> >v; 二维向量//这里最外的<>要有空格。否则在比较旧的编译器下无法通过