STL
STL = Standard Template Library，标准模板库，从根本上说，STL 是一些“容器”的集
合，这些“容器”有 list,vector,set,map 等，STL 也是算法和其他一些组件的集合。STL
的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL 现在是 C++的一部
分，因此不用额外安装什么。
STL 被内建在你的编译系统之内。 在 C++标准中，STL 被组织为下面的13个头文件：
<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>
、<numeric>、<queue>、<set>、<stack>和<utility>。
容器 vector
容器的概念 (STL -- Standard Template Library 标准模板库。)
所谓 STL 容器，即是将最常运用的一些数据结构（data structures）实现出来。
容器是指容纳特定类型对象的集合。根据数据在容器中排列的特性，容器可概分为序
列式（sequence）和关联式（associative）两种。
迭代器是一种检查容器内元素并遍历元素的数据类型。它提供类似指针的功能，对容
器的内容进行走访。
#include<iterator>
例如：
std::vector<int> IntVector;
std::vector<int>::iterator first=IntVector.begin();
// begin()得到指向 vector 开头的 Iterator,*first 得到开头一个元素的值
std::vector<int>::iterator last=IntVector.end();
// end()得到指向 vector 结尾的 Iterator,*last 得到最后一个元素的值
序列式容器
所谓序列式容器，其中的元素都可序（ordered），但未必有序（sorted）。数组为 C++
语言内置的序列容器，STL 另外提供 vector、list、deque（double-ended queue）。它们
的差别在于访问元素的方式，以及添加或删除元素相关操作的运行代价。
标准库还提供了三种容器适配器（adapter），所谓适配器是根据原始的容器类型所提
供的操作，通过定义新的操作接口，来适应基础的容器类型。顺序容器适配器包括 stack、
queue、priority_queue 等序列式容器。其中 stack 和 queue 由于只是将 deque 改头换面
而成，技术上被归类为一种配接器（adapter），priority_queue 是有优先级管理的队列。
一. Vector
1.vector 的基本概念
vector 是标准 C++建议替代 C 数组的动态数组模型，它维护的是一个连续线性空间。
vector 所采用的数据结构非常简单：线性连续空间。它以两个迭代器 start 和 finish
分别指向配置得到的连续空间中目前已被使用的范围，并以迭代器 end_of_storage 指向整
块连续空间（含备用空间）的尾端。
vector 的实现技术，关键在于其对大小的控制以及重新分配时的数据移动效率。一旦
vector 原有空间用完，如果客户端每新增一个元素，vector 内部就只扩充一个元素的空间，
