请问以下哪位是英雄set list是什么意思 在吉他英雄的游戏里 说loadi...

Python的Set和List的性能比较 + 两者之间的转换_Linux编程_Linux公社-Linux系统门户网站
你好,游客
Python的Set和List的性能比较 + 两者之间的转换
来源:Linux社区&
作者:gemini_saga
在Twitter上看到日本友人的一条推,测试了下python中Set和List的性能差距,真是不测不知道一测吓一跳,差距能有数百倍 -!
他的原文地址在这里:。翻译成中文如下:
本来是知道在Python中使用Set是比较高效,但是没想到竟然有这么大的差距:
~$ python -m timeit -n 1000 "[x for x in range(1000) if x in range(500, 1500)]"
1000 loops, best of 3: 28.2 msec per loop
~$ python -m timeit -n 1000 "set(range(1000)).intersection(range(500, 1500))"
1000 loops, best of 3: 120 usec per loop
List 大概用了Set的225倍的时间。List转Set基本用不了什么时间,所以如果有需要求(集合,列表等)的并集和交集的时候,最好使用Set。
考虑到range(500, 1500) 调用了1000次(会比较耗时),改成只调用一次的话,时间从28.2msec降到了18.2msec。仍然要(比Set)慢大概150倍。
~$& python -m timeit -n 1000 "range1500=range(500, 1500);[x for x in range(1000) if x in range1500]"
---------------------------------------------------------------------------------------set转成list方法如下:&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& list转成set方法如下:s = set('')&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& l = ['']print s&&& # set(['1', '3', '2', '4'])&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& s = set(l[0])l = list(s)&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& print s&&& # set(['1', '3', '2', '4'])l.sort()&&& # 排序&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& m = ['11','22','33','44','11','22']print l&&& # ['1', '2', '3', '4']&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& print set(m)&&& # set(['11', '33', '44', '22'])
可见set和lsit可以自由转换,在删除list中多个/海量重复元素时,可以先转换成set,然后再转回list并排序(set没有排序)。此种方法不仅方便且效率较高。
相关资讯 & & &
& (03/08/:53)
& (12/05/:42)
& (05/23/:15)
& (12/07/:53)
& (11/13/:43)
   同意评论声明
   发表
尊重网上道德,遵守中华人民共和国的各项有关法律法规
承担一切因您的行为而直接或间接导致的民事或刑事法律责任
本站管理人员有权保留或删除其管辖留言中的任意内容
本站有权在网站内转载或引用您的评论
参与本评论即表明您已经阅读并接受上述条款

参考资料

 

随机推荐