Python列表使用sort方法时不能使用key=self.index方法的问题探究

在使用python对列表排序的时候,突然发现了一个有意思的现象。对列表a,在使用a.sort()方法进行排序时,使用key参数,不能使用自己的方法,比如a.index等方法

使用失败的示例

代码目标是对列表以其元素第一次出现的顺序进行排序。

此时会引发一个ValueError,提示在排序时第一个元素不在列表内。

这里看不出什么情况,需要自己实现下index方法来处理

模拟index方法

定义find_index函数,使用functools中的partial方法定义偏函数来实现index方法

在14行调用偏函数时,可以发现我们在其中显示的是列表和其元素参数,但在17行进行调用时,列表变成了空列表。

如果我们在其中使用id方法来检测列表的id时,会发现从始至终,这个列表的id是没有变的。说明在使用sort()方法排序的时候,列表会先变成空列表再往里排东西。

此处实现经过查询资料,发现是在源码中有体现

cpython/Objects/listobject.c at main · python/cpython · GitHub

在使用sort方法进行排序的时候,列表会先置为空的,所以原有列表打印的时候是个空列表,使用原有列表的index方法来排序就会失败。

如果我们确实需要实现这个排序,可以借助sorted函数来使用一个拷贝实现。

此时不会报错,得到的效果也是预期的排序方式。

在算法层面,我们自己写的排序不太可能比内置的sort快,内置的sort是用的底层c语言写的,怎么用python重复造轮子也很难超越,不必去钻此类牛角尖。

而sort和sorted相比,因为少了副本拷贝,速度上会比sorted快一些,但像上面的场景,我们就需要考虑舍弃这点性能了。 希望这篇文章能对大家有所帮助!

相关推荐
数据智能老司机15 小时前
精通 Python 设计模式——分布式系统模式
python·设计模式·架构
数据智能老司机16 小时前
精通 Python 设计模式——并发与异步模式
python·设计模式·编程语言
数据智能老司机16 小时前
精通 Python 设计模式——测试模式
python·设计模式·架构
数据智能老司机16 小时前
精通 Python 设计模式——性能模式
python·设计模式·架构
c8i16 小时前
drf初步梳理
python·django
每日AI新事件16 小时前
python的异步函数
python
这里有鱼汤17 小时前
miniQMT下载历史行情数据太慢怎么办?一招提速10倍!
前端·python
databook1 天前
Manim实现脉冲闪烁特效
后端·python·动效
程序设计实验室1 天前
2025年了,在 Django 之外,Python Web 框架还能怎么选?
python
倔强青铜三1 天前
苦练Python第46天:文件写入与上下文管理器
人工智能·python·面试