2024-03-29 02:26:47 发布
网友
例如:
>>> x = [1, 1, 2, 'a', 'a', 3] >>> unique(x) [1, 2, 'a', 3]
假设列表元素是散列的。
澄清:结果应保留列表中的第一个副本。例如,[1,2,3,2,3,1]变成[1,2,3]。
以下是迄今为止最快的解决方案(针对以下输入):
def del_dups(seq): seen = {} pos = 0 for item in seq: if item not in seen: seen[item] = True seq[pos] = item pos += 1 del seq[pos:] 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] del_dups(lst) print(lst) # -> [8, 9, 7, 15, 2, 20, 13, 24, 6, 11, 12, 4, 10, 18, 23, 3, 5, 22, 19, 14, # 21, 1, 0, 16, 17]
字典查找比Python 3中的集合查找快一点。
def unique(items): found = set([]) keep = [] for item in items: if item not in found: found.add(item) keep.append(item) return keep print unique([1, 1, 2, 'a', 'a', 3])
使用:
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次使用了无重复列表。
timeit
摘要:使用sets的直接实现胜过令人困惑的单行代码:-)
以下是迄今为止最快的解决方案(针对以下输入):
字典查找比Python 3中的集合查找快一点。
使用:
使用timeit模块:
等等,对于其他各种功能(我以他们的海报命名),我得到了以下结果(在我的第一代英特尔MacBook Pro上):
[1]请注意,Allen在适当的地方修改了列表——我相信这已经扭曲了时间,因为
timeit
模块运行了100000次代码,其中99999次使用了无重复列表。摘要:使用sets的直接实现胜过令人困惑的单行代码:-)
相关问题 更多 >
编程相关推荐