第18讲 标准模板库STL.ppt

STL的引入 STL（Standard Template Library，标准模板库）是惠普实验室开发的一系列软件的统称。 STL提供了一系列具有良好结构的通用C++组件，这些组件提供强大的功能。标准库的设计必须确保所有的模板算法既能操作库中的数据类型，也能操作C++固有的数据类型。例如，所有的算法都适用于普通指针类型。库中各组件功能是独立的，或者说，用户可以自己设计算法操作库提供的数据结构，也可以使用标准库的算法操作自定义的数据类型。 【范例18-1】第一个STL程序。该范例中调用了STL中的函数 。 STL的组成 STL是一个模板库，但其中也包含了许多个部分。一般来说，STL由如下的六大部分组成：容器（Containers）、算法（Algorithms） 、迭代器（Iterators） 、仿函数（Functors） 、配接器（Adapters） 、配置器（Allocators） 。 STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器）。几乎所有的代码都采用了模板类和模板函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。 本章主要介绍了标准模板库STL的相关内容。首先对STL的概念及其在程序设计中的重要性做了概括介绍，并通过一个具体示例引入了STL的应用。本章主要讲解了STL的几个组成部分，包括算法、容器、迭代器等，对于每个组成部分在具体程序中的使用，都通过一个实例来讲解，读者仔细理解这些实例即可理解STL的优势。 习题 3．下面程序的输出结果是？ #include ＜set＞ #include ＜iostream＞ using namespace std; int main(int argc, char* argv[]) { set ＜string＞ strset; set ＜string＞::iterator si; strset.insert(cantaloupes); strset.insert(apple); strset.insert(orange); strset.insert(banana); strset.insert(grapes); strset.insert(grapes); for (si=strset.begin(); si!=strset.end(); si++) { cout ＜＜ *si ＜＜ ; } return 0; } 1-* 融智技术学院 第18章 标准模板库STL 杨章伟 e-mail:yang505412@163.com 课程内容安排 标准模板库 算法 容器 迭代器 指针与引用的区别 小结 习题 标准模板库 STL（Standard Template Library），即标准模板库，是一个具有工业强度的、高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中必威体育精装版的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法，为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。这种现象有些类似于Microsoft Visual C++中的MFC（Microsoft Foundation Class Library），或者是Borland C++ Builder中的VCL(Visual Component Library)。 STL是必威体育精装版的C++标准函数库中的一个子集，这个庞大的子集占据了整个库大约80%的分量。 算法 STL提供了大约100个实现算法的模板函数，用户可以通过调用一两个算法模板就可以完成所需要的功能，这样大大地提高了用户使用C++进行程序设计的效率。 一般来说，STL中的算法部分主要由头文件algorithm、numeric和functional组成。其中，头文件algorithm由一大堆模板函数组成，常用的函数涉及比较、交换、查找等。 头文件numeric体积很小，只包括几个在序列上面进行简单数学运算的模板函数，包括加法和乘法在序列上的一些操作。头文件functional中则定义了一些模板类，用以声明函数对象。 容器 容器部分主要由头文件vector、list、deque、set、map、stack和queue组成。对于常用的一些容器和容器适配器（可以看作由其他容器实现的容器）。 map 允许键对有相等的次序的映射 多重映射（multimap） map 由{键,值}对组成的集合，以某种作用于键对上的谓词排列 映射（map） queue 元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列 优