如何在python中对字母数字集进行排序

Question

我有一套

set(['booklet', '4 sheets', '48 sheets', '12 sheets'])

排序后我希望它看起来像

4 sheets,
12 sheets,
48 sheets,
booklet

请问任何想法

Answer 1

Jeff Atwood谈到自然排序,并举例说明了在Python中实现它的一种方法.这是我的变化:

import re 

def sorted_nicely( l ): 
    """ Sort the given iterable in the way that humans expect.""" 
    convert = lambda text: int(text) if text.isdigit() else text 
    alphanum_key = lambda key: [ convert(c) for c in re.split('([0-9]+)', key) ] 
    return sorted(l, key = alphanum_key)

使用这样:

s = set(['booklet', '4 sheets', '48 sheets', '12 sheets'])
for x in sorted_nicely(s):
    print(x)

输出:

4 sheets
12 sheets
48 sheets
booklet

这种方法的一个优点是,当字符串被空格分隔时,它不仅起作用.它也适用于其他分隔符,例如版本号中的句点(例如1.9.1在1.10.0之前).

Answer 2

短而甜蜜:

sorted(data, key=lambda item: (int(item.partition(' ')[0])
                               if item[0].isdigit() else float('inf'), item))

这个版本:

• 适用于Python 2和Python 3,因为:
  • 它不假设你比较字符串和整数(这在Python 3中不起作用)
  • 它不使用cmp参数sorted(Python 3中不存在)
• 如果数量相等,将对字符串部分进行排序

如果您想要完全按照示例中的描述打印输出,那么:

data = set(['booklet', '4 sheets', '48 sheets', '12 sheets'])
r = sorted(data, key=lambda item: (int(item.partition(' ')[0])
                                   if item[0].isdigit() else float('inf'), item))
print ',\n'.join(r)

Answer 3

你应该看看第三方库natsort.它的算法是通用的,因此它适用于大多数输入.

>>> import natsort
>>> your_list = set(['booklet', '4 sheets', '48 sheets', '12 sheets'])
>>> print ',\n'.join(natsort.natsorted(your_list))
4 sheets,
12 sheets,
48 sheets,
booklet

Answer 4

一种简单的方法是将字符串拆分为数字部分和非数字部分,并使用python元组排序顺序对字符串进行排序.

import re
tokenize = re.compile(r'(\d+)|(\D+)').findall
def natural_sortkey(string):          
    return tuple(int(num) if num else alpha for num, alpha in tokenize(string))

sorted(my_set, key=natural_sortkey)

Answer 5

有人建议我在这里重新发布此答案，因为它在这种情况下也很好用

from itertools import groupby
def keyfunc(s):
    return [int(''.join(g)) if k else ''.join(g) for k, g in groupby(s, str.isdigit)]

sorted(my_list, key=keyfunc)

演示：

>>> my_set = {'booklet', '4 sheets', '48 sheets', '12 sheets'}
>>> sorted(my_set, key=keyfunc)
['4 sheets', '12 sheets', '48 sheets', 'booklet']

对于Python3，有必要对其进行一些修改（此版本在Python2中也可以正常使用）

def keyfunc(s):
    return [int(''.join(g)) if k else ''.join(g) for k, g in groupby('\0'+s, str.isdigit)]