Python 序列构成的数组(list.sort方法和内置函数sorted)

list.sort方法和内置函数sorted

list.sort 方法会就地排序列表,也就是说不会把原列表复制一份。这

也是这个方法的返回值是 None 的原因,提醒你本方法不会新建一个列

表。在这种情况下返回 None 其实是 Python 的一个惯例:如果一个函数

或者方法对对象进行的是就地改动,那它就应该返回 None,好让调用

者知道传入的参数发生了变动,而且并未产生新的对象。例

如,random.shuffle 函数也遵守了这个惯例。

用返回 None 来表示就地改动这个惯例有个弊端,那就是调用
者无法将其串联起来。而返回一个新对象的方法(比如说 str 里的
所有方法)则正好相反,它们可以串联起来调用,从而形成连贯接
口(fluent interface)。

与 list.sort 相反的是内置函数 sorted,它会新建一个列表作为返回

值。这个方法可以接受任何形式的可迭代对象作为参数,甚至包括不可

变序列或生成器。而不管 sorted 接受的是怎样的参

数,它最后都会返回一个列表。

不管是 list.sort 方法还是 sorted 函数,都有两个可选的关键字参

数。

reverse

如果被设定为 True,被排序的序列里的元素会以降序输出(也就

是说把最大值当作最小值来排序)。这个参数的默认值是 False。

key

一个只有一个参数的函数,这个函数会被用在序列里的每一个元素

上,所产生的结果将是排序算法依赖的对比关键字。比如说,在对一些

字符串排序时,可以用 key=str.lower 来实现忽略大小写的排序,或

者是用 key=len 进行基于字符串长度的排序。这个参数的默认值是恒等函数(identity function),也就是默认用元素自己的值来排序。

可选参数 key 还可以在内置函数 min() 和 max() 中起作用。
另外,还有些标准库里的函数也接受这个参数,像
itertools.groupby() 和 heapq.nlargest() 等。

下面通过几个小例子来看看这两个函数和它们的关键字参数

复制代码
>>> fruits = ['grape', 'raspberry', 'apple', 'banana']
>>> sorted(fruits)
['apple', 'banana', 'grape', 'raspberry'] ➊
>>> fruits
['grape', 'raspberry', 'apple', 'banana'] ➋
>>> sorted(fruits, reverse=True)
['raspberry', 'grape', 'banana', 'apple'] ➌
>>> sorted(fruits, key=len)
['grape', 'apple', 'banana', 'raspberry'] ➍
>>> sorted(fruits, key=len, reverse=True)
['raspberry', 'banana', 'grape', 'apple'] ➎
>>> fruits
['grape', 'raspberry', 'apple', 'banana'] ➏
>>> fruits.sort() ➐
>>> fruits
['apple', 'banana', 'grape', 'raspberry'] ➑

❶ 新建了一个按照字母排序的字符串列表。

❷ 原列表并没有变化。

❸ 按照字母降序排序。

❹ 新建一个按照长度排序的字符串列表。因为这个排序算法是稳定

的,grape 和 apple 的长度都是 5,它们的相对位置跟在原来的列表里是

一样的。

❺ 按照长度降序排序的结果。结果并不是上面那个结果的完全翻转,

因为用到的排序算法是稳定的,也就是说在长度一样时,grape 和 apple

的相对位置不会改变。

❻ 直到这一步,原列表 fruits 都没有任何变化。

❼ 对原列表就地排序,返回值 None 会被控制台忽略。

❽ 此时 fruits 本身被排序。

已排序的序列可以用来进行快速搜索,而标准库的 bisect 模块给我们

提供了二分查找算法。下一节会详细讲这个函数,顺便还会看看

bisect.insort 如何让已排序的序列保持有序。

相关推荐
2601_9679801117 分钟前
python+appium自动化测试如何控制App的启动和退出
android·自动化测试·python·appium·设备调试
Funlang1 小时前
在 Windows NT 3.5 上跑 Fun
windows
威哥爱编程1 小时前
模拟面试智能体开发实战 12:每篇都能跑不等于接起来能跑,端到端联调收官把十一块拼图合成一个能用的智能体
python·agent·harmonyos
威哥爱编程1 小时前
模拟面试智能体开发实战 11:报告只躺在后端怎么复盘,把总评搬上手机还要适配大小屏
python·agent·harmonyos
2601_967987372 小时前
Python 实现行为驱动开发 (BDD) 自动化测试详解
自动化测试·python·bdd·behave·gherkin
数字融合3 小时前
透明化视频驱动化工生产动态三维重建管控技术
大数据·人工智能·python
屿华AI4 小时前
AUTOSAR 实战-诊断工具 | DTC/Event/FiM 故障报告自动化:DEM 诊断数据采集与解析
python·测试工具·自动化·汽车
贝壳6904 小时前
9.13.12 那三个新功能,我一个一个跑了一遍:两个真香,一个有前提
python
2601_967980114 小时前
Python 与云计算:AWS、GCP、Azure 实践
python·云计算·azure·aws·gcp
屿华AI4 小时前
AUTOSAR 实战-诊断工具 | 基于 Python 与 USB-CANFD 的 UDS 诊断测试工具设计与实现
开发语言·python·测试工具