python语言for else和 if else误区

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],内存执行代码图如：

正确代码

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在此就不再分析，因为用的太多。