如何正确对包含数字的字符串进行排序？[重复]

问题描述：

我有一个包含数字的字符串列表，但找不到一个好的方法对它们进行排序。

例如，我得到如下结果：

something1
something12
something17
something2
something25
something29

与sort()方法。

我知道我可能需要以某种方式提取数字，然后对列表进行排序，但我不知道如何以最简单的方式做到这一点。

解决方案 1：

也许您正在寻找人工排序（也称为自然排序）：

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's 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's implementation in the comments)
    float regex comes from https://stackoverflow.com/a/12643073/190597
    '''
    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']