設置更改元素順序？

Question

最近我注意到，當我轉換列表來設置順序或元素更改並按字符排序。

考慮這個例子：

x=[1,2,20,6,210] 
print x 
# [1, 2, 20, 6, 210] # the order is same as initial order 

set(x) 
# set([1, 2, 20, 210, 6]) # in the set(x) output order is sorted 

我的問題是 -

1. 這究竟是爲什麼？
2. 如何在不丟失初始訂單的情況下設置操作（尤其是設置差異）？

Answer 1

1. 甲set是一個無序的數據結構。

2. 不要使用set，而是collections.OrderedDict：

   >>> a = collections.OrderedDict.fromkeys([1, 2, 20, 6, 210]) 
   >>> b = collections.OrderedDict.fromkeys([6, 20, 1]) 
   >>> collections.OrderedDict.fromkeys(x for x in a if x not in b) 
   OrderedDict([(2, None), (210, None)]) 
   

   注意的b的順序並不重要，所以它可能是可迭代的，但它應該是一個迭代支持O（ 1）會員資格測試。

編輯：上面的回答假設你希望能夠還對前一組操作的結果對所有發生的集合執行（有序）集合操作，尤其如此。如果這不是必要的，你可以簡單地爲一些集合使用列表，併爲其他集合設置例如

>>> a = [1, 2, 20, 6, 210] 
>>> b = set([6, 20, 1]) 
>>> [x for x in a if x not in b] 
[2, 210] 

這失去的b秩序，不允許在a，結果快速成員測試。集合允許快速的會員資格測試，並且列出訂單。如果您需要同一個集合中的這兩個功能，請使用collections.OrderedDict。

Answer 2

回答你的第一個問題，set是一個針對集合操作進行優化的數據結構，並且像數學集合一樣，它不強制/維護元素的任何特定順序。集合的抽象概念不強制執行順序，所以不執行。當你從一個列表創建一個集合時，python會自由地改變元素的順序，以滿足它爲一個集合所使用的內部實現的需要，這個集合能夠高效地執行集合操作。

Answer 3

在其他的答案表示，集數據結構（和數學概念）不保留元素順序 -

然而，通過使用組和字典的結合，這是可能的，你可以實現wathever你想要的 - 嘗試使用這些內容摘要：在埃裏克森的回答

# save the element order in a dict: 
x_dict = dict(x,y for y, x in enumerate(my_list)) 
x_set = set(my_list) 
#perform desired set operations 
... 
#retrieve ordered list from the set: 
new_list = [None] * len(new_set) 
for element in new_set: 
    new_list[x_dict[element]] = element 

Answer 4

大廈，我發現使用collections.OrderedDict像這樣幫我完成你想要的加讓我更多的項目添加到字典：

import collections 

x=[1,2,20,6,210] 
z=collections.OrderedDict.fromkeys(x) 
z 
OrderedDict([(1, None), (2, None), (20, None), (6, None), (210, None)]) 

如果你想添加的項目，但仍把它當作一組你可以這樣做：

z['nextitem']=None 

而且你可以像ž執行操作。鍵（）的字典，並獲得集：

z.keys() 
[1, 2, 20, 6, 210] 

Answer 5

這裏有一個簡單的方法來做到這一點：

x=[1,2,20,6,210] 
print sorted(set(x)) 

Answer 6

在Python 3.6，set()現在應該維持秩序，但還有另一種Python 2和3的解決方案：

>>> x = [1, 2, 20, 6, 210] 
>>> sorted(set(x), key=x.index) 
[1, 2, 20, 6, 210]