C++面向对象程序设计 教学课件 作者 朱战立 张玉祥 chap10_标准模板库.pptVIP

第10章 标准模板库 主要内容： STL 容器类 迭代器 算法库 10.1 STL STL的基本思想 可以把软件部件想象成一个三维空间 第一维表示数据类型(int, double, char, …) 第二维表示容器(array, linked-list, …) 第三维表示算法(sort, merge, search, …) 根据图示，需要设计i*j*k个不同的代码版本，比如整数数组的排序算法、double数组的排序算法，double linked-list的搜索算法…。 通过使用数据类型作为参数的模板函数，第一维(i轴)就可取消，而仅需要设计j*k个不同的代码。 下一步是让算法可以工作在不同的容器上，这就意味着排序算法既可以用在array上，也可用在linked-list上。即只需要设计j+k个不同的代码版本。 STL具体化了上述思想，期望通过减少开发时间以简化软件开发，简化调试、维护并增加代码的可移植性。 什么是STL 标准模板库（Standard Template Library, STL)，是ANSI/ISO C++最新的标准函数库中的一个子集，是一个泛型化（generic)的数据结构和算法库。（如图1） 从逻辑层次来看，在STL中体现了泛型化程序设计（GP）的思想，引入了诸多新的名词，比如像需求(requirements)概念(concept)模型(mo