python列表去重复后按照顺序_在Python中，从列表中删除重复项以使所有元素在保留顺序时都是唯一的最快的算法是什么？...

使用方法：

lst = [8, 8, 9, 9, 7, 15, 15, 2, 20, 13, 2, 24, 6, 11, 7, 12, 4, 10, 18, 13, 23, 11, 3, 11, 12, 10, 4, 5, 4, 22, 6, 3, 19, 14, 21, 11, 1, 5, 14, 8, 0, 1, 16, 5, 10, 13, 17, 1, 16, 17, 12, 6, 10, 0, 3, 9, 9, 3, 7, 7, 6, 6, 7, 5, 14, 18, 12, 19, 2, 8, 9, 0, 8, 4, 5]

并使用timeit模块：

$ python -m timeit -s 'import uniquetest' 'uniquetest.etchasketch(uniquetest.lst)'

依此类推，对于其他各种功能(我以其发布者的名字命名)，我得到了以下结果(在我的第一代Intel MacBook Pro上)：

Allen:                  14.6 µs per loop [1]

Terhorst:               26.6 µs per loop

Tarle:                  44.7 µs per loop

ctcherry:               44.8 µs per loop

Etchasketch 1 (short):  64.6 µs per loop

Schinckel:              65.0 µs per loop

Etchasketch 2:          71.6 µs per loop

Little:                 89.4 µs per loop

Tyler:                 179.0 µs per loop

[1]请注意，艾伦(Allen)修改了列表–我认为这会浪费时间，因为该timeit模块运行代码100000次，其中99999个使用的是非重复列表。

摘要：具有集合的直接实现胜过令人困惑的一线:-)