Почему список списков не хочет сортироваться sort()?

Question

[Иван Мельников]

Есть список списков:

s = [['2019', 1], ['2018', 0], ['2017', 'qwe']] # первые эл-ты вложенных списков – строки; вторые – либо строка, либо число

Сортирую его по первым элементам вложенных списков неявно:
s.sort()
Результат – ошибка:
builtins.TypeError: '<' not supported between instances of 'str' and 'int'
Если же сортирую с явным указанием, что сортировать нужно по первым элементам вложенных списков, то сортировка проходит:
s.sort(key = lambda x: x[0])
Почему так?

ps.

>>> import sys
>>> sys.version
>>> '3.6.0 (default, Jan 23 2017, 17:35:20) [MSC v.1900 32 bit (Intel)]'

Comments

[Иван Мельников]

Pavel Denisov, это сложно, так как длина списка s равна примерно 150 000.
Я проверил в цикле все элементы s на типы: все первые элементы вложенных списков – типа str, вторые – str или int.

Answer 1

[deepblack]

Способ сравнения в Python 3.0 изменен по сравнению с Python 2.6 Смотрите Лутц М. Изучаем Python (4-е издание, 2011) стр.261 .

В Python 2.6 и в более ранних версиях способ упорядочения основан на именах типов, вовлеченных в операцию сравнения, например любые целые числа всегда меньше любых строк, потому что строка “int” меньше, чем строка “str”.
При выполнении операции сравнения никогда не выполняется преобразование типов объектов, за исключением сравнивания объектов числовых типов.
В Python 3.0 такой порядок был изменен: попытки сравнивания объектов различных типов возбуждают исключение – вместо сравнивания по названиям типов. Так как метод сортировки использует операцию сравнения, это означает, что инструкция [1, 2, ‘spam’].sort()будет успешно выполнена в Python 2.X, но возбудит исключение в версии Python 3.0 и выше.
Кроме того, в версии Python 3.0 больше не поддерживается возможность передачи методу sort произвольной функции сравнения, для реализации иного способа упорядочения.
Чтобы обойти это ограничение, предлагается использовать именованный аргумент key=func, в котором предусматривать возможность трансформации значений в процессе сортировки.

Answer 2

[Александр]

потому что 'qwe' нельзя сравнить с 0
когда не указан элемент то сравниваются все элементы массива.

Comments

[Иван Мельников]

когда не указан элемент то сравниваются все элементы массива

Но следующий код рабочий:

[Иван Мельников]

Или вот:

[aRegius]

Иван Мельников, Этот код рабочий, так как первые элементы списков одного типа и различны (соответственно, Python без проблем делает сортировку по ним). Измените их значение на одинаковое (например, "2019") - и вы получите ошибку (т.к. теперь Python будет пробовать сортировать по вторым элементам, а они, в данном случае, разных типов):

>>> s = [['2019', 1], ['2018', 0], ['2017', 'qwe']]
>>> s.sort()
>>> s
[['2017', 'qwe'], ['2018', 0], ['2019', 1]]
>>> s = [['2019', 1], ['2019', 0], ['2019', 'qwe']]
>>> s.sort()
Traceback (most recent call last):
  File "<pyshell#16>", line 1, in <module>
    s.sort()
TypeError: '<' not supported between instances of 'str' and 'int'

[Иван Мельников]

aRegius, принято! Спасибо!

[aRegius]

Иван Мельников, Ок, успехов!