如何正確地用一個數字對一個字符串進行排序？

Question

可能重複：
Does Python have a built in function for string natural sort?

我有一個包含數字的字符串列表，我找不到對它們進行排序的好方法。
比如我得到的是這樣的：

something1 
something12 
something17 
something2 
something25 
something29 

與sort()方法。

我知道我可能需要以某種方式提取數字，然後對列表進行排序，但我不知道如何以最簡單的方式進行排序。

Answer 1

也許你正在尋找human sorting（又稱natural sorting）：

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('(\d+)', text) ] 

alist=[ 
    "something1", 
    "something12", 
    "something17", 
    "something2", 
    "something25", 
    "something29"] 

alist.sort(key=natural_keys) 
print(alist) 

產生

['something1', 'something2', 'something12', 'something17', 'something25', 'something29'] 

PS。我已經改變了我的答案，使用Toothy的自然排序實現（張貼在評論here），因爲它比我的原始答案快得多。

---

如果要排序用浮漂的文本，那麼你就需要將正則表達式從一個匹配整數變化（即(\d+)）到a regex that matches floats：

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']