Как отсортировать список кортежей по их первому элементу?

у меня есть список кортежей:

self.gridKeys = self.gridMap.keys() # The keys of the instance of the GridMap (It returns the product of every possible combination of positions in the specified grid, in tuples.)
print self.gridKeys

self.gridKeys:

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

после сортировки:

self.gridKeys = self.gridMap.keys() # The keys of the instance of the GridMap (It returns the product of every possible combination of positions in the specified grid, in tuples.)
self.gridKeys.sort() # They're dicts, so they need to be properly ordered for further XML-analysis.
print self.gridKeys

self.gridKeys:

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

первым элементом каждого Кортежа является "x", а вторым - "y". Я перемещаю объекты в списке через итерацию и использую эти ключи (поэтому, если я хочу переместить что-то по оси x, я должен пройти через весь столбец, и это может вызвать ужасную проблему, которую я не могу решать.)

как я могу сортировать кортежи таким образом?:

[(1, 0), (2, 0), (3, 0), (4, 0), (5, 0), ...]
7
list python sorting tuples

3 ответов

можно использовать

14

это должно сделать трюк

import operator
self.gridKeys.sort(key=operator.itemgetter(1))
3

в то время как решение thefourtheye является правильным в строгом смысле, что это именно то, что вы просили в названии. Возможно, это не совсем то, чего вы хотите. Может быть, лучше взять его немного дальше, сортируя по обратной стороне кортежа.

self.gridKeys.sort(key=lambda x:tuple(reversed(x)))

это заставляет вас иметь заказ, как:

[(0, 0), (1, 0), (2, 0), (3, 0), (4, 0), ...]

вместо того, чтобы первый элемент был неупорядоченным, как:

[(4, 0), (9, 0), (6, 0), (1, 0), (3, 0), ...]

что я получаю при использовании:

self.gridKeys.sort(key=lambda x: x[1])

By по умолчанию Python выполняет лексикографическую сортировку слева направо. Обращение кортежа эффективно заставляет Python выполнять лексикографическую сортировку справа налево.

2