Python数据结构按字母顺序排序

时间:2012-12-25 17:04:56

标签: python list sorting alphabetical

我对python中的数据结构有点困惑; ()[]{}。我试图找出一个简单的列表,可能是因为我无法识别我无法对其进行排序的数据类型。

我的清单很简单:['Stem', 'constitute', 'Sedge', 'Eflux', 'Whim', 'Intrigue']

我的问题是这是什么类型的数据,以及如何按字母顺序对单词进行排序?

6 个答案:

答案 0 :(得分:193)

[]表示list()表示tuple{}表示dictionary。您应该看一下official Python tutorial,因为这些是Python编程的基础知识。

您拥有的是字符串列表。你可以这样排序:

In [1]: lst = ['Stem', 'constitute', 'Sedge', 'Eflux', 'Whim', 'Intrigue']

In [2]: sorted(lst)
Out[2]: ['Eflux', 'Intrigue', 'Sedge', 'Stem', 'Whim', 'constitute']

如您所见,以大写字母开头的单词优先于以小写字母开头的单词。如果要对它们进行独立排序,请执行以下操作:

In [4]: sorted(lst, key=str.lower)
Out[4]: ['constitute', 'Eflux', 'Intrigue', 'Sedge', 'Stem', 'Whim']

您还可以按相反的顺序对列表进行排序:

In [12]: sorted(lst, reverse=True)
Out[12]: ['constitute', 'Whim', 'Stem', 'Sedge', 'Intrigue', 'Eflux']

In [13]: sorted(lst, key=str.lower, reverse=True)
Out[13]: ['Whim', 'Stem', 'Sedge', 'Intrigue', 'Eflux', 'constitute']

请注意:如果使用Python 3,则str是包含人类可读文本的每个字符串的正确数据类型。但是,如果您仍然需要使用Python 2,那么您可能会处理在Python 2中具有数据类型unicode的unicode字符串,而不是str。在这种情况下,如果您有一个unicode字符串列表,则必须编写key=unicode.lower而不是key=str.lower

答案 1 :(得分:27)

Python有一个名为sorted的内置函数,它会从你提供它的任何迭代中给你一个排序列表(例如列表([1,2,3]);一个字典({1:2,3:4}虽然它只返回键的排序列表;一组({1,2,3,4);或一个元组((1,2,3,4)))。

>>> x = [3,2,1]
>>> sorted(x)
[1, 2, 3]
>>> x
[3, 2, 1]

列表还有一个sort方法,它将就地执行排序(x.sort()返回None但更改x对象。)

>>> x = [3,2,1]
>>> x.sort()
>>> x
[1, 2, 3]

两者都采用key参数,该参数应该是可调用的(函数/ lambda),可用于更改要排序的内容。
例如,要从按值排序的dict获取(key,value) - 对的列表,可以使用以下代码:

>>> x = {3:2,2:1,1:5}
>>> sorted(x.items(), key=lambda kv: kv[1])  # Items returns a list of `(key,value)`-pairs
[(2, 1), (3, 2), (1, 5)]

答案 2 :(得分:9)

您可以使用内置的sorted功能。

print sorted(['Stem', 'constitute', 'Sedge', 'Eflux', 'Whim', 'Intrigue'])

答案 3 :(得分:8)

你正在处理一个python列表,并对它进行排序就像这样做一样容易。

my_list = ['Stem', 'constitute', 'Sedge', 'Eflux', 'Whim', 'Intrigue']
my_list.sort()

答案 4 :(得分:4)

ListName.sort()将按字母顺序对其进行排序。您可以在括号中添加reverse=False/True以反转项目的顺序:ListName.sort(reverse=False)

答案 5 :(得分:3)

>>> a = ()
>>> type(a)
<type 'tuple'>
>>> a = []
>>> type(a)
<type 'list'>
>>> a = {}
>>> type(a)
<type 'dict'>
>>> a =  ['Stem', 'constitute', 'Sedge', 'Eflux', 'Whim', 'Intrigue'] 
>>> a.sort()
>>> a
['Eflux', 'Intrigue', 'Sedge', 'Stem', 'Whim', 'constitute']
>>>