程序设计实习38636.pptVIP

STL的意义 几乎每个程序都涉及数据集 即一组同类型的数据元素 的处理。各个数据集尽管存储的数据元素类型不同，所需要的管理功能是一致的：数据元素的存储、检索、增加、删除、排序、…… 并非所有人都能够为这些功能编写高效率的实现代码 并非所有人都愿意为这些功能编写高效率的实现代码 在不同的程序中重复相同功能的编码，成本太高，也增加了程序开发的难度 * * 程序设计实习 第十八讲 标准模板库 一 标准模板库 STL 软件重用是现代编程语言必须具备的基本特征 C++所提供的软件重用基本机制： 1.采用面向对象的方法组织程序结构：继承和多态 在不同的子问题间，相互复用软件代码 2.标准类库 在求解问题过程中，直接使用别人已经开发的软件代码，或者以别人开发的代码为基础，结合当前的问题进行修改和扩充 3.泛型程序设计 generic programming ： 模板机制，以及标准模板库 STL 在不同的子问题间，相互复用软件代码的框架 在求解问题过程中，直接使用别人开发的软件代码框架 泛型程序设计，简单地说就是基于函数模板、类模板的程序设计方法。 将一些常用的数据结构（比如链表，数组，二叉树）和算法（比如排序，查找）写成模板，以后则不论数据结构里放的是什么对象，算法针对什么样的对象，则都可以由编译器自动生成相应的实现代码，不必重复编写相同功能的代码。 标准模板库 Standa