关于 Python 中集合的遍历效率的问题 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
请不要在回答技术问题时复制粘贴 AI 生成的内容
shayuvpn0001

关于 Python 中集合的遍历效率的问题

  •  
  •   shayuvpn0001 2017 年 7 月 25 日 3423 次点击
    这是一个创建于 3187 天前的主题,其中的信息可能已经有所发展或是发生改变。

    最近在看 Python,有一个问题想请教一下各位:

    使用以下几种方式遍历一个集合的时候,哪个效率更高?
    下面 myList 是一个 list,
    1,使用 for each in myList
    2,使用 for idx, val in enumerate(myList)
    3,使用 for i in range(0, len(myList))

    此外,我个人理解的是 3 是属于有序遍历,如果中间缺少一个元素,则可能返回为空或者异常。而 1,2 都不会有这个问题。比如 myList 可能会有元素增减,如果增减发生在中间部分,方法 3 是不是可能产生异常?

    刚刚上手,希望各位多指导。谢谢~

    7 条回复    2017-07-25 19:17:56 +08:00
    jmc891205
        1
    jmc891205  
       2017 年 7 月 25 日
    集合是 set 你在问的是列表 list

    不管怎么遍历 list 都是 O(n) 这是数据结构决定的 不以语法糖为转移

    遍历的时候不要修改你在遍历的 list 可以另建一个 list 把你需要的 list 存进去
    v166ex
        2
    v166ex  
       2017 年 7 月 25 日
    for each in myList
    用最基础的吧,好像 python3+都在底层做了处理
    liuminghao233
        3
    liuminghao233  
       2017 年 7 月 25 日 via iPhone
    遍历的效率还有区别的吗 23333
    princelai
        4
    princelai  
       2017 年 7 月 25 日 via Android
    听说推导式比 for 高效一点,前提是 for 里的处理不那么复杂
    princelai
        5
    princelai  
       2017 年 7 月 25 日 via Android
    另外如果你只是加减乘除,且数据足够大,为何不用 numpy,广播操作和 ufunc 效率极高,当然你也可以 numba 手动优化
    cloudyplain
        6
    cloudyplain  
       2017 年 7 月 25 日
    cython 推荐使用 3,其他应该都差不多,可以看看生成的字节码
    vTexEZDota
        7
    vTexEZDota  
       2017 年 7 月 25 日
    前面两个是通过迭代器遍历,速度快一点。List 在遍历的时候不可以修改长度。
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     906 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 92ms UTC 20:20 PVG 04:20 LAX 13:20 JFK 16:20
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86