15 标准模板库STL之简介

STL采用了泛型化程序设计的思想，使用了C++类模板和函数模板的机制，主要由三大部分组成，分别为：容器、算法和迭代器。STL的一个重要特点是将数据和操作分离，数据由容器进行管理，操作由算法进行控制，迭代器则在两者之间充当粘合剂，使任何算法都可以与任何容器相互协作。迭代器提供了访问容器中元素的方法，每一种容器都提供了自己的迭代器，而这些迭代器向外界隐藏了容器的内部结构。可变序列算法：可以修改其所操作的容器内容的算法，比如：复制容器元素、交换两个容器的内容。iterator，正向迭代器，用于正向遍历容器。