C++面向对象程序设计 第11章 C++标准模板库基础间.pptVIP

第11章 C++标准模板库基础 STL概述 STL的发展和特点 STL最早由Alexander Stepanov和Meng Lee等在惠普实验室开发完成，于1994年提交给ANSI/ISO标准C委员会并通过，从而成为标准C++的一部分。简单地说，STL是以C中的模板语法为基础建立起来的一套包含基础数据结构和算法的代码库。 STL的特点是实现了“类型参数化”，即STL的代码中可处理任意自定义类型的对象， 另外一个特点是泛型编程（Generic Programming），这是与面向对象相并列的另外的一个编程模型，它以模板为基础，弱化了实体类型的差异，简化了编程时问题抽象的模型，提供了更好的封装性和弹性，对于繁杂的面向对象编程毫无疑问是一种巨大的帮助。 C++标准库 C++自带一个标准库，称为C++标准库，在编程时可以直接使用其中丰富的函数和类库等，其目的是避免重复劳动，提高程序设计效率。 C++标准库的构成如图所示。 STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采用了模板类和模版函数的方式，这相对于传统的由函数和类组成的库来说提供了更好的代码重用机会。在C++标准中，STL被组织为下面的13个头文件：algorithm、deque、functional、iterator、vector、list、map、memory、numeric、queue、set、stack和utility。 STL的使用 使用STL的名字空间 为了避免两者混淆和冲突，STL的sort()以及其他标志符都封装在名字空间std中。STL的sort()算法编译为std::sort()，从而避免了名字冲突。 为此，使用STL时必须将下面的语句插入到源代码文件开头： using namespace std; 这样可直接把程序代码定位到std命名空间中。 使用STL的示例 在使用STL时，容器元素的输入输出流将头文件改为iostream，它也是STL的组成部分，不能使用iostream.h头文件，否则会导致出现编译错误。 迭代器 1. 自己设计迭代器 2. STL的迭代器及其使用 常用的迭代器有iterator、 const_iterator、 reverse_iterator、 const_reverse_iterator等。 迭代器的常用运算如下。 ++：正向移动迭代器。 --：反向移动迭代器。 *：返回迭代器所指的元素值。 容器 顺序容器 顺序容器按照线性次序位置存储数据，即第1个元素、第2个元素，依此类推。 1. vector（向量容器） 它是一个向量类模板。其主要的成员函数有默认构造函数、复制构造函数、析构函数、 max_size()、 size()、 []、 push_back()、 insert()、 swap、 empty()、 front()、 back()、 erase()、 clear()、 等。 2. deque（双端队列容器） 它是一个双端队列类模板。其主要的成员函数有默认构造函数、复制构造函数、析构函数、 empty、 size、 push_front()、 push_back()等。 3. list（表容器） 它是一个双链表类模板。其主要的成员函数有默认构造函数、复制构造函数、析构函数、 empty、 size、 push_back()等。 关联容器 容器是按关键字存储元素，如学号、姓名和班号等。程序通过关键字访问关联容器中的元素，这些关键字可能与元素在容器中的位置无关。STL提供的关联容器如下。 set（集合容器） multiset（多重集容器） map（映射容器） multimap（多重映射容器） 适配器容器 适配器容器可以看作由其他容器实现的容器，也就是说，适配器容器包含另一个容器作为其基本存储结构。STL提供的适配器容器如下。 stack（栈容器） queue（队列容器） priority_queue（优先队列容器） 算法 非可变序列算法 这类算法指的是不直接修改容器数据对象的算法。 主要包括如下几个 find：查找。 adjacent_find：相邻且相等查找。 count：计算相匹配的元素的数目。 count_if：计算指定条件相匹配的元素的数目。 for_each：对指定范围内的每个元素施加相应的操作。 equal：比较容器中两个区间的元素。 search：子序列匹配。 可变序列算法 这类算法指的是可以修改容器数据对象的算法。 主要包括如下几个 copy：前向复制