Python列表边遍历边修改问题解决方案:alist[:]

最近在看python,遇到个简单的问题:删除列表中指定的重复元素,发现一些实用并且有趣的东西。

1.错误示范

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

运行结果:[2, 2, 3, 3, 2, 2, 1, 1]

错误原因:删除列表元素,导致列表内容改变,部分元素位置前移;当继续进行for循环时,索引继续加一,导致跳过一个元素。

本例中,第二个“1”和第四个“1”被跳过,但是remove()是删除从列表第一个出现的元素,所以当第三个“1”出现进入if语句时,第二个“1”被删除。

2.解决方法一:alist[1]

alist = [1,1,2,2,3,3,2,2,1,1]
for i in alist[:]:                ###
    if i ==1:
        alist.remove(1)
print(alist)

运行结果:[2, 2, 3, 3, 2, 2]

简析:将for循环中的控制语句改成" for i in alist[:]"后,程序正确实现功能。对于这个很神奇的alist[:],查了好久,都没有找到相关资料。后来,在和朋友的讨论中,我突然想到“地址”的抽象概念。错误实现的语句" for i in alist"中的"alist",是列表的名称,类似于C中的数组名,其实可以看做一个指向该列表的指针,执行for循环时不断地通过这个地址找到对应元素,导致出现错误结果。

然而," for i in alist[:]"中,“alist[:]”是将alist中的所有元素取出,存储在另一块独立与alist的区域中,这样的话,当修改原列表alist时,并不会修改for循环的判断逻辑,其实就是相当于alist复制给一个新的列表,利用新的列表进行for循环的控制。

为验证以上猜想,用id()命令分别查看alist 和 alist[:]的地址,果然不同。

3.解决方案二:定义一个新的列表

alist = [1,1,2,2,3,3,2,2,1,1]
alist_new = []
for i in alist:
    if i!=1:
        alist_new.append(i)
alist = alist_new
print  (alist)

运行结果:[2, 2, 3, 3, 2, 2]

简析:定义一个新的列表,将不满足条件的值添加到新表中,遍历原列表后,将新列表覆盖原列表。

缺点:新列表会占用内存

4.解决方法三:改变循环条件

alist = [1,1,2,2,3,3,2,2,1,1]
i = 0
while i<len(alist):
    if alist[i]==1:
        alist.pop(i)
        i = i-1
    i = i+1
print (alist)

运行结果:[2, 2, 3, 3, 2, 2]

简析:改变循环条件,判断是否遍历完成,如果删除一个元素,后面元素前移,此时令循环条件i减1,再次判断当前位置,正好判断的是后移过来的新元素。直到所有元素全部遍历。

缺点:逻辑稍复杂,比较优化

5.解决方法四:利用while循环和in、index()函数

alist = [1,1,2,2,3,3,2,2,1,1]
while 1 in alist :
    alist.pop(alist.index(1))
print (alist) 

运行结果:[2, 2, 3, 3, 2, 2]

简析:(1)关键字in,判断一个元素是否在一个集合中,返回True/False;同理,not in也是判断一个元素是否不在一个集合中,返回True/False;有一个类似的关键字 is,判断两个变量是否是同一对象,即同一内存空间,或者地址相同,同样有not is。

(2)index()方法,返回元素在序列中第一次出现的索引号,如果元素不存在于序列中,则会报出异常。

(3)pop() 函数用于移除列表中的一个元素(可用需要删除的索引号作为输入参数,默认删除最后一个元素),并且返回该元素的值。

(4)逻辑:在while条件中不断判断列表中是否有目标元素,若有,则用index()找到该元素的索引号,并用pop()删除,直到删除干净。

6.解决方法五:利用filter()和labmbda

alist = [1,1,2,2,3,3,2,2,1,1]
alist = list(filter(lambda x: x!=1, alist))
print (alist)

运行结果:[2, 2, 3, 3, 2, 2]

简析:(1)根据题目要求,就是对列表进行过滤处理,很自然地想到了filter()函数,配合lambda表达式简直完美。

(2)filter()函数:用于过滤序列,过滤掉不符合条件的元素,返回由符合条件元素组成的新列表。该接收两个参数,第一个为函数,第二个为序列,序列的每个元素作为参数传递给函数进行判,然后返回 True 或 False,最后将返回 True 的元素放到新列表中。

用法:filter(function, iterable)

(3)lambda:匿名定义简单函数,主体是一个表达式,常用于函数式编程。

用法:lambda [arg1 [,arg2,.....argn]]:expression

(4)逻辑:用lambda定义匿名函数,判断元素是否为非“1”,若真则返回True,否则返回False。在用filter函数进行过滤处理,实现对列表的过滤功能。

原文地址:https://www.cnblogs.com/HZL2017/p/8894215.html

时间: 2024-11-10 07:19:59

Python列表边遍历边修改问题解决方案:alist[:]的相关文章

python列表的遍历与循环

在游戏中,可能需要将每个界面元素平移相同的距离: 对于包含数字的列表,可能需要对每个元素执行相同的统计运算: 在网站中,可能需要显示文章列表中的每个标题. 经常需要遍历列表的所有元素,对每个元素执行相同的操作. 需要对列表中的每个元素都执行相同的操作时,可使用Python中的for循环. 遍历整个列表 假设有一个魔术师名单,需要将其中每个魔术师的名字都打印出来.为此,可以分别获取名单中的每个名字,但这种做法会导致多个问题. 例如,如果名单很长,将包含大量重复的代码. 另外,每当名单的长度发生变化

【代码学习】PYTHON 列表循环遍历及列表常见操作

一.for循环 为了更有效率的输出列表的每个数据,可以使用循环来完成 代码: A = ['xiaoWang','xiaoZhang','xiaoHua'] for tempName in A: print tempName 执行结果: xiaoWang xiaoZhang xiaoHua 二.列表的相关操作 1.添加元素("增"append) #定义变量A,默认有3个元素 A = ['xiaoWang','xiaoZhang','xiaoHua'] print "-----添

python列表之添加、修改和删除元素

修改列表中的元素: 1 subject= ['math', 'Chinese', 'English'] 2 subject[0] = 'history' 3 # 列表名[要修改元素的下标]=修改后的元素 4 print(subject) output: ['history','Chinese','English'] 列表中添加元素: 在末尾添加: 1 subject=['math','English'] 2 print(subject) 3 subject.append('Chinese') 4

Python面试题目之(针对dict或者set数据类型)边遍历 边修改 报错dictionary changed size during iteration

# result 是一个字典, 把里面属性值是None的属性删除 for key in result: if not result[key]: del result[key] continue 但是报错信息如下 RuntimeError: dictionary changed size during iteration # 字典在迭代的时候改变了字典大小 python 遍历一个dict.set类型的同时,并且在改变这个变量的长度或者一边遍历一边修改,这时候就会抛出这错误: 我查了一些资料之后, 

[转载] Python 列表(list)、字典(dict)、字符串(string)常用基本操作小结

创建列表 sample_list = ['a',1,('a','b')] Python 列表操作 sample_list = ['a','b',0,1,3] 得到列表中的某一个值 value_start = sample_list[0] end_value = sample_list[-1] 删除列表的第一个值 del sample_list[0] 在列表中插入一个值 sample_list[0:0] = ['sample value'] 得到列表的长度 list_length = len(sa

Python 列表(list)操作

创建列表 sample_list = ['a',1,('a','b')] Python 列表操作 sample_list = ['a','b',0,1,3] 得到列表中的某一个值 value_start = sample_list[0] end_value = sample_list[-1] 删除列表的第一个值 del sample_list[0] 在列表中插入一个值 sample_list[0:0] = ['sample value'] 得到列表的长度 list_length = len(sa

Python 列表(list)、字典(dict)、字符串(string)常用基本操作小结

[python] view plaincopy 创建列表 sample_list = ['a',1,('a','b')] Python 列表操作 sample_list = ['a','b',0,1,3] 得到列表中的某一个值 value_start = sample_list[0] end_value = sample_list[-1] 删除列表的第一个值 del sample_list[0] 在列表中插入一个值 sample_list[0:0] = ['sample value'] 得到列表

Python列表list 数组array常用操作集锦【转】

Python中的列表(list)类似于C#中的可变数组(ArrayList),用于顺序存储结构. 创建列表 sample_list = ['a',1,('a','b')] Python 列表操作 sample_list = ['a','b',0,1,3] 得到列表中的某一个值 value_start = sample_list[0] end_value = sample_list[-1] 删除列表的第一个值 del sample_list[0] 在列表中插入一个值 sample_list[0:0

python 列表,字典,元组(九)

列表 序列是Python中最基本的数据结构.序列中的每个元素都分配一个数字 - 它的位置,或索引,第一个索引是0,第二个索引是1,依此类推. Python有6个序列的内置类型,但最常见的是列表和元组. 序列都可以进行的操作包括索引,切片,加,乘,检查成员. 此外,Python已经内置确定序列的长度以及确定最大和最小的元素的方法. 列表是最常用的Python数据类型,它可以作为一个方括号内的逗号分隔值出现. 列表的数据项不需要具有相同的类型 创建一个列表,只要把逗号分隔的不同的数据项使用方括号括起