1.1 泛型程序设计简介 泛型程序设计,简单地说就是使用模板的程序设计法.将一些常用的数据结构(比如链表,数组,二叉树)和算法(比如排序,查找)写成模板,以后则不论数据结构里放的是什么对象,算法针对什么样的对象,则都不必重新实现数据结构,重新编写算法. 总而言之,不多赘述,有了STL,不必再从头写大多的标准数据结构和算法,并且可获得非常高的性能. 1.2迭代器 可遍历STL容器内全部或部分元素的对象 指出容器中的一个特定位置 所有容器都提供获得迭代器的函数 操作 效果 begin() 返回一个迭