Сортировка в python - как отсортировать список, содержащий буквенно-цифровые значения?

Question

У меня есть список, который состоит из деталей, как это:

list1 = ["1", "100A", "342B", "2C", "132", "36", "302F"] 

сейчас, я хочу, чтобы отсортировать этот список, таким образом, что значения в следующем порядке:

list1 = ["1", "2C", "36", "100A", "132", "302F", "342B"] 

Просто делает list1.sort() очевидно не дает правильный ответ - это дает:

list1 = ["1", "100A", "132", "2C", "36", "302F", "342B"] 

Я предполагаю, что это потому, что питон лечит все это как строки напрямую. Тем не менее, я хочу сортировать их на основе их числового значения FIRST, а затем символа, следующего за номером.

Как это сделать?

Спасибо большое :)

Answer 1

Вы хотите использовать natural sort:

import re 

_nsre = re.compile('([0-9]+)') 
def natural_sort_key(s): 
    return [int(text) if text.isdigit() else text.lower() 
      for text in re.split(_nsre, s)] 

Пример использования:

>>> list1 = ["1", "100A", "342B", "2C", "132", "36", "302F"] 
>>> list1.sort(key=natural_sort_key) 
>>> list1 
['1', '2C', '36', '100A', '132', '302F', '342B'] 

Это функции путем разбиения элементы в списки, отделяющих из числа и сравнивая их как целые числа вместо строк:

>>> natural_sort_key("100A") 
['', 100, 'a'] 
>>> natural_sort_key("342B") 
['', 342, 'b'] 

Обратите внимание, что это работает только в Python3, если вы всегда сравнивая Интс с Интс и строк со строками, в противном случае вы получите TypeError: unorderable types исключение.

Answer 2

Ну, вы должны найти способ, чтобы преобразовать ваши строки в числа первых. Например

import re 
def convert(str): 
    return int("".join(re.findall("\d*", str))) 

, а затем использовать его в качестве ключа сортировки:

list1.sort(key=convert)