Python“到位”功能

Question

Python 中的某些函数“就地”运行（例如 [].sort 和 [].reverse），而另一些函数（例如 []）的具体原因是什么。追加 不？

Answer 1

根据我的《Python 编程》第四版：

默认情况下，pop 相当于
获取最后一个，然后删除
偏移量为−1 处的项目。带着争论，
pop 删除并返回该项目
该偏移量—list.pop(-1) 是相同的
如list.pop()。对于就地更改
诸如追加、插入、删除等操作，
并弹出，没有创建新列表
内存，所以执行速度很快
（性能可能进一步取决于
哪一端是“顶部”，但这在
转取决于Python的当前列表
实施以及测量
我们稍后将探讨的概念）。

实际上有一整节专门讨论这个问题，但这几乎回答了你的问题。

Answer 2

“in-place”是指仅使用存储所需的内存的排序算法项目列表加上一些小常量。附加不是排序算法，因此“就地”没有意义，或者至少不会意味着相同的事情。您混淆了排序中的“就地”以及它是否返回对新对象或同一对象的修改版本的引用。