C++ STL：vector

简介

向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。

从性质上来说，vector属于类模板，可以参考我的另外一篇博客 C++ : 模板（template）
头文件: <vector>

---

实例化

vector<Type> arr;

示例

#include <vector>
using namespace std;
int main()
{
    vector<int> arr;
    return 0;
}

---

常用函数

push_back

void push_back(const T& x); 向量尾部增加一个元素X

insert

iterator insert(iterator it,const T& x); 向量中迭代器指向元素前增加一个元素x

pop_back

void pop_back(); 删除向量中最后一个元素

clear

void clear():清空向量中所有元素

erase

iterator erase(iterator it):删除向量中迭代器指向元素

front

reference front(): 返回第一个元素的值

back

reference back(): 返回最后一个元素的值

begin

iterator begin():返回向量头指针，指向第一个元素

empty

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