python - 理解 set() 函数

Question

在 python 中，set() 是一个无重复元素的无序集合。但是，我无法理解它是如何生成输出的。

例如，考虑以下情况:

>>> x = [1, 1, 2, 2, 2, 2, 2, 3, 3]
>>> set(x)
set([1, 2, 3])

>>> y = [1, 1, 6, 6, 6, 6, 6, 8, 8]
>>> set(y)
set([8, 1, 6])

>>> z = [1, 1, 6, 6, 6, 6, 6, 7, 7]
>>> set(z)
set([1, 6, 7])

set(y)的输出不应该是:set([1, 6, 8])吗？我在 Python 2.6 中尝试了以上两个。

Answer 1

正如你所说，集合是无序的。尽管实现集合的一种方法是使用树，但它们也可以使用哈希表来实现(这意味着按排序顺序获取键可能不是那么简单)。

如果你想对它们进行排序，你可以简单地执行:

sorted(set(y))

这将产生一个包含集合元素的排序列表。 (不是集合。同样，集合是无序的。)

否则，set 唯一保证的是它使元素唯一(没有任何东西会超过一次)。

希望这会有所帮助!