C++中STL标准模板库的常见容器

STL是Stand Template Library缩写，也标准模板库，由惠普实验室提供。

分为以下内容：
容器：常用的一些数据结构，可以存放任何数据类型。
算法：一些常用的算法，如：查找、排序、比较、交换，拷贝。
迭代器：帮助使用容器的工具，使用方式与指针类似。

---

1、迭代器
实现了*和->运算符的类对象，也支持++/–运算符，可以方便的遍历、访问、操作容器。
正向迭代器：容器类型<类型>::iterator it;
使用++运算符，相当于从头尾遍历容器。
容器的begin成员函数可以获取正向迭代器的起始值。
容器的end成员函数可以获取正向迭代器的末尾(最后一元素的后面)。
常正常迭代器：容器类型<类型>::const_iterator cit;
在正向迭代器的基础上增加的const属性，不能再通过迭代器去修改容器元素的值。
逆向迭代器：容器类型<类型>::reverse_iterator rit;
使用++运算符，相当于从尾到头逆向遍历容器。
常逆向迭代器：容器类型<类型>::const_reverse_iterator crit;
在逆向迭代器的基础上增加的const属性。

---

2、容器
Vector
支持的运算符：==、!=、<=、>=、<、>、[]
构造函数：

vector();
vector( size_type num, const TYPE &val );