【问题标题】:How to sort a list of strings?如何对字符串列表进行排序?
【发布时间】:2010-09-07 08:38:37
【问题描述】:

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

【问题讨论】:

  • 使用locale,它的字符串排序方法可以根据当前语言环境自然排序。

标签: python string sorting


【解决方案1】:

基本答案:

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))

最后,如果需要,可以指定custom locale 进行排序:

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)

【讨论】:

  • mylist.sort(key=str.lower) 更快。
  • 好点。我将保留我当前的示例,因为对于初学者来说可能更容易看到正在发生的事情,但我会在未来记住这一点。
  • 如果有人好奇,list.sort() 的性能可以参考here
  • @BornToCode:1-I know。查看我的评论回复的修订版(2008)(我的评论是关于不必要地使用 lambda)。 2- 对非 ASCII 字符进行排序是一个很大的独立主题。 PyICU could be used 而不是基于语言环境的解决方案。
  • @Dmitry 这是因为您正在打印[1, 2, 3].sort() 中调用的排序函数的返回值。由于sort() 对列表进行了适当的排序(即直接更改列表),它不会返回排序后的列表,实际上也不会返回任何内容,因此您的打印语句将打印None。如果您将列表保存到一个变量中,例如x,称为x.sort(),然后是print(x),您将看到排序后的列表。
【解决方案2】:

还有一个值得注意的sorted()函数:

for x in sorted(list):
    print x

这将返回一个新的排序版本的列表,而不更改原始列表。

【讨论】:

    【解决方案3】:
    list.sort()
    

    真的就是这么简单:)

    【讨论】:

      【解决方案4】:

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

      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 上下文。

      【讨论】:

        【解决方案5】:

        请在 Python3 中使用 sorted() 函数

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

        【讨论】:

          【解决方案6】:

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

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

          【讨论】:

            【解决方案7】:

            老问题,但如果您想在不设置locale.LC_ALL 的情况下进行区域感知排序,您可以按照this answer 的建议使用PyICU library

            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")
            

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

            (这已经被建议in a comment above,但我想更突出它,因为我一开始自己错过了。)

            【讨论】:

              【解决方案8】:

              假设s = "ZWzaAd"

              要对上面的字符串进行排序,简单的解决方案将低于一个。

              print ''.join(sorted(s))
              

              【讨论】:

              • 这不是您在此处排序的字符串列表
              【解决方案9】:

              或许:

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

              【讨论】:

                【解决方案10】:
                l =['abc' , 'cd' , 'xy' , 'ba' , 'dc']
                l.sort()
                print(l1)
                

                结果

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

                【讨论】:

                  【解决方案11】:

                  很简单: 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 = score.split(',') 对于 x 排序(分数): 打印(x)

                  【讨论】:

                    猜你喜欢
                    • 1970-01-01
                    • 1970-01-01
                    • 2015-03-26
                    • 2011-03-26
                    • 2021-06-10
                    • 1970-01-01
                    • 1970-01-01
                    相关资源
                    最近更新 更多