排序元组列表不起作用

Question

这是我在这里的第一个问题=):我的问题是标题中所述的内容.我想简单地用2个元素对元组列表进行排序.它应该与排序一起工作,但它仍然返回未排序的List,...它似乎什么都不做.输入:

#"L =[(0, 1), (4, 6), (5, 7), (0, 6), (0, 4), (2, 5)]" Its an example.
for line in stdin:
 L = [int(i) for i in line.split()]
 n = L[0]
 V = [i for i in range(n)]
 edgelist = L[1:]
 EDGE = [(edgelist[i],edgelist[i+1]) for i in range(0,len(edgelist)-1,2) ]
 mK = missingKnots(edgelist)
 EDGE = sorted(EDGE)
 EDGE = list(set(EDGE))

输出:

[(0, 1), (4, 6), (5, 7), (0, 6), (0, 4), (2, 5)]

应该:

[(0, 1), (0, 4), (0, 6), (2, 5), (4, 6), (5, 7)]

未分类=(.感谢阅读!

Answer 1

排序并返回新列表:

>>> L =[(0, 1), (4, 6), (5, 7), (0, 6), (0, 4), (2, 5)]
>>> sorted(L)
[(0, 1), (0, 4), (0, 6), (2, 5), (4, 6), (5, 7)]

排序到位:

>>> L.sort()
>>> L
[(0, 1), (0, 4), (0, 6), (2, 5), (4, 6), (5, 7)]

之后不要做set().集合是无序的.

>>> list(set(L))
[(0, 1), (4, 6), (5, 7), (0, 6), (0, 4), (2, 5)] # now it's messed up again.

理想情况下,要排序和删除重复项:

>>> L = [(0, 1), (4, 6), (5, 7), (0, 6), (0, 4), (2, 5), (0, 1)]
>>> sorted(set(L))
[(0, 1), (0, 4), (0, 6), (2, 5), (4, 6), (5, 7)]