视频1 视频21 视频41 视频61 视频文章1 视频文章21 视频文章41 视频文章61 推荐1 推荐3 推荐5 推荐7 推荐9 推荐11 推荐13 推荐15 推荐17 推荐19 推荐21 推荐23 推荐25 推荐27 推荐29 推荐31 推荐33 推荐35 推荐37 推荐39 推荐41 推荐43 推荐45 推荐47 推荐49 关键词1 关键词101 关键词201 关键词301 关键词401 关键词501 关键词601 关键词701 关键词801 关键词901 关键词1001 关键词1101 关键词1201 关键词1301 关键词1401 关键词1501 关键词1601 关键词1701 关键词1801 关键词1901 视频扩展1 视频扩展6 视频扩展11 视频扩展16 文章1 文章201 文章401 文章601 文章801 文章1001 资讯1 资讯501 资讯1001 资讯1501 标签1 标签501 标签1001 关键词1 关键词501 关键词1001 关键词1501 专题2001
有关set--unordered特性的讲解
2020-11-27 14:13:52 责编:小采
文档
 无序集是存储在没有特定的顺序独特的元件,其允许基于其值各元素的快速检索容器。
在一个unordered_set,一个元素的值是在同一时间它的键,标识它唯一地。密钥不可变的,因此,在一个unordered_set元素不能一次在容器改性 - 它们可以插入或取出,虽然。
在内部,在unordered_set的元素中的任何特定的顺序进行排序,但组织成根据它们的哈希值,以允许直接地通过它们的值快速访问各个元素(具有平均恒定的平均时间复杂度)值区。
unordered_set容器比组容器可以通过键来访问各个元素更快,虽然它们一般为范围迭代低效率通过它们的元素的子集。

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

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

详细介绍可见:

和维基:

下载本文
显示全文
专题