在 set 上使用 pop 方法来丢弃项目总是丢弃相同的项目

Question

x = [1, 2, 3, 3, 4, 4]
y = set(x)

print(y)

y.pop()
y.pop()

print(y)

这是我的示例代码。在我阅读的文档中，集合总是丢弃随机项目，但我的代码总是返回：

{1, 2, 3, 4}
{3, 4}

我在这里做错了什么还是为什么前两个项目总是被丢弃？如果我想删除最后一个元素，是否需要将集合转换为列表，然后再转换回集合？

Answer 1

发生这种情况是因为您 pop 始终来自同一个 set。集合没有顺序，它是实现细节，它的项目在内存中究竟是如何布局的。通常，为每个项目计算一个散列函数，该函数说明哪个元素先出现。所以它不是“随机的”，因为你每次运行都会得到不同的元素，它是“随机的”，就像“任意”的意思一样，你不能依赖明显的顺序。

而且，顺便说一句。在 CPython 3.7 中，dict 现在是 ordered（但不是 set）。

Answer 2

当文档说它是“随机的”时，这意味着您不应该期待任何东西，除非它会丢弃一个元素。这并不一定意味着它是一致随机的。 （从技术上讲，它是随机的，而不是人们想到随机性时所想到的一致随机）

如果您想均匀随机地删除元素，那么也许您应该考虑使用列表并在其上调用 shuffle 然后弹出元素。

random.shuffle(lst)
while lst:
  print(lst.pop())