欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

python语言for else和 if else误区

程序员文章站 2024-01-05 15:05:58
...

for else和if else误区

在shell脚本或c语言中不会经常提到for else语句,使用最多的为if else语句,因此在遇到python语言中for else语句时不小心就会调入此深垦

需求分析

在分析for else时,需特别举例典型初学者案例的代码,求100以内的质数,考虑代码执行周期和执行效率,避免采用:

lis=[2]
for i in range(3,101):
    for j in range(3,101):
        if i%j == 0:
            lis.append(i)
print(lis)

原因清楚,执行周期过长时间效率太慢,此为入门级初学者中的菜鸟水平,因为时间复杂度为O(n**2),n为1000000或者更大时岂不是无法计算。

误区代码

lis=[2]
for i in range(3,101):
    for j in lis:
        if i%j ==0:
            break
        else:
            lis.append(i)
print(lis)

此代码乍一看貌似没有问题,执行发现代码故障,再次回头分析代码原因在于重复添加质数,导致时间复杂度变大,如i=5,lis=[2,3]时,i%j出现两次取余不等于0,i=7时,lis=[2,3,5,5],因此在此求质数时7会添加4次,因此lis=[2,3,5,5,7,7,7,7],内存执行代码图如:
python语言for else和 if else误区

正确代码

lis=[2]
for i in range(3,101):
    for j in lis:
        if i%j ==0:
            break
    else:
        lis.append(i)
print(lis)

分析代码可知,i=5,lis=[2,3]时,只有当i%2和i%3都不等于0才能执行lis.append(5); i=7,lis=[2,3,5],时,只有当i%2,i%3,和i%才能执行lis.append(7),因此只有for else才能正确的执行才代码。

else总结

由上实验可知for else只有当for循环正确顺利执行完毕时才能执行else,如果break跳出循环时则不执行else部分语句。if else在此就不再分析,因为用的太多。

相关标签: for else

上一篇:

下一篇: