首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐学习书目
Learn Python the Hard Way
Python 学习手册
Python Cookbook
Python 基础教程
Python Sites
PyPI - Python Package Index
http://www.simple-is-better.com/
http://diveintopython.org/toc/index.html
Pocoo
值得关注的项目
PyPy
Celery
Jinja2
Read the Docs
gevent
pyenv
virtualenv
Stackless Python
Beautiful Soup
结巴中文分词
Green Unicorn
Sentry
Shovel
Pyflakes
pytest
Python 编程
pep8 Checker
Styles
PEP 8
Google Python Style Guide
Code Style from The Hitchhiker's Guide
V2EX  ›  Python

关于字典遍历的问题

  •  
  •   RicardoScofileld · 285 天前 · 2107 次点击
    这是一个创建于 285 天前的主题,其中的信息可能已经有所发展或是发生改变。

    有一个疑惑,字典作为哈希表,从时间复杂度的角度上来说,获取要比遍历速度快的多,但是用 ipython 测试了一下,发现遍历要比获取快是什么原因啊

     def travel():
         for  key in mydict.keys():
            if 99999 == key:
                 return True
     def get():
          if mydict.get(99999):
               return True
               
     %timeit travel
    83.2 ns ± 2.49 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)
    
     %timeit get
    87 ns ± 0.485 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)
    
    17 回复  |  直到 2018-05-10 17:26:02 +08:00
        1
    chisoco   285 天前
    你 mydict 里面的数据是不是 1-99999 顺序存的?
        2
    ipwx   285 天前
    。。。你字典多大?
        3
    am241   285 天前 via Android
    99999 是不是在 keys 的前部?
        4
    kevindu   285 天前
    可能迭代和查找的实现是一样的吧,都是 lookdict
        5
    hmzt   285 天前
    不该把字典所有值查一遍看总时间么
        6
    sampeng   285 天前
    推测字典就一个 99999.。。
        7
    kevindu   285 天前   ♥ 2
    %timeit travel()
    %timeit get()

    才是正确的打开方式。。。

    11.6 ms ± 48.5 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)
    188 ns ± 5.74 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)
        8
    RicardoScofileld   284 天前
    @chisoco 直接写了个字典推导式 {x:x for x in range(10000)}
        9
    RicardoScofileld   284 天前
    @ipwx {0:0,.......,99999:99999}
        10
    RicardoScofileld   284 天前
    @hmzt 已经遍历字典的 key 了呀
        11
    RicardoScofileld   284 天前
    @am241 out 了一下 dict.keys(),列表是从 0 到 99999 的
        12
    RicardoScofileld   284 天前
    @kevindu 多谢,我说嘛,这不合理啊
        13
    aijam   284 天前
    lz 想搞一个大新闻
        14
    RicardoScofileld   284 天前
    @kevindu 对了,if ... in 本质也是遍历操作,时间复杂度也是 O(n),我把 travel 改拨了一下,if 9999 in a.keys(),测试了一下,差别还是很小
        15
    yujieyu7   284 天前
    遍历要比获取快???手动黑人问号脸
        16
    mayorbryant   283 天前
    @RicardoScofileld 字典可以直接判断,不需要 a.keys(), 如果 if 9999 in a.keys() 这是一个列表的 in 判断,应该是 if 9999 in a
        17
    a132811   282 天前
    7 楼正解
    @RicardoScofileld 问题的方向错啦
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2339 人在线   最高记录 4346   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 19ms · UTC 10:00 · PVG 18:00 · LAX 02:00 · JFK 05:00
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1