zoukankan      html  css  js  c++  java
  • 转载:python list和set的性能比较+两者转换

    两者性能比较(转自http://www.linuxidc.com/Linux/2012-07/66404.htm

    本来是知道在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没有排序)。此种方法不仅方便且效率较高。

  • 相关阅读:
    prometheus 基于文件的目标发现
    prometheus rules
    consul kv使用介绍
    prometheus 标签使用
    prometheus 配置容器 cadvisor监控节点
    prometheus 配置介绍
    Ubuntu 13.10 录音有特别大噪音解决办法
    Ubuntu 13.10 解决虚拟机摄像头无法使用问题
    Ubuntu 13.10 安装软件失败后出现的问题——已安装 post-installation 脚本 返回了错误号 1
    Ubuntu 13.04 VirtualBox在工作区中的切换
  • 原文地址:https://www.cnblogs.com/fyymonica/p/4343733.html
Copyright © 2011-2022 走看看