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快一些,但像上面的场景,我们就需要考虑舍弃这点性能了。 希望这篇文章能对大家有所帮助!

相关推荐
烛阴2 分钟前
带参数的Python装饰器原来这么简单,5分钟彻底掌握!
前端·python
全干engineer32 分钟前
Flask 入门教程:用 Python 快速搭建你的第一个 Web 应用
后端·python·flask·web
nightunderblackcat36 分钟前
新手向:Python网络编程,搭建简易HTTP服务器
网络·python·http
李昊哲小课39 分钟前
pandas销售数据分析
人工智能·python·数据挖掘·数据分析·pandas
C嘎嘎嵌入式开发1 小时前
python之set详谈
开发语言·python
之歆2 小时前
Python-正则表达式-信息提取-滑动窗口-数据分发-文件加载及分析器-浏览器分析-学习笔记
python·学习·正则表达式
往日情怀酿做酒 V17639296382 小时前
pytorch的介绍以及张量的创建
人工智能·pytorch·python
豌豆花下猫2 小时前
Python 潮流周刊#110:JIT 编译器两年回顾,AI 智能体工具大爆发(摘要)
后端·python·ai
June bug3 小时前
【Python基础】变量、运算与内存管理全解析
开发语言·python·职场和发展·测试
蹦蹦跳跳真可爱5893 小时前
Python----OpenCV(几何变换--图像平移、图像旋转、放射变换、图像缩放、透视变换)
开发语言·人工智能·python·opencv·计算机视觉