Vector

关于Vector

---

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

用法

0.文件包含：

· 程序开头加上 #include <vector>以包含所需要的类文件vector。

1.变量声明：

1.1:
std::vertor<type> a;等于声明了一个（type）类型的没有指定大小的数组a，可以动态的向里面添加删除。(在成为一个合格的程序员后，尽量避免使用using namespace std;)

1.2:具体的用法以及函数调用
例如:

vector<int> a;
int b = 10;
a.push_back(b);
cout << a[0]; //输出结果为10

· push_back : 在数组的最后添加一个数据
· pop_back：去掉数组的最后一个数据
· at：得到编号位置的数据
· begin：得到数组头的指针
· end : 得到数组的最后一个单元+1的指针
· front：得到数组头的引用
· back：得到数组的最后一个单元的引用
· max_size：得到vector最大可以是多大
· capacity：当前vector分配的大小
· erase：删除指针指向的数据项
· clear：清空当前的vector
· rbegin：将vector反转后的开始指针返回(其实就是原来的end-1)
· rend：将vector反转后的结束指针返回(其实就是原来的begin-1)
· empty：判断vector是否为空
· swap：与另一个vector交换数据

详细的函数实现功能

vector<int> a; 
a.clear();     //移除容器中所有数据
a.empty();     //判断容器是否为空
a.erase(pos);  //删除pos位置的数据
a.erase(begin, end);  //删除[beg,end)区间的数据
a.front();     //传回第一个数据
a.insert(pos, ele); // 在pos位置插入一个elem拷贝
a.pop_back();  //删除最后一个数据
a.push_back(ele); //在尾部加入一个数据
a.resize(num); //重新设置该容器的大小
a.size();      //返回容器中实际数据的个数
a.begin();     //返回指向容器第一个元素的迭代器
a.end();       //返回指向容器最后一个元素的迭代器