最近我注意到，当我转换一个列表来设置元素的顺序是改变的，并按字符排序。
想想这个例子:
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
我的问题是
为什么会这样? 如何才能在不丢失初始顺序的情况下进行设置操作(特别是设置差异)?
当前回答
我们可以使用集合。计数器:
# 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
其他回答
回答你的第一个问题，集合是为集合操作优化的数据结构。像数学集合一样，它不强制或维护元素的任何特定顺序。集合的抽象概念并不强制执行顺序，因此不需要实现。当你从列表中创建一个set时，Python可以根据它用于set的内部实现的需要自由地改变元素的顺序，这能够有效地执行set操作。
基于Sven的回答，我发现使用集合。OrderedDict像这样帮助我完成你想要的，并允许我添加更多的项目到dict:
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
你可以在dict上执行类似z.keys()的操作并获得集合:
list(z.keys())
[1, 2, 20, 6, 210]
在数学中，有集和有序集(oset)。
set:唯一元素的无序容器(已实现) oset:唯一元素的有序容器
在Python中，只有集合是直接实现的。我们可以用常规字典键(3.7+)来模拟偏移量。
鉴于
a = [1, 2, 20, 6, 210, 2, 1]
b = {2, 6}
Code
oset = dict.fromkeys(a).keys()
# dict_keys([1, 2, 20, 6, 210])
Demo
删除复制，保留插入顺序。
list(oset)
# [1, 2, 20, 6, 210]
字典键上类似set的操作。
oset - b
# {1, 20, 210}
oset | b
# {1, 2, 5, 6, 20, 210}
oset & b
# {2, 6}
oset ^ b
# {1, 5, 20, 210}
细节
注意:无序结构并不排除有序元素。相反，维持秩序并不能得到保证。例子:
assert {1, 2, 3} == {2, 3, 1} # sets (order is ignored)
assert [1, 2, 3] != [2, 3, 1] # lists (order is guaranteed)
人们可能会很高兴地发现，列表和多集(mset)是两种更迷人的数学数据结构:
list:允许复制的有序元素容器(已实现) mset:允许复制的无序元素容器(NotImplemented)*
总结
Container | Ordered | Unique | Implemented
----------|---------|--------|------------
set | n | y | y
oset | y | y | n
list | y | n | y
mset | n | n | n*
多重集可以通过collections.Counter()间接模拟，这是一个类似字典的多重度(计数)映射。
我们可以使用集合。计数器:
# 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
如果你有少量的元素在你的两个初始列表上，你想做集差操作，而不是使用集合。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]
它的时间复杂度不是很好，但它很简洁，易于阅读。
