Возможный дубликат:
Есть ли у Python встроенная функция для естественной сортировки строк?
У меня есть список строк, содержащих числа, и я не могу найти хороший способ их сортировки.
Например, я получаю что-то вроде этого:
something1
something12
something17
something2
something25
something29
с помощью метода sort().
Я знаю, что мне, вероятно, нужно каким-то образом извлечь числа, а затем отсортировать список, но я понятия не имею, как это сделать самым простым способом.
Возможно, вы ищете сортировку людей (также известную как естественная сортировка):
import re
def atoi(text):
return int(text) if text.isdigit() else text
def natural_keys(text):
'''
alist.sort(key=natural_keys) sorts in human order
http://nedbatchelder.com/blog/200712/human_sorting.html
(See Toothy implementation in the comments)
'''
return [ atoi(c) for c in re.split(r'(\d+)', text) ]
alist=[
"something1",
"something12",
"something17",
"something2",
"something25",
"something29"]
alist.sort(key=natural_keys)
print(alist)
доходность
['something1', 'something2', 'something12', 'something17', 'something25', 'something29']
PS. Я изменил свой ответ, чтобы использовать реализацию естественной сортировки Toothy (размещено в комментариях здесь), поскольку она значительно быстрее, чем мой первоначальный ответ.
Если вы хотите отсортировать текст с помощью чисел с плавающей точкой, то вам нужно изменить регулярное выражение с совпадающим (например, (\d+)) на регулярное выражение с плавающей точкой:
import re
def atof(text):
try:
retval = float(text)
except ValueError:
retval = text
return retval
def natural_keys(text):
'''
alist.sort(key=natural_keys) sorts in human order
http://nedbatchelder.com/blog/200712/human_sorting.html
(See Toothy implementation in the comments)
float regex comes from /info/23485/regular-expression-for-floating-point-numbers/173679#173679
'''
return [ atof(c) for c in re.split(r'[+-]?([0-9]+(?:[.][0-9]*)?|[.][0-9]+)', text) ]
alist=[
"something1",
"something2",
"something1.0",
"something1.25",
"something1.105"]
alist.sort(key=natural_keys)
print(alist)
доходность
['something1', 'something1.0', 'something1.105', 'something1.25', 'something2']