热门标签
热门文章
- 1fasttext论文笔记
- 2EXCEL难题一网打尽 无意间看到的 转过来 自己看看_=sum((中心校=$a5)*(学校=$b5)*(班级=$c5)*(语文>=$e$2)*(语文<=$
- 3BERT模型（Attention注意力机制 + Transformer Encoder）_bert注意力机制
- 4人工智能读书笔记-第三章_irrevocable search 算法
- 5深度学习面试题07：sigmod交叉熵、softmax交叉熵
- 6AI写作：一场人脑与电脑的较量
- 7ChatGPT是否会记住之前的对话内容？_chatgpt会忘掉之前的谈话内容
- 8Mamba架构第一次做大！混合Transformer，打败Transformer
- 9DeepFake终于要被打败！伯克利AI识别系统入门_akaros 操作系统
- 10待记录_23设计模式雨神
当前位置: article > 正文
python的sort函数_sort函数python
作者：知新_RL | 2024-04-06 00:39:13
赞
踩
sort函数python
一、基本形式
有两种形式：
（1）
iterable.sort(cmp=None, key=None, reverse=False) #python 2.x
iterable.sort（key=None, reverse=False） #python 3.x
（2）
sorted(iterable, cmp=None, key=None, reverse=False) #python 2.x
sorted(iterable, key=None, reverse=False) #python 3.x
# 由此可看出， Python 3.x 取消了 cmp 参数， 所以如果想给 sorted()函数传参的话， 就剩下 key, 和reverse了，
# 其中，reverse 就是返回 正常排序的反序，
作用：Return a new sorted list from the items in iterable.
参数解释：第一个参数是一个iterable，返回值是一个对iterable中元素进行排序后的列表(list)。
可选的参数有三个，cmp、key和reverse。
1)cmp指定一个定制的比较函数，这个函数接收两个参数（iterable的元素），如果第一个参数小于第二个参数，返回一个负数；如果第一个参数等于第二个参数，返回零；如果第一个参数大于第二个参数，返回一个正数。默认值为None。
2)key指定一个接收一个参数的函数，这个函数用于从每个元素中提取一个用于比较的关键字。默认值为None。
3)reverse是一个布尔值。如果设置为True，列表元素将被倒序排列。
通常来说，key和reverse比一个等价的cmp函数处理速度要快。这是因为对于每个列表元素，cmp都会被调用多次，而key和reverse只被调用一次。
二、普通用法：
1.原址排序
1）列表有自己的sort方法，其对列表进行原址排序，既然是原址排序，那显然元组不可能拥有这种方法，因为元组是不可修改的。
|
1
2
3
|
x
=
[
4
,
6
,
2
,
1
,
7
,
9
]
x.sort()
print
x
# [1, 2, 4, 6, 7, 9]
|
2.副本排序
1）[:]分片方法
|
1
2
3
4
5
|
x
=
[
4
,
6
,
2
,
1
,
7
,
9
]
y
=
x[ : ]
y.sort()
print
y
#[1, 2, 4, 6, 7, 9]
print
x
#[4, 6, 2, 1, 7, 9]
|
注意：y = x[:] 通过分片操作将列表x的元素全部拷贝给y，如果简单的把x赋值给y：y = x，y和x还是指向同一个列表，并没有产生新的副本。
2）sorted方法
sorted返回一个有序的副本，并且类型总是列表，如下：
|
1
2
3
4
|
x
=
[
4
,
6
,
2
,
1
,
7
,
9
]
y
=
sorted
(x)
print
y
#[1, 2, 4, 6, 7, 9]
print
x
#[4, 6, 2, 1, 7, 9]
|
|
1
|
print
sorted
(
'Python'
)
#['P', 'h', 'n', 'o', 't', 'y']
|
三、高级用法
1.自定义cmp比较函数
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
def
comp(x, y):
if
x < y:
return
1
elif
x > y:
return
-
1
else
:
return
0
nums
=
[
3
,
2
,
8
,
0
,
1
]
nums.sort(comp)
print
nums
# 降序排序[8, 3, 2, 1, 0]
nums.sort(
cmp
)
# 调用内建函数cmp ，升序排序
print
nums
# 降序排序[0, 1, 2, 3, 8]
|
2.自定义key和reverse
1.reverse实现降序排序，需要提供一个布尔值，默认为False（升序排列）。
2.key在使用时必须提供一个排序过程总调用的函数：
|
1
2
3
4
5
|
alist
=
[(
'2'
,
'3'
,
'10'
), (
'1'
,
'2'
,
'3'
), (
'5'
,
'6'
,
'7'
), (
'2'
,
'5'
,
'10'
), (
'2'
,
'4'
,
'10'
)]
# 多级排序，先按照第3个元素排序，然后按照第2个元素排序：
print
sorted
(alist,
cmp
=
None
, key
=
lambda
x:(
int
(x[
2
]),
int
(x[
1
])), reverse
=
False
)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[(
'1'
,
'2'
,
'3'
), (
'5'
,
'6'
,
'7'
), (
'2'
,
'3'
,
'10'
), (
'2'
,
'4'
,
'10'
), (
'2'
,
'5'
,
'10'
)]
|
四、operator.itemgetter函数
operator模块提供的itemgetter函数用于获取对象的哪些维的数据，参数为一些序号（即需要获取的数据在对象中的序号），下面看例子。
|
1
2
3
4
5
6
7
|
a
=
[
1
,
2
,
3
]
>>> b
=
operator.itemgetter(
1
)
/
/
定义函数b，获取对象的第
1
个域的值
>>> b(a)
2
>>> b
=
operator.itemgetter(
1
,
0
)
/
/
定义函数b，获取对象的第
1
个域和第
0
个的值
>>> b(a)
(
2
,
1
)
|
要注意，operator.itemgetter函数获取的不是值，而是定义了一个函数，通过该函数作用到对象上才能获取值。
itemgetter在sort中的用法：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
from
operator
import
itemgetter
alist
=
[(
'2'
,
'3'
,
'10'
), (
'1'
,
'2'
,
'3'
), (
'5'
,
'6'
,
'7'
), (
'2'
,
'5'
,
'10'
), (
'2'
,
'4'
,
'10'
)]
# 多级排序，先按照第3个元素排序，然后按照第2个元素排序：
print
sorted
(alist,
cmp
=
None
, key
=
itemgetter(
2
,
1
), reverse
=
False
)
print
sorted
(alist,
cmp
=
None
, key
=
lambda
x:itemgetter(
2
,
1
)(x), reverse
=
False
)
print
sorted
(alist,
cmp
=
None
, key
=
lambda
x:
map
(
int
, itemgetter(
2
,
1
)(x)), reverse
=
False
)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[(
'2'
,
'3'
,
'10'
), (
'2'
,
'4'
,
'10'
), (
'2'
,
'5'
,
'10'
), (
'1'
,
'2'
,
'3'
), (
'5'
,
'6'
,
'7'
)]
[(
'2'
,
'3'
,
'10'
), (
'2'
,
'4'
,
'10'
), (
'2'
,
'5'
,
'10'
), (
'1'
,
'2'
,
'3'
), (
'5'
,
'6'
,
'7'
)]
[(
'1'
,
'2'
,
'3'
), (
'5'
,
'6'
,
'7'
), (
'2'
,
'3'
,
'10'
), (
'2'
,
'4'
,
'10'
), (
'2'
,
'5'
,
'10'
)]
|
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/368821
推荐阅读
相关标签
