• 防止数组删除元素时发生指针偏移


    【Python】删除数组多个元素所产生的问题

    #-*-coding:utf-8-*- arr=[1,2,3]; for a in arr: if a<3: arr.remove(a); print arr;
    我本来想用数组中自动封装好的remove()方法,删除数组arr中少于3的元素

    这个方法删除数组中单个元素是没有任何问题,但是如果想删除arr中,少于3的元素问题就来的。

    arr中有三个元素,1,2,3,少于3的元素有2个,删除之后很显然只是剩下[3],我开始也是这样认为,但是运行结果却是[2,3],如下图所示:

    原因是这样的:

    remove()在删除数组单个元素的时候,删完元素很明显需要把指针位置向前移1位,这就发生如上图所示的指针偏移。

    因此需要删除数组中多个元素的时候,绝对不能向上面那样写。

    为此,可以用如下的方式结局,进行数组中多个元素删除的时候,先把这个数组复制一个,删的时候,遍历临时数组,删元数组的元素,删完再删除临时数组,这就不会发生因删除而导致的指针偏移了。具体代码如下:

    #-*-coding:utf-8-*- arr=[1,2,3]; arr_temp=arr[:]#直接创建一个新的数组arr_temp并将arr的元素倒进来,arr_temp=arr的话,arr_temp仅仅是一个指向arr数组的指针而已。 for a in arr_temp: if a<3: arr.remove(a); del arr_temp; print arr;
    运行结果自然也符合我们所想象的一样,最后在arr里面剩余3这个元素!

  • 相关阅读:
    实验七---类的多态
    实验六
    实验五---排序、质数
    实验四---杨辉三角
    node中间件KOA函数
    java文件名判断练习
    npm install 安装报错错误问题
    bundle is not defined 手动搭建项目架构(一)
    ztree实现拖拽功能
    js单线程 详解 来自知乎
  • 原文地址:https://www.cnblogs.com/xiaojiayu/p/5292269.html
Copyright © 2020-2023  润新知