• Python遍历删除列表元素的一个奇怪bug


    假定有一个Python列表,比如['CFFEX.IF', 'CFFEX.TS','SHFE.FU'],现在需要将其中带‘CFFEX’前缀的所有元素都删除。在使用列表推导式一行代码搞定之前,用了一种最朴素的遍历删除方法,结果出现了意想不到的的问题。复盘了下,结论非常有意思,故记录下来,引以为戒。

    方法1:用enumerate()枚举遍历,定位到元素后,使用pop()或del方法直接删除该元素。

    结果输出发现,会出现删不完整的奇怪现象。正确结果应该是输出['SHFE.FU'],结果发现第2个元素未被删除!

    原因解析:

    enumerate()函数会返回一个游标,以及该游标位置的元素。for循环首次调用返回0,'CFFEX.IF',由于满足条件0位置元素被删除。然后进入下一次循环,此时会返回1, 'SHFE.FU',而不是我们预期的1, 'CFFEX.TS',由于原来第2个元素被跳过,导致未被删除。

    根本原因,是因为删除第1个元素后,列表发生了变化,而enumerate()会基于新列表进行游标遍历,从而出现了上面的问题。

    一种解决办法,就是删除元素后,游标保持不动,还保留在原位置,比如前面删除了0位置元素后,游标仍指向0,同时将列表长度减1。这个办法就是方法3的主要思路。

    方法2:用for i in range(len(varieties))循环遍历删除

    方法1中存在的bug依然存在,同时代码还会报错,提示游标越界!

    原因也很明显,for循环里range(len(varieties))已经固定了原来列表的长度,比如本例中3个元素,range()会依次遍历0、1、2三个位置,删除0元素后,游标1会指向'SHFE.FU',出现了方法1中同样的bug,但跟方法1不同的是,它结束游标1处理后,还会继续处理游标2位置,在访问varieties[2]时报游标越界错误!方法1中没有报错,是因为它调用enumerate()不会出现越界错误。

    方法3:采用笨办法,仅供演示,真实情况下不可能这么写

    解决方法1的bug,具体逻辑见方法1中相关描述。

    方法4:使用列表推导式,一行代码搞定,简洁优美无bug

    [x for x in varieties if not x.startswith(prefix)]

    附录:Python示例代码(jupyter环境)

    改写后的代码

  • 相关阅读:
    一、springcloud-eureka服务注册与发现
    【零基础学Java】第二十一篇 集合1(Collection,ArrayList,LinkedList,Vector)
    内存马概念
    DS18B20
    Himall商城安装帮助类AES加密解密(2)
    Redis全文搜索教程之创建索引并关联源数据
    【数据结构】最小生成树的概念
    SpringCloud alibaba
    蜜罐技术是什么?为什么黑客最怕踩到蜜罐?
    算法通关村第十七关——跳跃游戏
  • 原文地址:https://blog.csdn.net/luocm/article/details/134038691