最近我注意到，当我转换一个列表来设置元素的顺序是改变的，并按字符排序。
想想这个例子:
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
我的问题是
为什么会这样? 如何才能在不丢失初始顺序的情况下进行设置操作(特别是设置差异)?
当前回答
如果你有少量的元素在你的两个初始列表上，你想做集差操作，而不是使用集合。OrderedDict使实现复杂化，使其可读性较差，您可以使用:
# initial lists on which you want to do set difference
>>> nums = [1,2,2,3,3,4,4,5]
>>> evens = [2,4,4,6]
>>> evens_set = set(evens)
>>> result = []
>>> for n in nums:
... if not n in evens_set and not n in result:
... result.append(n)
...
>>> result
[1, 3, 5]
它的时间复杂度不是很好，但它很简洁，易于阅读。
其他回答
如果你有少量的元素在你的两个初始列表上，你想做集差操作，而不是使用集合。OrderedDict使实现复杂化，使其可读性较差，您可以使用:
# initial lists on which you want to do set difference
>>> nums = [1,2,2,3,3,4,4,5]
>>> evens = [2,4,4,6]
>>> evens_set = set(evens)
>>> result = []
>>> for n in nums:
... if not n in evens_set and not n in result:
... result.append(n)
...
>>> result
[1, 3, 5]
它的时间复杂度不是很好，但它很简洁，易于阅读。
这里有一个简单的方法:
x=[1,2,20,6,210]
print sorted(set(x))
上面的最高分概念的实现，将它带回一个列表:
def SetOfListInOrder(incominglist):
from collections import OrderedDict
outtemp = OrderedDict()
for item in incominglist:
outtemp[item] = None
return(list(outtemp))
在Python 3.6和Python 2.7上测试(简要)。
我们可以使用集合。计数器:
# tested on python 3.7
>>> from collections import Counter
>>> lst = ["1", "2", "20", "6", "210"]
>>> for i in Counter(lst):
>>> print(i, end=" ")
1 2 20 6 210
>>> for i in set(lst):
>>> print(i, end=" ")
20 6 2 1 210
正如在其他答案中指出的那样，集合是不保留元素顺序的数据结构(和数学概念)
然而，通过使用集合和字典的组合，你可以实现任何你想要的-尝试使用这些片段:
# 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
