Python中集合的迭代順序

Question

如果我有兩個相同的集合，意思是a == b給我True，它們是否具有相同的迭代順序？我試過了，它的工作原理：

>>> foo = set("abc") 
>>> bar = set("abc") 
>>> zip(foo, bar) 
[('a', 'a'), ('c', 'c'), ('b', 'b')] 

我的問題是，我很幸運，還是這種行爲有保證？

Answer 1

這不是只是巧合，他們出來是一樣的：實現恰好是確定性的，所以創建相同的集合兩次產生相同的排序。但是Python不能保證。

如果您在兩種不同的方式同一套：

n = set("abc") 
print n 

m = set("kabc") 
m.remove("k") 
print m 

...你可以得到不同的排序：

set(['a', 'c', 'b']) 
set(['a', 'b', 'c']) 

Answer 2

你很幸運，訂單不能保證。唯一可以保證的是這些套具有相同的元素。

如果您需要某種可預測性，您可以按如下所示對它們進行排序：zip(sorted(foo), sorted(bar))。

Answer 3

我會說你很幸運。但是，也可能是因爲集合中的元素相同，所以它們按照相同的順序存儲。這種行爲不是你想要依賴的。

Answer 4

編號：

>>> class MyStr(str): 
...  def __hash__(self): 
...    return 0 
... 
>>> a = MyStr("a") 
>>> b = MyStr("b") 
>>> c = MyStr("c") 
>>> foo = { a, b, c } 
>>> foo 
{'c', 'b', 'a'} 
>>> bar = { b, a, c } 
>>> foo is bar 
False 
>>> foo == bar 
True 
>>> list(zip(foo, bar)) 
[('c', 'c'), ('b', 'a'), ('a', 'b')] 

附：我不知道__hash__覆蓋是否必要。我只是嘗試了一些我認爲會打破這一點的東西，而且確實如此。

Answer 5

是的，你是幸運的。例如見：

import random 
r = [random.randint(1,10000) for i in range(20)] 
foo = set(r) 
r.sort(key=lambda _: random.randint(1,10000)) 
bar = set(r) 
print foo==bar 
print zip(foo, bar) 

這給我的結果：

True 
[(3234, 3234), (9393, 9393), (9361, 1097), (1097, 5994), (5994, 2044), (1614, 1614), (6074, 4377), (4377, 9361), (5202, 5202), (2355, 2355), (1012, 1012), (7349, 7349), (6198, 6198), (8489, 8489), (7929, 7929), (6556, 6074), (6971, 6971), (2044, 6556), (7133, 7133), (383, 383)]