此问题已经在这里有了答案:
这段代码生成了排列,我对最后的else: return
的工作方式很感兴趣。
all_str = []
def permu(iterable,r=None):
pool = tuple(iterable)
n = len(pool)
r = n if r is None else r
if r > n:
return
indices = list(range(n))
cycles = list(range(n, n - r, -1))
all_str.append( tuple(pool[i] for i in indices[:r]))
while True:
for i in reversed(range(r)):
cycles[i] -= 1
if cycles[i] == 0:
indices[i:] = indices[i + 1:] + indices[i:i + 1]
cycles[i] = n - i
else:
j = cycles[i]
indices[i], indices[-j] = indices[-j], indices[i]
all_str.append( tuple(pool[i] for i in indices[:r]))
break
else: # here
return
permu("abcde",4)
底部的else
是什么意思?我知道您可以在循环中有一个if
,而在循环外可以有else
,但是似乎情况并非如此,因为if
已经由else
处理。
当我删除else: return
时,该功能以重复的方式不断地产生排列。
我想知道这一点,因为我需要在C ++中复制此代码。
任何帮助或建议,将不胜感激:)
如果没有人从for循环内显式执行else
,则执行for循环的break
语句(python文档https://docs.python.org/3.6/reference/compound_stmts.html#the-for-statement中的完整说明)
因此,如果要在C ++中复制您必须设置一个变量,以跟踪您是通过中断还是仅因为for循环结束而退出了for循环。
我已经很久没有写C了,所以我的伪C代码中可能会有微小的错误。
while(bla){
int encountered_break = 0;
for(bla;bla;bla){
if (bla){
} else {
encountered_break = 1;
break;
}
}
if(!encountered_break){
return;
}
}
for循环的else
子句在特殊情况下运行:如果循环结束而没有任何中断(在这种情况下为break
),则else
子句将运行,否则将被跳过。即,如果执行了与else
相关的if
,则else
的for
将不会运行。
更清楚地将for else
读取为for finally
。如果else
正确完成,则执行for loop
。在您的示例中,它将在for loop
完成后返回(退出一段时间)。
在您的示例中,如果删除else: return
,则执行将始终在while True
内部。
阅读有关它的更多信息here。