如何对列表进行排序 python

Posted 2023-05-12

参考技术A 很多时候，我们需要对List进行排序，Python提供了两个方法，对给定的List
L进行排序：
方法1.用List的成员函数sort进行排序
方法2.用built-in函数sorted进行排序（从2.4开始）
这两种方法使用起来差不多，以第一种为例进行讲解：
从Python2.4开始，sort方法有了三个可选的参数，Python
Library
Reference里是这样描述的
复制代码代码如下:
cmp:cmp
specifies
a
custom
comparison
function
of
two
arguments
(iterable
elements)
which
should
return
a
negative,
zero
or
positive
number
depending
on
whether
the
first
argument
is
considered
smaller
than,
equal
to,
or
larger
than
the
second
argument:
"cmp=lambda
x,y:
cmp(x.lower(),
y.lower())"
key:key
specifies
a
function
of
one
argument
that
is
used
to
extract
a
comparison
key
from
each
list
element:
"key=str.lower"
reverse:reverse
is
a
boolean
value.
If
set
to
True,
then
the
list
elements
are
sorted
as
if
each
comparison
were
reversed.In
general,
the
key
and
reverse
conversion
processes
are
much
faster
than
specifying
an
equivalent
cmp
function.
This
is
because
cmp
is
called
multiple
times
for
each
list
element
while
key
and
reverse
touch
each
element
only
once.
以下是sort的具体实例。
实例1:
复制代码代码如下:
>>>L
=
[2,3,1,4]
>>>L.sort()
>>>L
>>>[1,2,3,4]
实例2:
复制代码代码如下:
>>>L
=
[2,3,1,4]
>>>L.sort(reverse=True)
>>>L
>>>[4,3,2,1]
实例3:
复制代码代码如下:
>>>L
=
[('b',2),('a',1),('c',3),('d',4)]
>>>L.sort(cmp=lambda
x,y:cmp(x[1],y[1]))
>>>L
>>>[('a',
1),
('b',
2),
('c',
3),
('d',
4)]
实例4:
复制代码代码如下:
>>>L
=
[('b',2),('a',1),('c',3),('d',4)]
>>>L.sort(key=lambda
x:x[1])
>>>L
>>>[('a',
1),
('b',
2),
('c',
3),
('d',
4)]
实例5:
复制代码代码如下:
>>>L
=
[('b',2),('a',1),('c',3),('d',4)]
>>>import
operator
>>>L.sort(key=operator.itemgetter(1))
>>>L
>>>[('a',
1),
('b',
2),
('c',
3),
('d',
4)]
实例6:(DSU方法:Decorate-Sort-Undercorate)
复制代码代码如下:
>>>L
=
[('b',2),('a',1),('c',3),('d',4)]
>>>A
=
[(x[1],i,x)
for
i,x
in
enumerate(L)]
#i
can
confirm
the
stable
sort
>>>A.sort()
>>>L
=
[s[2]
for
s
in
A]
>>>L
>>>[('a',
1),
('b',
2),
('c',
3),
('d',
4)]
以上给出了6中对List排序的方法，其中实例3.4.5.6能起到对以List
item中的某一项
为比较关键字进行排序.
效率比较：
复制代码代码如下:
cmp
<
DSU
<
key
通过实验比较，方法3比方法6要慢，方法6比方法4要慢，方法4和方法5基本相当
多关键字比较排序：
实例7:
复制代码代码如下:
>>>L
=
[('d',2),('a',4),('b',3),('c',2)]
>>>
L.sort(key=lambda
x:x[1])
>>>
L
>>>[('d',
2),
('c',
2),
('b',
3),
('a',
4)]
我们看到，此时排序过的L是仅仅按照第二个关键字来排的，如果我们想用第二个关键字
排过序后再用第一个关键字进行排序呢?有两种方法
实例8:
复制代码代码如下:
>>>
L
=
[('d',2),('a',4),('b',3),('c',2)]
>>>
L.sort(key=lambda
x:(x[1],x[0]))
>>>
L
>>>[('c',
2),
('d',
2),
('b',
3),
('a',
4)]
实例9：
复制代码代码如下:
>>>
L
=
[('d',2),('a',4),('b',3),('c',2)]
>>>
L.sort(key=operator.itemgetter(1,0))
>>>
L
>>>[('c',
2),
('d',
2),
('b',
3),
('a',
4)]
为什么实例8能够工作呢？原因在于tuple是的比较从左到右之一比较的，比较完第一个，如果
相等，比较第二个

Python - 如何按每个列表中的第四个元素对列表列表进行排序？ [复制]

【中文标题】Python - 如何按每个列表中的第四个元素对列表列表进行排序？ [复制]

【英文标题】：Python - How to sort a list of lists by the fourth element in each list? [duplicate]

【发布时间】：2013-07-07 11:20:20

【问题描述】：

我想按每个单独列表中的第四个元素（整数）对以下列表列表进行排序。

unsorted_list = [['a','b','c','5','d'],['e','f','g','3','h'],['i','j','k','4','m']]

我该怎么做？ 谢谢！

【问题讨论】：

您要按第二个元素还是第四个元素排序？

【参考方案1】：

unsorted_list.sort(key=lambda x: x[3])

【讨论】：

值得注意的是，在这个方法中，整数是按字典顺序比较的。因此，'5' 将大于'20'。如果要进行整数比较，则应使用key=lambda x: int(x[3])

您也可以在此处使用key=itemgetter(3)（来自operator 模块）。虽然有些人发现 itemgetter 和 attrgetter 的可读性不如 lambda，但其他人却广泛使用它们，因此至少值得能够阅读它们并了解它们的作用。

这就是我喜欢python的原因

x = [[[5,3],1.0345],[[5,6],5.098],[[5,4],4.89],[[5,1],5.97] ] 有了这样的列表，我们如何对 x[0][1] 中的元素进行排序？

要按降序排序，添加reverse=True作为参数。

【参考方案2】：

如下使用sorted() 和key -

>>> unsorted_list = [['a','b','c','5','d'],['e','f','g','3','h'],['i','j','k','4','m']]
>>> sorted(unsorted_list, key = lambda x: int(x[3]))
[['e', 'f', 'g', '3', 'h'], ['i', 'j', 'k', '4', 'm'], ['a', 'b', 'c', '5', 'd']]

lambda 返回每​​个内部列表的第四个元素，sorted 函数使用它对这些列表进行排序。这假定int(elem) 不会在列表中失败。

或使用itemgetter（正如 Ashwini 的评论所指出的，如果您有数字的字符串表示，则此方法将不起作用，因为它们必然会在某处失败 2 位以上的数字）

>>> from operator import itemgetter
>>> sorted(unsorted_list, key = itemgetter(3))
[['e', 'f', 'g', '3', 'h'], ['i', 'j', 'k', '4', 'm'], ['a', 'b', 'c', '5', 'd']]

如果列表包含

itemgetter 将不起作用：[['a','b','c','100','d'],['e','f','g','2','h'],['i','j','k','4','m']]

是的。也许我应该删除它，lambda 在这里可以解决问题。

是的，itemgetter(3) 只替换了lambda x: x[3]，而不是lambda x: int(x[3])。 （你可以compose(int, itemgetter(3))，但前提是你疯了，或者真的决定用 Python 编写 Haskell 或 Lisp 代码……）

x = [[[5,3],1.0345],[[5,6],5.098],[[5,4],4.89],[[5,1],5.97] ] 对于这样的列表，我们可以使用 itemgetter() 对 x[0][1] 中的元素进行排序吗？