(7.8)--7.8 标准模板库STL概述面向对象程序设计.ppt

标准模板库STL概述在此输入您的封面副标题

标准模板库STL标准模板库（StandardTemplateLibrary，STL）是C++标准支持的类模板和函数模板的集合。STL是C++语言的一部分，因此，每一个标准的C++编译器支持该库。C++通过提供模板机制和包含通用算法，用作任何类型的数据的容器的数据结构的STL支持泛型程序设计（genericprogramming）。

泛型程序设计简单的说就是使用模板的程序设计方法将一些常用的数据结构（比如数组、链表、队列、栈等）写成类模板将一些算法（比如排序、查找等）写成函数模板，这些算法可以对任意数据结构里存放的任意类型的数据进行操作标准模板库STL就是这些常用数据结构（类模板）和算法（函数模板）的集合有了STL，大多的标准数据结构和算法不必重写，极大的提高了代码的可重用性，提高了程序开发的效率，而且获得了非常高的性能

STL中的基本组件容器：可容纳各种数据类型的通用数据结构，是基于类模板定义的。容器的基本类型：顺序容器(sequencecontainer)：以严格的线性形式组织一组元素向量(vector)双端队列（deque）列表(list)关联容器(associativecontainer)：具有根据一组索引来快速取元素的能力集合(set)、多重集合(multiset)、映射(map)和多重映射(multimap)

STL中的基本组件迭代器：提供了顺序访问容器中每个元素的方法，是泛化的指针，提供了类似指针的操作（诸如++、--、*、-运算）算法：用来操作容器中的元素的函数模板sort：可以对vector中的数据进行排序find：在list中搜索函数对象：一个行为类似函数的对象,对它可以像调用函数一样调用。任何普通的函数和重载了“()”运算符的类的对象都可以作为函数对象使用,函数对象是泛化的函数。比如：greater()和less()经常使用在sort()中用来对容器进行升序或者降序排序

在数组中排序#includeiostream#includealgorithmusingnamespacestd;intmain(){inta[5]={5,4,3,2,1};//数组也被看做容器int*beginp=a;//beginp为指向数组首地址的指针，这里用作迭代器int*endp=a+5;//endp为指向数组中第5个元素之后位置的指针，这里用作迭代器sort(beginp,endp);//对从beginp到endp范围内的元素进行从小到大排序，sort是排序算法for(int*it=beginp;it!=endp;it++)cout*it;//输出从beginp到endp范围内的元素coutendl;sort(beginp,endp,greaterint());////对从beginp到endp范围内的元素进行从大到小排序//greater（）是函数对象for(int*it=beginp;it!=endp;it++)cout*it;//输出从beginp到endp范围内的元素return0;}

#includeiostream#includealgorithm#includevector#includeiteratorusingnamespacestd;intmain(){vectorinta;for(inti=5;i0;i--)//向vectorint类对象a中依次放入5个元素：5,4,3,2,1a.push_back(i);sort(a.begin(),a.end());//对a容器中元素从小到大排序for(vectorint::iteratorit=a.begin();it!=a.end();it++)cout*it;//输出排序后的结果coutendl;sort(a.begin(),a.end(),greaterint());//对a容器中元素从大到小排序for(vectorint::iteratorit=a.begin();it!=a.end();it++)cout*it;//输出排序后的结果return0;}在vector中排序

为了使用STL中的组件，必须在程序中使用#include命令以包含一个或多个头文件：（1）向量容器