C++之vector容器

一、STL的基本概念

STL（Standard Template Library）标准模板库大体上分为六大组件，分别为容器，算法，迭代器，仿函数，适配器和空间配置器，其中最重要的是容器，算法和迭代器，容器和算法之间通过迭代器无缝连接。

容器：各种数据结构，比如vector，list，deque，set，map等，用来存放数据；

算法：各种常用的算法，比如sort，find，copy，for_each等；

迭代器：提供一种方法，能够依序寻访某个容器所含的各个元素，每个容器都有自己专属的迭代器。迭代器的使用非常类似于指针，可以将迭代器作为指针来理解。

二、vector容器的声明和初始化

vector<T> v;	// T代表模板，可以是任意的数据类型比如int，char，string等
vector<T> Name(v.begin(), v.end());	// 将[v.begin(), v.end)之间的元素赋值创建的Name容器
vector<T> Name(n, elem); // 将Name初始化为包含10个elem值的容器
vector<T> Name(v);	// 拷贝构造函数，将容器v赋值给容器Name

三、vector容器的增删改查

/***********************增加元素****************************/
push_back(elem);	// vector尾部插入元素elem
insert(const_iterator, elem);	/