网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

C++11无序关联容器有哪几种

这篇文章主要讲解了“C++11无序关联容器有哪几种”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“C++11无序关联容器有哪几种”吧!

创新互联凭借在网站建设、网站推广领域领先的技术能力和多年的行业经验,为客户提供超值的营销型网站建设服务,我们始终认为:好的营销型网站就是好的业务员。我们已成功为企业单位、个人等客户提供了成都网站设计、成都做网站服务,以良好的商业信誉,完善的服务及深厚的技术力量处于同行领先地位。

在C++11之前的关联容器一共有四种。

首先是两种最基本的类型:map和set。map中保存的是关键字-值的组合,而set中只保存关键字。

map和set中的关键字不允许重复,一旦相同的关键字重新写入,则原来的内容被覆盖。如果希望关键字可以重复,可以使用multimap和multiset。

用图表表示就是下面这样。

C++11无序关联容器有哪几种

由于这些关联容器的存储位置是根据比较运算符决定的,所以也成为有序关联容器。

无序关联容器

C++11另外引入了4种无序关联容器(unordered associative container)。这些容器将存储组织为一组桶,根据哈希值将数据映射到桶。与有序关联容器类似,无序关联容器也可以用同样的标准分类:

C++11无序关联容器有哪几种

除了哈希管理操作以外,无序容器还提供了与有序容器相同的操作。也就是说有序容器和无序容器可以互换。

无序容器的优势

用一句话概括,就是通常情况下,无序容器通常会有更好的性能。下面用一段程序来确认这个结论。

C++11无序关联容器有哪几种

从实际的结果来看,使用无序关联容器时的操作时间不到使用有序关联容器时的一半。

感谢各位的阅读,以上就是“C++11无序关联容器有哪几种”的内容了,经过本文的学习后,相信大家对C++11无序关联容器有哪几种这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是创新互联,小编将为大家推送更多相关知识点的文章,欢迎关注!


当前标题:C++11无序关联容器有哪几种
转载注明:http://bjjierui.cn/article/gsjssd.html

其他资讯