有关set--unordered特性的讲解


本文摘自php中文网,作者巴扎黑,侵删。

无序集是存储在没有特定的顺序独特的元件,其允许基于其值各元素的快速检索容器。
在一个unordered_set,一个元素的值是在同一时间它的键,标识它唯一地。密钥不可变的,因此,在一个unordered_set元素不能一次在容器改性 - 它们可以插入或取出,虽然。
在内部,在unordered_set的元素中的任何特定的顺序进行排序,但组织成根据它们的哈希值,以允许直接地通过它们的值快速访问各个元素(具有平均恒定的平均时间复杂度)值区。
unordered_set容器比组容器可以通过键来访问各个元素更快,虽然它们一般为范围迭代低效率通过它们的元素的子集。

在容器迭代器是至少前向迭代器。

关于set排序无序的问题,原因是set使用哈希表做内存索引。

详细介绍可见:


和维基:


image

以上就是有关set--unordered特性的讲解的详细内容,更多文章请关注木庄网络博客!!

相关阅读 >>

Python的错误与异常处理

趣味玩转——用Python分析《三国演义》中的社交网络

Python中的array数组模块相关使用

一次完整的自动化登录测试-2017-7-4

如何使用Python编程写一个加法计算器

解析Python新型字符串格式漏洞及解决方案

Python中socket实现tcp通信的介绍(附示例)

如何获取Python中的对象属性?(实例讲解)

Python中web框架(flask)的详解(代码示例)

Python可以开发软件吗

更多相关阅读请进入《Python》频道 >>




打赏

取消

感谢您的支持,我会继续努力的!

扫码支持
扫码打赏,您说多少就多少

打开支付宝扫一扫,即可进行扫码打赏哦

分享从这里开始,精彩与您同在

评论

管理员已关闭评论功能...