Python-设置.pop（）行为

Question

这是我在Python集中发现的奇怪现象。 我读到集合中没有顺序，但是它会从0到79弹出较低的元素，然后从79到127弹出较低的元素。它不再弹出较低的元素。 仅在128个进来后弹出79。 为什么会这样呢？

有没有其他选择可以在Python中使用有序数据结构？ 为什么它会从0到79弹出最低值，而不是从79到127弹出最低值？

>>s = set()
>>s.add(72)
>> s.add(74)
>> s.add(76)
>> s.pop()
72
>> s.add(79)
>> s.pop()
74
>> s.add(81)
>> s
set([81, 76, 79])
>> s.pop()
76
>> s.add(83)
>> s
set([81, 83, 79])
>> s.add(85)
>> s
set([81, 83, 85, 79])
>> s.pop()
81
>> s
set([83, 85, 79])

Answer 1

根据字典中元素的插入和删除，存在“一致”的内部排序。 请参阅： http : //docs.python.org/library/stdtypes.html#dict.items

据我所知，集合使用相同的哈希实现，并且很可能具有相同的排序效果。

Answer 2

为什么它会从0跳到79而不是从79跳到128？
好吧，顺序不是随机的，而是完全任意的。 python集中没有特定的顺序。 考虑一下：

>>> s.add(14)
>>> s.add(11)
>>> s.add(3)
>>> s.add(13)
>>> s.add(2)

>>> s.pop()
13
>>> s.pop()
14
>>> s.pop()
2
>>> s.pop()
3
>>> s.pop()
11

这不符合您的结论。（这一次发生14次）