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