第十章 C++标准模板库本章以自学为主教案.pptVIP

第十章 C++标准模板库本章以自学为主 仲恺农业技术学院 计算科学系 胡小健 主要内容 泛型程序设计 与标准模板库有关的概念和术语 C++标准模板库中的容器 迭代器 标准C++库中的算法 函数对象 泛型程序设计 将程序写得尽可能通用 ，即：将算法从特定的数据结构中抽象出来，成为通用的（可针对各种数据类型） C++的模板为泛型程序设计奠定了关键的基础 STL是泛型程序设计的一个范例 容器(container) 迭代器(iterator) 算法（algorithms） 函数对象（function object） 本章重点 群体数据的类型多且处理复杂。不过，不是所有的程序员都要从头开始自行设计所需要的类型及算法。 Standard Template Library是已有的经典优秀的模板，本章的重点是如何使用现有的STL。 命名空间（Namespace）的引入 在缺省情况下，在全局域中声明的每个对象、函数、类型或模板都引入了一个全局实体(global entity).在全局名字空间域引入的全局实体必须有唯一的名字。 例如：函数和对象不能有相同的名字，无论它们是否在同一程序文本文件中被声明。 如果程序中使用一个库，必须保证程序中的全局实体的名字不能与库中的全局实体名字冲突。如果程序是由许多厂商提供的库构成，则很难保证各种库会将许多名字引入到全局字空间域中。在组合不同厂商的库时，就怎样才能确保程序中的全局实体不会与这些库中声明的全局实体名冲突？名字冲突问题也被称为：全局名字空间污染(global namespace pollution) 程序员可以通过使用全局实体名字很长或在名字前加特殊的字符序列前缀，从而避免这些问题，但这样是个累赘。 而名字空间正是解决此类问题而引入的一种机制。 命名空间（Namespace）的引入 库的作者可定义一个名字空间，从而库中的所有引入的实体都隐藏在该名字空间之中。如： namespace cplusplus_primer { class matrix {……} void inverse (matrix ) {….} } 在一个名字空间中声明的实体如：函数，对象、类、类模板和类型声明等都被称为名字空间的成员（namespace member）。用户声明的名字空间中的每个名字必须是名字空间内的唯一实体。但不同用户声明的名字空间引入了不同的域，所以两个不同的名字空间可以有相同的名字成员。如： namespace DisneyFeatureAnimation { class matrix {….} void inverse (matrix ){….} } 在程序中我们可以用既定修饰名来使用名字空间的成员。 命名空间（Namespace）的引入 void func (DisneyFeatureAnimation::Matrix m) { DisneyFeatrueAnimation::inverse(m); } void main () { cplusplus::Matrix m1; ….. } 如果： using namespace DisneyFeatureAnimation void main () { Matrix m1; cplusplus::Matrix m2; …….. } 命名空间（Namespace） 一个命名空间将不同的标识符集合在一个命名作用域（named scope）内 为了解决命名冲突 例如，声明一个命名空间NS： namspace NS { class File; void Fun (); . . . . . . } 则引用标识符的方式如下， NS:: File obj; NS:: Fun (); 没有声明命名空间的标识符都处于无名的命名空间中 命名空间（Namespace） 可以用using来指定命名空间 例如，经过以下声明：using NS::File; //或 using NS;//在当前作用域中就可以直接引用File using namespace std;命名空间std中所有标识符都可直接引用 在新的C++标准程序库中，所有标识符都声明在命名空间std中，头文件都不使用扩展名 容器 容器类是容纳、包含一组元素或元素集合的对象。 异类容器类与同类容器类 顺序容器与关联容器 七种基本容器： 向量（vector） 双端队列（deque） 列表（list） 集合（set） 多重集合（multiset） 映射（map） 多重映射（multim