精品PPT课件--第14章 标准模板库.ppt

文档介绍：第14章标准模板库
标准模板库(STL,Standard Template Library)是一组通用容器(数据结构)和算法的集合,它主要利用模板技术实现。它为开发者提供了很多标准化的组件,在开发程序中只需要直接利用这些组件即可。通过本章的学习,读者可以理解STL中的主要概念,并能基本掌握STL的使用。
泛型化编程与STL介绍
泛型化编程是一种较为新的技术,目前已经被大部分语言支持。通过泛型化编程可以实现代码的通用性并提高代码的效率。在C++中,通过STL来实现泛型化编程。
泛型化编程的概念
泛型化编程思想诞生于20世纪70年代后半期。目前,泛型化编程已经被作为一门单独的技术来进行研究。很多高级语言都开始支持泛型化编程,但是实现泛型的方式各不相同。泛型化编程在1987年才运用于C++上,C++支持泛型化编程是通过模板技术来实现的,其中最典型的就是STL。
C++标准库与STL的内容
C++编译系统除了支持语言本身外,还提供C++标准中规定的标准库函数的实现。标准库中提供了C++程序的基本设施。C++标准库中主要有以下组件。
标准C库:包含了C语言中的定义和函数,保持对C语言的支持。
I/O:输入输出流。
对国际化的支持。
对数字处理的支持。
诊断支持。
C++标准库中另一个重要的组成部分就是STL。如图14-1所示为C++标准函数库和STL主要包含的内容。
STL的使用
STL功能强大,使用它能够快速地开发出高效率的程序。在使用STL时,主要涉及到容器、迭代器、算法等概念和用法。本节就来介绍如何使用STL。
容器
容器是可以保存其他类型对象的类。它的任务是将需要操作的元素聚合在其中,起到数据组织的作用。例如,前面学习的数组,其实也可以看作一种容器。它将相同类型的数据按照一定顺序组织存储起来,以方便对这些元素进行操作。



迭代器
迭代器从本质上讲是指针的泛化。通过迭代器可以以相同的方式来处理不同的数据结构(即容器)。迭代器是容器和算法之间的纽带,使算法不必关心各种数据结构的具体细节。STL有以下5种迭代器。
输入迭代器
输出迭代器
正向迭代器
双向迭代器
随机访问迭代器
算法
算法部分主要由头文件<algorithm>、<numeric>和<functional>组成。其中,<algorithm>是由大量的模板函数组成的,这些函数大部分都是独立的,其中常用到的功能范围涉及到比较、交换、查找、遍历、复制、修改、移除、反转、排序和合并等;<n