标准模板库STL的.ppt

第12章 标准模板库STL 标准模板库（Standard Template Library，简称STL）是ANSI/ISO C++最有特色、最实用的部分之一。 标准模板库STL主要包括： 容器（Containers） 算法（Algorithms） 迭代器（Iterators） 函数对象（Function Objects） 适配器（Adaptors） 内存配置器（Allocators） 标准模板库STL主要由6大组件组成： （1）容器（Containers）。包括各种基本数据结构的类模板。 STL容器部分主要由头文件vector、list、deque、set、 map、stack和queue组成。 （2）算法（Algorithms）。包括各种基本算法，如比较、交换、查找、排序、遍历操作、复制、修改、移除、反转、合并等等。 STL算法部分主要由头文件algorithm和numeric组成。 （3）迭代器（Iterators）。迭代器是面向对象版本的指针，如同指针可以指向内存中的一个地址，迭代器可以指向容器中的一个位置。 STL的每一个容器类模板中，都定义了一组对应的迭代器类，用以存取容器中的元素。这样，在STL中迭代器就将算法和容器联系起来了，通过迭代器，算法函数可以访问容器中指定位置的元素，而无需关心元素的具体类型。 STL迭代器部分主要由头文件utility和iterator组成。 （4）函数对象（Function Objects）。一种行为类似于函数的class，实现技术上是一个改写了“call operator()”的class。 STL 提供 15 个预定义的 Function objects。头文件functional中定义了一些类模板，用以声明函数对象。 STL最主要的一个特点：数据结构和算法的分离。 容器是像链表，向量、栈、队列之类的数据结构，并按类模板方式提供； 算法是函数模板，用于操作容器中的数据。 由于STL以模板为基础，所以能用于任何数据类型和结构。 实际上，可以认为STL是以容器和迭代器为基础的一种泛型算法（Generic Algorithms）库。 所谓泛型（Genericity）是指能够在多种数据类型上进行操作，在泛型化程序设计思想里，大部分基本算法被抽象，被泛化，独立于与之对应的数据结构，用于以相同或相近的方式处理各种不同情形。 12.2 容器类 容器类是容纳一组对象或对象集的类。 STL中容器有顺序容器（Sequence Container or Sequential Container）和关联容器（Associative Container）。 顺序容器组织成对象的有限线性集合，所有对象都是同一类型。STL中三种基本顺序容器是：向量（vector）、线性表（list）、双向队列（deque）。 关联容器提供了基于Key的数据的快速检索能力。元素被排好序，检索数据时可以二分搜索。STL有四种关联容器：集合（set）、多元集合（multiset）、映射（map）、多元映射（multimap）。当一个Key对应一个Value时，可以使用集合和映射；若对应同一Key有多个元素被存储时，可以使用多元集合和多元映射。 12.2.1 顺序容器 1.vector 向量vector是用于容纳不定长线性序列的容器，提供对序列的快速随机访问（也称直接访问）。 vector 的数据安排以及操作方式，与C++中的数组非常相似。 区别在于：C++中的数组是固定大小的，分配给C++数组的空间数量在数组的生存期内是不会改变的。 向量vector是动态结构，它的大小不固定，可以在程序运行时增加或减少。 vector中的元素在内存是连续存储的，可以直接访问。 包含vector类的头文件是vector。所以，如果要在程序里使用向量容器，就要在程序中包含下面语句： #include vector 在定义向量类型对象时，必须指定该对象的类型。 例如： vectorint in