C++如何跳出多層循環 · 算法程序設計

C++如何跳出多層循環雖然說語言是互通的，各種計算機語言的基本邏輯結構是類似的，但不同的語言之間還是有一些差別的。如循環中的break，在java中可以后面帶標志:**break?[flag]**(flag為要結束的循環層數)，但在C++中沒有這個標志。那C++中如何跳出多重循環呢？ # 以問題為例： <table border="1" style="font-family:Simsun; border-collapse:collapse; padding:0pt 5.4pt"><tbody><tr><td width="568" valign="top" style="width:500pt; padding:0pt 5.4pt; border:0.5pt solid rgb(0,0,0)">問題主題：抽簽</td></tr><tr><td width="568" valign="top" style="width:426.1pt; padding:0pt 5.4pt; border-left-width:0.5pt; border-style:none solid solid; border-left-color:rgb(0,0,0); border-right-width:0.5pt; border-right-color:rgb(0,0,0); border-bottom-width:0.5pt; border-bottom-color:rgb(0,0,0)">問題描述：將寫有數字的numOfCard個卡片放入口袋中，從口袋中抽取4次卡片，每次記錄卡片的數字后將其放回口袋中。設卡片上寫的數字為k1、k2、k3...kn,如果這4個數字的和為sum，則輸出”Yes”，否則輸出”No”限制條件：1<=numOfCard<=501<=sum<=1081<=ki<=108</td></tr><tr><td width="568" valign="top" style="width:426.1pt; padding:0pt 5.4pt; border-left-width:0.5pt; border-style:none solid solid; border-left-color:rgb(0,0,0); border-right-width:0.5pt; border-right-color:rgb(0,0,0); border-bottom-width:0.5pt; border-bottom-color:rgb(0,0,0)">樣例1：輸入numOfCard?=?3Sum?=?10K?=?{1,?3,?5}輸出Yes樣例2：輸入numOfCard?=?3Sum?=?9K?=?{1,?3,?5}輸出No</td></tr></tbody></table> # 可能的解決方法你可能會將程序寫成這樣： <table border="1" style="font-family:Simsun; border-collapse:collapse; padding:0pt 5.4pt"><tbody><tr><td width="568" valign="top" style="width:500pt; padding:0pt 5.4pt; border:0.5pt solid rgb(0,0,0)">void??drawLots()?{???//從標準輸入讀入???int?numOfCard,?sum;???int?k[MAX_N];???cout<<"輸入numOfCard和sum"<<endl;???cin>>numOfCard>>sum;????cout<<"請輸入這sum張卡片的數字"<<endl;???for(int?i=0;?i<numOfCard;?i++)?{cin>>k[i];???}???bool?result?=?false;???int?_sum?=?0;???for(int?a?=?0;?a?<?numOfCard;?a?++)?{??????for(int?b?=?0;?b?<?numOfCard;?b?++)?{??????????for(int?c?=?0;?c?<?numOfCard;?c++)?{??????????????for(int?d?=?0;?d?<?numOfCard;?d?++)?{??????????????_sum?=?k[a]?+?k[b]?+?k[c]?+?k[d];??????????????????if(_sum?==?sum)?{? ? ? ? ? ? ? ? ? ? result?=?true;????????????????????break;??????????????????}???????????????}??????????}??????}???}???if(result){???cout<<"Yes"<<endl;???}?else????cout<<"No"<<endl;}</td></tr></tbody></table> # 出現的問題 **但是上面的break并沒有結束循環(即沒有跳出多層循環)，而只是跳出了本層循環。**如果你不明白為什么會這樣，可以參考我之前寫的一篇文章：[再探java基礎——break和continue的用法](http://blog.csdn.net/luoweifu/article/details/10756017) 或者，你可以將程序稍微改動一下來驗證： <table border="1" style="font-family:Simsun; border-collapse:collapse; padding:0pt 5.4pt"><tbody><tr><td width="568" valign="top" style="width:500pt; padding:0pt 5.4pt; border:0.5pt solid rgb(0,0,0)">void??drawLots()?{???//從標準輸入讀入???int?numOfCard,?sum;???int?k[MAX_N];???cout<<"輸入numOfCard和sum"<<endl;???cin>>numOfCard>>sum;????cout<<"請輸入這sum張卡片的數字"<<endl;???for(int?i=0;?i<numOfCard;?i++)?{cin>>k[i];???}???bool?result?=?false;???int?_sum?=?0;???for(int?a?=?0;?a?<?numOfCard;?a?++)?{??????for(int?b?=?0;?b?<?numOfCard;?b?++)?{??????????for(int?c?=?0;?c?<?numOfCard;?c++)?{??????????????for(int?d?=?0;?d?<?numOfCard;?d?++)?{??????????????_sum?=?k[a]?+?k[b]?+?k[c]?+?k[d];??????????????????if(_sum?==?sum)?{? ? ? ? ? ? ? ? ? ? result?=?true;????????????????????break;??????????????????}???????????????}??????????}??????}???}???cout?<<?"_sum:"?<<?_sum?<<?"??"?<<?"sum:"?<<?sum?<<?endl;???if(result){???cout<<"Yes"<<endl;???}?else????cout<<"No"<<endl;}</td></tr></tbody></table> 輸入**樣例1**，結果為： _sum:20??sum:10 Yes 原因：_sum:20是因為**break并沒有結束循環(即沒有跳出多層循環)，而只是跳出了本層循環**，運行到循環最后一次時?k[a]?==?k[b]?==?k[c]?==?k[d]?==?5; 那么，如何讓程序跳出多重循環呢？ # 我的解題思路是： **1.?**java中有break?[flat]的用法，可以解決這個問題，試了一下，但發現C++里不行，會報錯，可能C++里沒有這個用法；**2.?**C/C++有個強制跳轉的語法goto；**3.?**加判斷標志，不滿足條件時逐層終止 # 我的解決方法： ### 一、使用goto <table border="1" style="font-family:Simsun; border-collapse:collapse; padding:0pt 5.4pt"><tbody><tr><td width="568" valign="top" style="width:500pt; padding:0pt 5.4pt; border:0.5pt solid rgb(0,0,0)">void??drawLots()?{???//從標準輸入讀入???int?numOfCard,?sum;???int?k[MAX_N];???cout<<"輸入numOfCard和sum"<<endl;???cin>>numOfCard>>sum;????cout<<"請輸入這sum張卡片的數字"<<endl;???for(int?i=0;?i<numOfCard;?i++)?{cin>>k[i];???}???bool?result?=?false;???int?_sum?=?0;???for(int?a?=?0;?a?<?numOfCard;?a?++)?{??????for(int?b?=?0;?b?<?numOfCard;?b?++)?{??????????for(int?c?=?0;?c?<?numOfCard;?c++)?{??????????????for(int?d?=?0;?d?<?numOfCard;?d?++)?{??????????????_sum?=?k[a]?+?k[b]?+?k[c]?+?k[d];??????????????????if(_sum?==?sum)?{? ? ? ? ? ? ? ? ? ? result?=?true;????????????????????goto?breakLoop;??????????????????}???????????????}??????????}??????}???}???breakLoop:?cout?<<?"_sum:"?<<?_sum?<<?"??"?<<?"sum:"?<<?sum?<<?endl;???if(result){???cout<<"Yes"<<endl;???}?else????cout<<"No"<<endl;}</td></tr></tbody></table> 輸入樣例1. 結果： _sum:10??sum:10 Yes ### 二、加判斷標志 <table border="1" style="font-family:Simsun; border-collapse:collapse; padding:0pt 5.4pt"><tbody><tr><td width="568" valign="top" style="width:500pt; padding:0pt 5.4pt; border:0.5pt solid rgb(0,0,0)">void??drawLots()?{???//從標準輸入讀入???int?numOfCard,?sum;???int?k[MAX_N];???cout<<"輸入numOfCard和sum"<<endl;???cin>>numOfCard>>sum;????cout<<"請輸入這sum張卡片的數字"<<endl;???for(int?i=0;?i<numOfCard;?i++)?{cin>>k[i];???}???bool?result?=?false;???bool?isBreakLoop?=?true;???int?_sum?=?0;???for(int?a?=?0;?a?<?numOfCard?&&?isBreakLoop;?a?++)?{??????for(int?b?=?0;?b?<?numOfCard?&&?isBreakLoop;?b?++)?{??????????for(int?c?=?0;?c?<?numOfCard?&&?isBreakLoop;?c++)?{??????????????for(int?d?=?0;?d?<?numOfCard?&&?isBreakLoop;?d?++)?{??????????????_sum?=?k[a]?+?k[b]?+?k[c]?+?k[d];??????????????????if(_sum?==?sum)?{? ? ? ? ? ? ? ? ? ? ??result?=?true;? ? ? ? ? ? ? ? ? ? ??isBreakLoop?=?false;??????????????????}???????????????}??????????}??????}???}???cout?<<?"_sum:"?<<?_sum?<<?"??"?<<?"sum:"?<<?sum?<<?endl;???if(result){???cout<<"Yes"<<endl;???}?else????cout<<"No"<<endl;}</td></tr></tbody></table> 輸入樣例1. 結果： _sum:10??sum:10 Yes ### 說明：本人還是建議采用方法二，因為方法二更符合結構化的程序設計，使代碼更整潔，可讀性更強！我還是盡量避免使用goto。歡迎加入"C/C++夢之隊" 學習群：226157456