сортировки списка кортежей не работает

Question

Это мой первый вопрос здесь =): Моя проблема заключается в том, что указано в названии. Я хочу просто отсортировать список кортежей с двумя элементами. Он должен работать с отсортированным, но он все равно возвращает несортированный список, ... он ничего не делает. Вход:

#"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)] 

Unsorted = ( Спасибо за чтение

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)] 

Answer 2

С лямбда-выражения, вы можете настроить правила сортировки.

EDGE = [(0, 1), (4, 6), (5, 7), (0, 6), (0, 4), (2, 5)] 
EDGE = sorted(EDGE, key=lambda x: (x[0],x[1])) 
print EDGE 

результат:

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