注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Leo

笑:胸怀,傲:实力,才能笑傲江湖。

 
 
 

日志

 
 

STL 关联式容器  

2017-05-30 11:57:37|  分类: 技术小白 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

容器

说明

set

1、若有的元素都会根据元素的键值都会到自动排序;

2、set的键值就是实值,实值就是键值;、

3、不允许两个相同的键值;

map

1、所有元素都会根据元素的键值自动排序;

2、拥有实值和键值;

3、不允许重复;

multiset

1、用法和set相同;

2、允许键值重复;

multimap

1、用法和map相同;

2、允许键值重复;

hashtable

1、可提供任何有名项的存取和删除;

2、使用某种映射函数,将大数映射为小数,负责将某一元素映射为一个大小可接受之索引;

3、元素被映射到相同位置是不可避免的;

4、在算法这本书中,讲述可以采用插入,如果这个位置已经被占用了,那就继续循环找下一个可用空间;有的采用1次方,如果数组大,就可用2次方;

5、如果找到的位置被占用,还可以在这个节点下,用链表连接,索引找到这个节点,再遍历这个节点下的队列,找到节点。

hash_set

1、set多半以RB-tree为底层;

2、hash_sethashtable为底层;

3、Set的元素自动排序,但是hash_set么有;

4、键值就是实值;

hash_map

1、hashtable为底层;

2、不能自动排序;

hash_multiset

1、mulitset一样;

2、区别在于底层是用hashtable

3、不自动排序;

hash_multimap

1、和mulitset一样;

2、区别在于底层是用hashtable

3、不自动排序;

  评论这张
 
阅读(60)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018