如何对字符串列表进行排序?


417

在Python中创建按字母顺序排序的列表的最佳方法是什么?


1
使用locale及其字符串排序方法可以根据当前语言环境自然排序。
u0b34a0f6ae

Answers:


519

基本答案:

mylist = ["b", "C", "A"]
mylist.sort()

这会修改您的原始列表(即就地排序)。要获得列表的排序副本,而无需更改原始副本,请使用以下sorted()函数:

for x in sorted(mylist):
    print x

但是,上面的示例有些天真,因为它们没有考虑区域设置,而是执行区分大小写的排序。您可以利用可选参数key指定自定义排序顺序(使用的替代方法cmp是不推荐使用的解决方案,因为它必须多次评估- key每个元素仅计算一次)。

因此,要根据当前语言环境进行排序,并考虑到特定于语言的规则(这cmp_to_key是functools的帮助函数):

sorted(mylist, key=cmp_to_key(locale.strcoll))

最后,如果需要,您可以指定自定义语言环境进行排序:

import locale
locale.setlocale(locale.LC_ALL, 'en_US.UTF-8') # vary depending on your lang/locale
assert sorted((u'Ab', u'ad', u'aa'),
  key=cmp_to_key(locale.strcoll)) == [u'aa', u'Ab', u'ad']

最后要注意的是:您将看到使用该lower()方法的不区分大小写的排序示例-这些是不正确的,因为它们仅适用于ASCII字符子集。对于任何非英语数据,这两个错误:

# this is incorrect!
mylist.sort(key=lambda x: x.lower())
# alternative notation, a bit faster, but still wrong
mylist.sort(key=str.lower)

37
mylist.sort(key=str.lower)是比较快的。
jfs

1
好点子。我将保持当前示例不变,因为对于初学者而言,可能更容易看到正在发生的事情,但将来我会记住这一点。
伊莱·考特赖特

1
如果有人好奇,可以在这里
Hari Ganesan

1
@BornToCode:1- 我知道。查看我的评论答复的修订版(2008)(我的评论是关于不必要使用lambda的)。2-排序非ASCII字符是一个很大的主题。可以使用PyICU代替基于语言环境的解决方案。
jfs

1
@Dmitry这是因为要打印in中调用的排序函数的返回值[1, 2, 3].sort()。在sort()对列表进行排序(即直接更改列表)时,它不会返回排序后的列表,并且实际上不会返回任何内容,因此您的print语句print None。如果您保存清单给一个变量,也就是说x,所谓的x.sort(),那么print(x),你会看到排序列表。
bjg222



18

字符串排序的正确方法是:

import locale
locale.setlocale(locale.LC_ALL, 'en_US.UTF-8') # vary depending on your lang/locale
assert sorted((u'Ab', u'ad', u'aa'), cmp=locale.strcoll) == [u'aa', u'Ab', u'ad']

# Without using locale.strcoll you get:
assert sorted((u'Ab', u'ad', u'aa')) == [u'Ab', u'aa', u'ad']

前面的示例mylist.sort(key=lambda x: x.lower())对于仅ASCII上下文适用。


13

请在Python3中使用sorted()函数

items = ["love", "like", "play", "cool", "my"]
sorted(items2)

10

但是,这如何处理特定于语言的排序规则?是否考虑到语言环境?

不,list.sort()是通用排序功能。如果要根据Unicode规则进行排序,则必须定义一个自定义的排序键函数。您可以尝试使用pyuca模块,但我不知道它的完整性。


1

这是一个老问题,但是如果您想在不进行设置的情况下进行 locale.LC_ALL感知区域设置的排序,则可以按照此答案的建议使用PyICU库

import icu # PyICU

def sorted_strings(strings, locale=None):
    if locale is None:
       return sorted(strings)
    collator = icu.Collator.createInstance(icu.Locale(locale))
    return sorted(strings, key=collator.getSortKey)

然后用例如:

new_list = sorted_strings(list_of_strings, "de_DE.utf8")

这对我有用,而无需安装任何语言环境或更改其他系统设置。

(这已经在上面的评论中建议,但是我想让它更加突出,因为我一开始就很想念它。)


0

假设 s = "ZWzaAd"

要在字符串上方排序,简单的解决方案将是在字符串下方。

print ''.join(sorted(s))

那不是您要在此处排序的字符串列表
mnl

0

或许:

names = ['Jasmine', 'Alberto', 'Ross', 'dig-dog']
print ("The solution for this is about this names being sorted:",sorted(names, key=lambda name:name.lower()))

0
l =['abc' , 'cd' , 'xy' , 'ba' , 'dc']
l.sort()
print(l1)

结果

['abc','ba','cd','dc','xy']


0

很简单:https : //trinket.io/library/trinkets/5db81676e4

scores = '54 - Alice,35 - Bob,27 - Carol,27 - Chuck,05 - Craig,30 - Dan,27 - Erin,77 - Eve,14 - Fay,20 - Frank,48 - Grace,61 - Heidi,03 - Judy,28 - Mallory,05 - Olivia,44 - Oscar,34 - Peggy,30 - Sybil,82 - Trent,75 - Trudy,92 - Victor,37 - Walter'

得分= scores.split(',')for x in sorted(scores):print(x)

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.