什么是向量(vector)?向量可以认为是扩充版的数组。 当编程语言提供的数组对数据处理的需求来说太简单而不足以胜任时,就可以考虑用向量了
要使用STL中的向量,必须包含头文件<vector>,并使用命名空间:using namespace std;
定义向量的方法:
vector<char> v1; //向量中的元素为字符
vector<int> v2; //向量中的元素为整型数据
vector<point> v3; //向量中的元素为自定义结构体point变量
说明, “<>”内要填模板的参数,其实就是指定容器中元素的类型
和数组类似, 可以通过下标访问向量中的元素,而且下标也是从0开始的
vector常用的成员函数有:
①push_back:往向量的末端插入新的结点
②pop_back:删除向量末端的结点
③begin:返回最前面结点的迭代器(指针)
④end:返回最末端结点的迭代器(指针)
⑤insert(pos,elem):在pos位置插入一个元素elem,返回新数据的位置
⑥insert(pos, n, elem):在pos位置插入n个元素elem,无返回值
⑦insert(pos, beg, end):在pos位置插入[beg,end)区间的数据,无返回值
⑧erase(v.begin()+j):在向量v中删除第j个元素,后面的元素自动递补