Python3中列表的自然排序

Question

我正在尝试对列表进行排序：

[
    '[fc] EDW Ratio (10 degrees)', 
    ' [fc] EDW Ratio (45 degrees)', 
    ' [fc] EDW Ratio (60 degrees)', 
    ' [fc] EDW Ratio (25 degrees)', 
    ' [fc] EDW Ratio (20 degrees)', 
    ' [fc] EDW Ratio (30 degrees)', 
    ' [fc] EDW Ratio (15 degrees)', 
    ' [fc] EDW output factor (60 degrees)', 
    ' [fc] Quality index'
]

在此处使用已接受答案的第一部分：

但是这个列表最终是这样的：

[
    ' [fc] EDW Ratio (15 degrees)', 
    ' [fc] EDW Ratio (20 degrees)', 
    ' [fc] EDW Ratio (25 degrees)', 
    ' [fc] EDW Ratio (30 degrees)', 
    ' [fc] EDW Ratio (45 degrees)', 
    ' [fc] EDW Ratio (60 degrees)', 
    ' [fc] EDW output factor (60 degrees)', 
    ' [fc] Quality index', 
    '[fc] EDW Ratio (10 degrees)'
]

而我希望EDW 比率（10 度）在排序后位于列表的开头（索引 position 0）。

如何才能做到这一点？

我的代码包括以下内容：

#
# Method to define natural sorting used to sort lists
#
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) ]

    .
    .
    .


    tname_list = test_names.split(",") # this outputs the exact first (unsorted) list shown above

    tname_list.sort(key=natural_keys) # use human sorting defined above. This outputs the second list shown above.

Answer 1

您的代码是正确的，但您的数据看起来不正确：所有条目都有一个前导空格，这意味着它们“在”您至少识别的那个之前，实际上没有前导空格。

如果数据正常，我建议您修改代码以忽略前导空格（检查此： 如何删除 Python 中的前导空格？ ）。

Answer 2

您需要修改natural_keys以仅将字符串的数字部分作为int返回。 您应该使用int()而不是atoi()进行转换，后者返回字符的 ascii 代码。

Answer 3

如果您的任何字符串包含多个数字，或者将数字放在字符串的开头或结尾，您将遇到麻烦。 那是因为 Python 无法将int和str相互比较。 您的密钥 function 应该以元组或列表的形式返回。

def atoi(text):
    return (int(text), '') if text.isdigit() else (math.nan, text)

math.nan很特别，因为它永远不会比实际数字少。

Answer 4

我推荐使用natsort （完全公开，我是作者）。 您的数据也有点混乱，您需要删除前导空格以规范所有条目。

from natsort import natsorted
data = [
    '[fc] EDW Ratio (10 degrees)', 
    ' [fc] EDW Ratio (45 degrees)', 
    ' [fc] EDW Ratio (60 degrees)', 
    ' [fc] EDW Ratio (25 degrees)', 
    ' [fc] EDW Ratio (20 degrees)', 
    ' [fc] EDW Ratio (30 degrees)', 
    ' [fc] EDW Ratio (15 degrees)', 
    ' [fc] EDW output factor (60 degrees)', 
    ' [fc] Quality index'
]
data_sorted = natsorted(data, key=lambda x: x.lstrip())

输出

[
 '[fc] EDW Ratio (10 degrees)',
 ' [fc] EDW Ratio (15 degrees)',
 ' [fc] EDW Ratio (20 degrees)',
 ' [fc] EDW Ratio (25 degrees)',
 ' [fc] EDW Ratio (30 degrees)',
 ' [fc] EDW Ratio (45 degrees)',
 ' [fc] EDW Ratio (60 degrees)',
 ' [fc] EDW output factor (60 degrees)',
 ' [fc] Quality index',
]

Answer 5

import re

def get_numbers(texto):
    return int(re.findall(r'[0-9]+', texto)[0])
        
def sort_list(l):
    dicto = {}
    for i in l:
        dicto[get_numbers(i)] = i
    lista = []
    for i in sorted(list(dicto.keys())):
        lista.append(dicto[i])
    return lista

sort_list(frames)

请注意，它仅适用于第一组数字...“peter123jjj111”将仅考虑 123