python 的列表遍历删除实现代码


Posted in Python onApril 12, 2020

python的列表list可以用for循环进行遍历,实际开发中发现一个问题,就是遍历的时候删除会出错,例如

l = [1,2,3,4]
for i in l:
 if i != 4:
 l.remove(i)
print l

这几句话本来意图是想清空列表l,只留元素4,但是实际跑起来并不是那个结果。再看下面,利用index来遍历删除列表l

l = [1, 2, 3, 4]
for i in range(len(l)):
 if l[i] == 4:
 del l[i]

print l

这样没问题,可以遍历删除,但是列表l如果变为 l = [1,2,3,4,5]
如果还是按照上面的方法,设想一下,range开始的范围是0-4,中间遍历的时候删除了一个元素4,这个时候列表变成了= [1,2,3,5],这时候就会报错了,提示下标超出了数组的表示,原因就是上面说的遍历的时候删除了元素

所以python的list在遍历的时候删除元素一定要小心
可以使用filter过滤返回新的list

l = [1,2,3,4]
l = filter(lambda x:x !=4,l)
print l

这样可以安全删除l中值为4的元素了,filter要求两个参数,第一个是规则函数,第二个参数要求输入序列,而lambda这个函数的作用就是产生一个函数,是一种紧凑小函数的写法,一般简单的函数可以这么些

或者可以这样

l = [1,2,3,4]
l = [ i for i in l if i !=4]//同样产生一个新序列,复值给l
print l

或者干脆建立新的list存放要删除的元素

l = [1,2,3,4]
dellist = []
for i in l:
 if i == 4:
 dellist.append(i)
for i in dellist:
 l.remove(i)

这样也能安全删除元素

所以要遍历的时候删除元素一定要小心,特别是有些操作并不报错,但却没有达到预期的效果
上面说到产生新序列,赋值等等,用python的id()这个内置函数来看对象的id,可以理解为内存中的地址,所以有个简要说明

如果

l = [1,2,3,4]
ll = l
l.remove(1)
print l//肯定是[2,3,4]
print ll//这里会是什么?

如果用id函数查看的话就发现

print id(l),id(ll)

打印出相同的号码,说明他们其实是一个值,也就是说上面的print ll将和l打印的一样,所以python有这种性质,用的时候注意一下就行了

一般python书中会讲到这个问题
遍历的时候如果想更新列表本身
推荐的做法是使用切片

l = [1, 2, 3, 4]
for i in l[:]
some code

python中循环删除列表中元素时的坑!

循环删除列表中元素时千万别用正序遍历,一定要用反序遍历!

废话不多说,先上案例代码:

def test(data):
  for i in data:
    data.remove(i)
  return data
data = [1, 2, 3]
print(test(data))

面对以上代码,乍一看以为会打印出空列表,因为test函数内通过for的方法将data中的元素都删除了,其实不然,实际输出如下:

[2]

为什么会产生这种结果呢? 我们来深度剖析一下:

原列表在内存中为:

python 的列表遍历删除实现代码

第一次执行到data.remove(i)时将第一个元素‘1'删除,列表变为:

python 的列表遍历删除实现代码

第二次执行到data.remove(i)时i为第二个元素,即‘3',此时将‘3'删除,列表变为:

python 的列表遍历删除实现代码

此时列表已经没有第三个元素了,即退出循环,将[2]返回。

如何解决这个问题呢? 我们可以用倒序删除的方法!

直接上代码:

def test(data):
  for i in data[::-1]:
    data.remove(i)
  return data


data = [1, 2, 3]
print(test(data))

此时再运行,发现输出结果为空列表

[]

倒序删除原理如下:

原列表在内存中为:

python 的列表遍历删除实现代码

第一次执行到data.remove(i)时是将倒数第一个元素‘3'删除,列表变为:

python 的列表遍历删除实现代码

第二次执行到data.remove(i)时i为倒数第二个元素,即‘2',此时将‘2'删除,列表变为:

python 的列表遍历删除实现代码

第三次执行到data.remove(i)时i为倒数第三个元素,即‘1',此时将‘1'删除,列表变为空列表!

总结:正序删除列表中元素时,被删元素后面的值会向前顶,然后导致漏删。倒序删除元素时,被删元素前面的值不会向后靠,所以可以完整的遍历到列表中所有的元素。

Python 相关文章推荐
跟老齐学Python之正规地说一句话
Sep 28 Python
Python中的引用和拷贝浅析
Nov 22 Python
Python中zfill()方法的使用教程
May 20 Python
python3实现暴力穷举博客园密码
Jun 19 Python
win10系统中安装scrapy-1.1
Jul 03 Python
python解决网站的反爬虫策略总结
Oct 26 Python
详解python脚本自动生成需要文件实例代码
Feb 04 Python
python 统计列表中不同元素的数量方法
Jun 29 Python
Python API 自动化实战详解(纯代码)
Jun 11 Python
简单了解Python matplotlib线的属性
Jun 29 Python
Python常用编译器原理及特点解析
Mar 23 Python
使用python创建生成动态链接库dll的方法
May 09 Python
举例讲解Python中的死锁、可重入锁和互斥锁
Nov 05 #Python
用Python写飞机大战游戏之pygame入门(4):获取鼠标的位置及运动
Nov 05 #Python
python实现将内容分行输出
Nov 05 #Python
Python IDE PyCharm的基本快捷键和配置简介
Nov 04 #Python
Python实现周期性抓取网页内容的方法
Nov 04 #Python
Python压缩解压缩zip文件及破解zip文件密码的方法
Nov 04 #Python
python通过文件头判断文件类型
Oct 30 #Python
You might like
德劲1103二次变频版的打磨
2021/03/02 无线电
PHP数组内存耗用太多问题的解决方法
2010/04/05 PHP
php获取网页标题和内容函数(不包含html标签)
2014/02/03 PHP
PHP实现的登录页面信息提示功能示例
2017/07/24 PHP
PHP排序算法之简单选择排序(Simple Selection Sort)实例分析
2018/04/20 PHP
PHP ADODB生成HTML表格函数rs2html功能【附错误处理函数用法】
2018/05/29 PHP
JSONP 跨域访问代理API-yahooapis实现代码
2012/12/02 Javascript
javascript获取所有同类checkbox选项(实例代码)
2013/11/07 Javascript
js中Math之random,round,ceil,floor的用法总结
2013/12/26 Javascript
javasctipt如何显示几分钟前、几天前等
2014/04/30 Javascript
javascript控制台详解
2015/06/25 Javascript
jquery实现的蓝色二级导航条效果代码
2015/08/24 Javascript
jquery实现可点击伸缩与展开的菜单效果代码
2015/08/31 Javascript
javascript常用函数(1)
2015/11/04 Javascript
JavaScript数据结构与算法之集合(Set)
2016/01/29 Javascript
AngularJS实现表单验证功能
2017/01/09 Javascript
jquery实现多次上传同一张图片
2017/01/09 Javascript
jQuery中绑定事件bind() on() live() one()的异同
2017/02/23 Javascript
ionic2 tabs 图标自定义实例
2017/03/08 Javascript
本地存储localStorage用法详解
2017/07/31 Javascript
html+jQuery实现拖动滑块图片拼图验证码插件【移动端适用】
2019/09/10 jQuery
js prototype深入理解及应用实例分析
2019/11/25 Javascript
[01:19:46]DOTA2-DPC中国联赛 正赛 SAG vs DLG BO3 第一场 2月28日
2021/03/11 DOTA
python选择排序算法实例总结
2015/07/01 Python
Python使用pandas和xlsxwriter读写xlsx文件的方法示例
2019/04/09 Python
聊聊python里如何用Borg pattern实现的单例模式
2019/06/06 Python
Python 实现自动完成A4标签排版打印功能
2020/04/09 Python
一个入门级python爬虫教程详解
2021/01/27 Python
天鹅的故事教学反思
2014/02/04 职场文书
高中生物教学反思
2014/02/05 职场文书
校庆标语集锦
2014/06/25 职场文书
2014教师个人自我评价范文
2014/09/13 职场文书
学习十八届四中全会精神思想汇报
2014/10/23 职场文书
爱的承诺书
2015/01/20 职场文书
闭幕词的写作格式与范文!
2019/06/24 职场文书
2019年房屋委托租赁合同范本(通用版)!
2019/07/17 职场文书