有关set--unordered特性的讲解-木庄网络博客

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

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

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

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

详细介绍可见：

和维基：