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