STL-vector的各类接口

1.什么是vector

向量vector是一个封装了动态大小数组的顺序容器（是一个能够存放任意类型的动态数组）。

2.容器特性

1.顺序序列：顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。
2.动态数组：支持对序列中的任意元素进行快速直接访问。
3.能够感知内存分配器（Allocator-aware)，容器使用一个内存分配器对象来动态地处理它的存储要求。

3.构造函数

函数	含义
vector()	创建一个空vector
vector(int nsize)	创建一个vector,元素个数为nsize
vector(const vector&)	拷贝构造函数
vector(int nsize,const t& t)	创建一个vector,元素个数为nsize,且均值为t
vector(begin,end)	复制[begin,end)区间内另一个数组的元素到vector中

4.增加函数

函数	含义
void push_back(const T& x）	向量尾部增加一个元素x
iterator insert(iterator it,const T& x)	向量迭代器指向元素前增加一个元素x
iterator inser(iterator it,int n,const T& x	向量迭代器指向元素前增加n个相同的元素x
iterator insert(iterator it,const _iterator first,const _iterator last)	向量迭代器指向元素前插入另一个相同类型向量的[first,last)间的数据

5.删除函数

函数	含义
iterator erase(iterator it)	删除向量中迭代器指向元素
iterator erase(iterator first,iterator last	删除向量中[first,last)中元素
void pop_back()	删除向量中最后一个元素
void clear()	清空向量中所有元素

6.遍历函数

函数	含义
iterator begin()	返回向量头指针，指向第一个元素
iterator end()	返回向量尾指针，指向向量最后一个元素的下一个
reverse_iterator rbegin()	反向迭代器，指向最后一个元素
reverse_iterator rend()	反向迭代器，指向第一个元素之前的位置

7.判断函数

函数	含义
bool empty() const	判断向量是否为空，若为空，则向量中无元素

6.大小函数

函数	含义
int size() const	返回向量中元素的个数
int capacity() const	返回当前向量所能容纳的最大元素值
int max_size() const	返回最大可允许的vector元素数量值

7.其他

函数	含义
void swap(vector&)	交换两个同类型向量的数据
void assign(int n,const T& x)	设置向量中第n个元素的值为x
void assign(const iterator first,const iterator last)	向量中[frist,last)中元素设置成当前元素