vector及其常用函数介绍

简介

向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 （摘自菜鸟教程）
（说的通俗点就是一根水管，可以从头塞也可以从尾塞，也可以从头取也能从尾取，顺手说一句，放弃掉stack和queue吧，同样的功能在vector也能实现，特别是stack，功能少消耗内存还大过vector）

常用函数

构造函数：
a = vector() //创建一个空向量a
a = vector(b) //复制构造函数，创建一个与b相同的向量a
添加元素：
a.push_back(x) //往向量a尾部增加一个元素X
a.insert(it, x) //往向量a中迭代器it前面增加元素X
删除元素：
a.pop_back() //删除向量a中最后一个元素
a.clear() //清空向量a中所有元素
a.erase(it) //删除向量a中迭代器it指向的元素
获取元素：
a.front() //获取向量a的头部元素
a.back() // 获取向量a的尾部元素
获取迭代器
a.begin() //获取向量a的头部的迭代器
a.end() // 获取向量a尾部的迭代器
获取向量信息
a.empty() //判断向量a是否为空
a.size() //判断向量a的大小
常用的大概就这些，具体点的自己去百度搜菜鸟教程查，什么？百度都懒得打开？那自己点传送门进去看。 菜鸟教程vector的传送门
vector在图的遍历和搜索中会大量用到，不过这也无非是一种容器而已，如果你不嫌麻烦其实也可以自己用函数实现达到同样的效果。
点击俺返回目录