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)'

等等，对于其他各种功能(我以他们的海报命名)，我得到了以下结果(在我的第一代英特尔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次使用了无重复列表。

摘要：使用sets的直接实现胜过令人困惑的单行代码：-)