删除列表最后一个元素的最有效方法?

Question

使用列表：[-1, 0, 43, 128, 32]，有几种方法可以删除最终元素。

• list.pop()
• list = list[:-1](不推荐？
• del list[-1]
• 可能还有几个...

它们都会返回[-1, 0, 43, 128]，但是计算密集度最低的是什么，它有什么区别吗？我知道像timeit这样的模块可以用来自己测试它。但我对不受控制的变量持谨慎态度，我的非专业知识肯定会稀释结果。同样，字符串、浮点数或布尔值的最佳选择是否不同？多维列表呢？

我不太确定如何控制和测试这些变量，所以我想我会在这里问一下是否有一个一般的层次结构。

不是列表上的 del、删除和弹出之间的区别的重复

这个问题解释了删除方法之间的差异，但没有解决切片问题。它也根本没有解决速度问题。公认的答案模糊地提到了效率，我可以看到这是解决方案的一部分，但我看不出它如何与切片相适应。

Answer 1

根据 Python wiki 中提到的。时间复杂度如下：

• 流行最后O(1)
• 删除项目O(n)
• 设置切片O(k+n)

实验研究

import time
all_t = 0.
for i in range(1000):
list_ = [i for i in range(100000)]
start_ = time.time()
list_.pop()
all_t += time.time() - start_
print("Average Time for POP is {}".format(all_t/1000.))
all_t = 0.
for i in range(1000):
list_ = [i for i in range(100000)]
start_ = time.time()
del list_[-1]
all_t += time.time() - start_
print("Average Time for DEL is {}".format(all_t/1000.))
all_t = 0.
for i in range(1000):
list_ = [i for i in range(100000)]
start_ = time.time()
list_ = list_[:-1]
all_t += time.time() - start_
print("Average Time for SLICE is {}".format(all_t/1000.))

结果

Average Time for POP is 7.793903350830078e-07
Average Time for DEL is 9.80854034423828e-07
Average Time for SLICE is 0.0006206443309783935

总结

pop()在未指定索引时速度最快。