chap12_标准模板库.ppt

入门篇 主讲：龙满生 内容提要 STL概述 Iterator（迭代器） Container（容器） Algorithm（算法） Adaptor（适配器） Function Object（函数对象） Allocator（分配器） 12.1 STL概述 抽象是面向对象程序设计的重要特性 面向过程：算法→函数，隐藏实现细节 基于对象：对象属性和方法→类，高内聚、低耦合 面向对象：封装、继承、多态、泛型 重用是面向对象程序设计的主要目标 继承机制支持派生类重用基类的代码 多态机制使得同一层次的派生类可以重用基类中定义的虚函数接口 模板机制使得可以重用函数定义或类定义来处理不同类型的数据 12.1 STL概述 标准模板库（Standard Template Library, STL）基于模板机制定义了常用的数据结构和算法 通过抽象，使得算法与数据结构分离，同一泛型算法可以处理多种数据结构。 STL主要包括迭代器（iterator）、容器（container）、算法（algorithm）、适配器（adaptor）、函数对象（function object）和分配器（allocator）。 STL是标准库的主要组成部分，名称空间为std。 12.1 STL概述 容器：包含数据序列的数据结构，定义为类模板 迭代器：访问容器元素的抽象指针，定义为类模板 算法：对元素序列的通用操作，定义