最近我注意到，当我转换一个列表来设置元素的顺序是改变的，并按字符排序。
想想这个例子:
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
我的问题是
为什么会这样? 如何才能在不丢失初始顺序的情况下进行设置操作(特别是设置差异)?
当前回答
如果愿意，可以删除重复的值并保持插入的列表顺序
lst = [1,2,1,3]
new_lst = []
for num in lst :
if num not in new_lst :
new_lst.append(num)
# new_lst = [1,2,3]
如果你想要的是“order”，不要使用“sets”来删除重复，
使用集合进行搜索。 X在列表中 花费O(n)时间 在哪里 集合中的X 在大多数情况下需要O(1)时间*
其他回答
正如在其他答案中指出的那样，集合是不保留元素顺序的数据结构(和数学概念)
然而，通过使用集合和字典的组合，你可以实现任何你想要的-尝试使用这些片段:
# 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
删除重复和保存顺序以下功能
def unique(sequence):
seen = set()
return [x for x in sequence if not (x in seen or seen.add(x))]
如何从列表中删除重复，同时保留Python中的顺序
这里有一个简单的方法:
x=[1,2,20,6,210]
print sorted(set(x))
如果愿意，可以删除重复的值并保持插入的列表顺序
lst = [1,2,1,3]
new_lst = []
for num in lst :
if num not in new_lst :
new_lst.append(num)
# new_lst = [1,2,3]
如果你想要的是“order”，不要使用“sets”来删除重复，
使用集合进行搜索。 X在列表中 花费O(n)时间 在哪里 集合中的X 在大多数情况下需要O(1)时间*
在数学中，有集和有序集(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()间接模拟，这是一个类似字典的多重度(计数)映射。
