Python list vs set
来源:互联网 发布:广东干部网络培训登陆 编辑:程序博客网 时间:2024/05/21 21:48
本来是知道在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 list vs set
- python diff set list
- python set和list
- python list ,set
- python list tuple dict set
- Python list,Dict和Set
- 【Python Trick】set与list
- Python--list,tuple,dict,set.
- python deque vs Queue vs list
- python List append() vs. extend()
- 第三章Python解析list,dictionary,set
- 【Python基础】之set, list, dictionary
- Python - list, tuple, dict, set的区别
- python set、list、dict常用操作
- python学习-list tuple dist set
- Python 使用list实现简单的set
- Python set list dict tuple 区别
- Python List+Tuple+Dict+Set小结
- linux下redis安装与服务配置
- @RequestParam @RequestBody @PathVariable 等参数绑定注解详解
- HDOJ/HDU 1161 Eddy's mistakes(大写字母转换成小写字母)
- 在Ubuntu 14.04 64bit上安装OpenResty 1.9.7.4
- Android的setVisibility(View.GONE)无效的问题及原因分析
- Python list vs set
- Java正则常用规则整理说明
- jquery ui 的 tabs 祛除蓝色高亮边框
- Java设计模式——策略模式
- .net自定义错误页
- Oracle 下载(Oracle10g下载地址--多平台下的32位和64位 )
- Vim命令合集
- LinuxC/C++编程(7)—守护进程
- 154. Find Minimum in Rotated Sorted Array II