付费下载
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
STLmapSTLsetSTL关联容器UNIX/LINUXmap,set选择问map,setSTLSTLmap等关联容STLmapset#mapset#为何每次insert之后,以前保存的iterator不会失效#mapsetvectorreserve#,mapSTL的底层数据结构。C++STLvector,string,list等方STLvector封装数组,list封装了链表,mapset封装了二叉树等,在封装这些数据结构的时候,STL让用户在STL使用过程中,并不会感到陌生。C++STL中标准关联容器set,multiset,map,multimap内部采用的就是一种非常高效的平衡二叉树(有些书籍根据作者,Adelson-Velskii和Landis,将其称为AVL-树),所以被STL选择作为了关联容器的内部结构。本文并不会介绍详细AVLRB树的实现以及他们的优劣,关于RB树的详细实现参看树:理论与实现(理论篇)。本文针对开始mapset的底层数据结构。map和set实如此。map和set容器内所有元素都是以节点的方式来,其节点结构和链表差不多,指向父节点节点。结构图可能如下:A/ /\/\DEFGOK为何每次insert之后,以前保存的iterator不会失,看见了上面答案的解释,你应该已经可以很容易解释这个问题。iterator这里就相当于指向失效了)vectorpush_back在尾部插入也是如此。因为为了保证内部数据的连续存放,iterator指向的那块内存在删除和内存已有的数据元素到新的内存,最后把需要插入的元素放到最后,那么以前的内存find等算法在一起使用的时候,牢记这个原则:不要使iterator。,map和set不能像vectorreserve我以前也这么问,究其原理来说时,引起它的原因在于在map和set内部的已经不是元素本身了,而是包含元素的节点。也就是说map的Alloc并不是map<Key,Compare,Alloc>的时候从参数中传入的Alloc。例如:map<int,int,less<int>,Alloc<int>>intmap;intmapallocatorAlloc<int>,Alloc,具体转换STLAllocatormapset内面的分配器已经发生了变化,reserve方法你就不要奢望了。,maplog2mapset中查找是使用二分查找,16432510000log100001420000151次,多1/14的搜索时间而已。你明白这个道理后,就可以安心往里面放入元素了。map和setWinter还要提的就是它们和一个c和linux平台下,都有一个库叫isc,里面就提供类似于以下的函数voidtree_init(voidvoid*tree_srch(void**tree,int(*compare)(),voidvoidtree_add(void**tree,int(*compare)(),void*data,void(*del_uar)());inttree_delete(void**tree,int(*compare)(),void*data,void(*del_uar)());inttree_trav(void**tree,int(*trav_uar)());voidtree_mung(void**tree,voidSTLmapSTLmap中使用了许多模板什么new会存在,而STL采用自己的Allocator分配内存,以内存池的方式来
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 初中语文七年级《从百草园到三味书屋》情境化教学设计与实践
- 高中物理高二上学期《电容器的电容》教学设计
- 小学六年级美术教学设计《图形创意与联想》
- 初中八年级地理上册读背复习教学设计:立足课标夯实主干知识的课堂实践
- 四年级综合实践活动《让眼睛更明亮》单元教学设计
- 高二政治必修4“事物发展的状态”深度教学设计
- 高一劳动技术《芦根荸荠玄参煮制》教学设计
- 初中七年级地理《西半球的国家与极地区域》识图填图教学设计
- 高一英语必修第一册 Unit 2 Period 1 听说教学设计
- 初中语文中考一轮复习教学设计:辛弃疾词四首整合复习-壮志与彷徨的双重变奏
- 2026河北雄安新区足球协会公开招聘工作人员2名考试备考题库及答案解析
- 2026年济南高新区公开招聘社区工作者(90人)笔试参考题库及答案解析
- 2026年世界艾滋病日主题班会
- (2026年新教材)人教版小学数学六年级上册体育中的数学《确定主题》示范课教学课件
- 中国铁路南宁局集团有限公司招录笔试题库2026
- 电商发展趋势课件
- 2026-2027学年人教版九年级化学上册《6.1碳单质的多样性》同步练习题(带答案)
- 初中历史教学设计:近五年上海中考百个核心考点精析与2026届一轮复习方略
- 2025年劳动教育专项教研员公开招聘笔试题及答案
- 2026年湖南高速铁路职业技术学院高职单招笔试职业技能测验试题库含答案解析3套试卷
- 老年整合照护手册初级保健中以人为本的评估和路径指南解读总结2026
评论
0/150
提交评论