- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
标准模板库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)向量容器
您可能关注的文档
最近下载
- 小学语文古诗教学策略 专题讲座 三省小学 郑艺蓉.ppt VIP
- 浅谈矿山生态环境恢复治理和土地复垦思路.docx
- 河南12系列建筑标准设计图集:12YN1 采暖工程.docx
- QBT5300-2018 糖尿病足保护鞋.pdf
- 01部编版语文一年级上册1 a o e(陈丹老师)(公开课课件).ppt
- 招聘word模板 (93))最新版本2020.docx
- 阅读理解-分析借景抒情的写作方法(试题)- 语文五年级上册.docx VIP
- 《旅游消费者行为学》电子教案(第二版).pdf VIP
- 2023年初级统计师《统计专业知识和实务》历年真题汇编(共251题).doc VIP
- 2022年档案专业 (军队文职)判断题大全(含六套)含答案解析.pdf
文档评论(0)