会员注册 | 登录 | 微信快捷登录 支付宝快捷登录 QQ登录 微博登录 | 帮助中心 人人文库renrendoc.com美如初恋!
站内搜索 百度文库

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

第十一章 标准模板库( STL.ppt第十一章 标准模板库( STL.ppt -- 6 元

宽屏显示 收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

第十一章标准模板库(STL)库(library)是一系列程序组件的集合,它们可以在不同的程序中重复使用。库函数设计的第一位的要求就是通用性,模板(template)为通用性带来了不可估量的前景,我们可以在使用模板时才对某些类型作选择。模板是标准C实现代码复用的有力工具,特别是在有关数据结构的算法方面。为程序员提供大量实用的库是C的又一特色。标准模板库(StandardTemplateLibrary)是ANSI/ISOC最有特色、最实用的部分之一。STL包含了容器类(container)、迭代子(iterator)和算法(algorithm)三个部分。泛型算法(genericalgorithm)和函数对象(functionobject)的概念与使用使算法摆脱了对不同类型数据个性操作的依赖,这样就可以编出更具通用性的算法。11.1标准模板库简介11.3顺序容器11.2迭代子类11.5容器适配器11.7VC中的STL11.6泛型算法与函数对象11.4关联容器第十一章标准模板库(STL)11.1标准模板库简介容器类是管理序列的类,是容纳一组对象或对象集的类。通过由容器类提供的成员函数,可以实现诸如向序列中插入元素,删除元素,查找元素等操作,这些成员函数通过返回迭代子来指定元素在序列中的位置。STL提供了一个标准化的模板化的对象容器库,包含多种数据结构及其算法,可以节省大量的时间和精力,而且程序是高质量的。迭代子是面向对象版本的指针,它提供了访问容器或序列中每个对象的方法。这样就可以把算法用于容器所管理的序列。泛型算法不依赖于具体的容器,通用的算法更易于扩充。泛型算法中采用函数对象(functionobject)引入不同情况下同一算法的差异。它没有使用继承和多态,避免了虚函数的开销,使STL效率更高。11.1标准模板库简介容器分为三大类标准库容器类说明顺序容器vector(参量)deque(双端队列)list(列表)从后面快速插入与删除,直接访问任何元素从前面或后面快速插入与删除,直接访问任何元素从任何地方快速插入与删除,双链表关联容器set(集合)multiset(多重集合)map(映射)multimap(多重映射)快速查找,不允许重复值快速查找,允许重复值一对一映射,基于关键字快速查找,不允许重复值一对多映射,基于关键字快速查找,允许重复值容器适配器stack(栈)queue(队列)priority_queue(优先级队列)后进先出(LIFO)先进先出(FIFO)最高优先级元素总是第一个出列11.1标准模板库简介顺序容器和关联容器称为第一类容器(firstclasscontainer)。另外有四种容器称为近容器(nearcontainer)C语言风格数组、字符串string、操作1/0标志值的bitset和进行高速数学矢量运算的valarray。它们虽然提供与第一类容器类似的功能,但没有全部功能。STL也使容器提供类似的接口。许多基本操作是所有容器都适用的,而有些操作则适用于类似容器的子集。这样就可以用新的类来扩展STL。这些函数和运算符可通称为容器的接口。表11.2所有标准库容器共有的函数提供容器默认初始化的构造函数。通常每个容器都有几个不同的构造函数,提供容器不同的初始化方法将容器初始化为现有同类容器副本的构造函数撤消容器时,进行内存处理判容器是否为空,空返回true,不空返回false返回容器中最多允许的元素量返回容器当前元素量默认构造函数拷贝构造函数析构函数emptymax_sizesize说明标准库容器共有的函数将一个容器赋值拷贝给另一个同类容器交换两个容器的元素如果前面的容器小于后面的容器,则返回true,否则返回false,不适用于priority_queue如果前面的容器小于等于后面的容器,则返回true,否则返回false,不适用于priority_queue如果前面的容器大于后面的容器,则返回true,否则返回false,不适用于priority_queue如果前面的容器大于等于后面的容器,则返回true,否则返回false,不适用于priority_queue如果前面的容器等于后面的容器,则返回true,否则返回false,不适用于priority_queue如果前面的容器不等于后面的容器,则返回true,否则返回false,不适用于priority_queueoperatorswapoperatoroperatoroperatoroperator说明标准库容器共有的函数11.1标准模板库简介11.1标准模板库简介获得指向被控序列开始处的迭代子,引用容器第一个元素获得指向被控序列末端的迭代子,引用容器最后一个元素的后继位置获得指向被控序列末端的反转型迭代子,引用容器最后一个元素。实际上这是该容器前后反转之后的begin获得指向被控序列开始处的反转型迭代子,引用容器第一个元素的前导位置。实际上这是该容器前后反转之后的end从容器中清除一个或几个元素从容器中清除所有元素beginendrbeginrenderaseclear说明只在第一类容器中的函数表11.3只在第一类中的函数
编号:201311211715130536    大小:360.00KB    格式:PPT    上传时间:2013-11-21
  【编辑】
6
关 键 词:
管理 组织 经营
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

当前资源信息

4.0
 
(2人评价)
浏览:7次
abingge上传于2013-11-21

官方联系方式

客服手机:13961746681   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

相关资源

相关资源

相关搜索

管理   组织   经营  
关于我们 - 网站声明 - 网站地图 - 友情链接 - 网站客服客服 - 联系我们
copyright@ 2015-2017 人人文库网网站版权所有
苏ICP备12009002号-5