Python的Set和List的性能比较 + 两者之间的转换
来源:互联网 发布:led旋转显示彩色,源码 编辑:程序博客网 时间:2024/04/28 03:07
--------------------------------------------------------------------
此部分转自:http://bokee.sinaapp.com/?p=186
set转成list方法如下: list转成set方法如下:
s = set('12342212') l = ['12342212']
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没有排序)。此种方法不仅方便且效率较高。
此部分转自:http://bokee.sinaapp.com/?p=186
在Twitter上看到日本友人@IanMLewis的一条推,测试了下python中Set和List的性能差距,真是不测不知道一测吓一跳,差距能有数百倍 –!
他的原文地址在这里:Pythonのセットがすごい。翻译成中文如下:
本来是知道在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('12342212') l = ['12342212']
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没有排序)。此种方法不仅方便且效率较高。
- Python的Set和List的性能比较 + 两者之间的转换
- Set和List之间的相互转换
- List,Set,Map和数组之间的相互转换
- List、Set、数组之间的转换
- List、Set、数组之间的转换
- List、Set、数组之间的转换
- List , set ,数组之间的转换
- List、Set、数组之间的转换
- List、Set、数组之间的转换
- List array Set 之间的转换
- string和char数组:两者之间的互相转换
- python-str,list,set间的转换
- Python基础入门:List与Tuple、Dict与Set之间的比较
- 常见的数组之间的转换。List Set Array!
- JAVA的list,set,数组之间的转换
- JAVA的list,set,数组之间的转换 (转)
- JAVA的list,set,数组之间的转换
- Python hexstring-list-str之间的转换
- Python dict 获取 value 方法之比较
- 关于数组的几道面试题
- 项目管理故事: Re-do IT【重新实现】
- UIStoryboard UIStoryboardSegue
- 裸机S3C6410显示控制器(1)-设置时钟源
- Python的Set和List的性能比较 + 两者之间的转换
- 敏捷测试开发流程
- 通向架构师的道路(第十一天)之Axis2 Web Service(二)
- 【100题】反转链表(递归实现)
- 使用 Java Native Interface 的最佳实践
- private static final long serialVersionUID = ??? 的作用
- 多线程编程示例
- Python中的SET集合操作
- 如何在View当中的每一行记录添加edit,delete链接?