键指针
- 循环语法 循环语法多个循环 称之为称之为
- 如果要一次退出多个循环,则需要准备标志变量,以便可以退出每个循环。
多个循环 称之为
您还可以在循环中循环。
int main() {
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++) {
cout << "i:" << i << ", j:" << j << endl;
}
}
}
実行結果
i:0, j:0 i:0, j:1 i:0, j:2 i:1, j:0 i:1, j:1 i:1, j:2 i:2, j:0 i:2, j:1 i:2, j:2
通过这种方式,我们可以引用循环内有循环的对象。双循环。
当然,还有三重循环和四重循环。把它们放在一起多个循环
称之为。
#include <bits/stdc++.h>
using namespace std;
int main() {
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++) {
for (int k = 0; k < 2; k++) {
cout << "i:" << i << ", j:" << j << ", k:" << k << endl;
}
}
}
}
実行結果
i:0, j:0, k:0 i:0, j:0, k:1 i:0, j:1, k:0 i:0, j:1, k:1 i:1, j:0, k:0 i:1, j:0, k:1 i:1, j:1, k:0 i:1, j:1, k:1
让我们使用双循环来问以下问题。
示例“判断两个三元素数组 A 和 B 是否包含相同元素”
我将根据以下程序进行解释。
这次的问题是判断YES/NO是否存在,所以答案会存储在bool类型变量中。
#include <bits/stdc++.h>
using namespace std;
int main() {
vector<int> A(3), B(3);
for (int i = 0; i < 3; i++) {
cin >> A.at(i);
}
for (int i = 0; i < 3; i++) {
cin >> B.at(i);
}
// 答えを保持する変数
bool answer = false;
// ここにプログラムを追記
if (answer) {
cout << "YES" << endl;
}
else {
cout << "NO" << endl;
}
}
让我们通过查看 A 和 B 元素的所有组合并检查是否有匹配来解决该问题。
入力
1 3 2 4 5 3
実行結果
YES
首先,我们不使用循环来编写它。
#include <bits/stdc++.h>
using namespace std;
int main() {
vector<int> A(3), B(3);
for (int i = 0; i < 3; i++) {
cin >> A.at(i);
}
for (int i = 0; i < 3; i++) {
cin >> B.at(i);
}
// 答えを保持する変数
bool answer = false;
if (A.at(0) == B.at(0) || A.at(0) == B.at(1) || A.at(0) == B.at(2) ||
A.at(1) == B.at(0) || A.at(1) == B.at(1) || A.at(1) == B.at(2) ||
A.at(2) == B.at(0) || A.at(2) == B.at(1) || A.at(2) == B.at(2)) {
answer = true;
}
if (answer) {
cout << "YES" << endl;
}
else {
cout << "NO" << endl;
}
}
如果您关注 A 并创建一个模式,您将看到它具有以下格式。
A.at(i) == B.at(0) || A.at(i) == B.at(1) || A.at(i) == B.at(2)
让我们将其设为循环。
#include <bits/stdc++.h>
using namespace std;
int main() {
vector<int> A(3), B(3);
for (int i = 0; i < 3; i++) {
cin >> A.at(i);
}
for (int i = 0; i < 3; i++) {
cin >> B.at(i);
}
// 答えを保持する変数
bool answer = false;
for (int i = 0; i < 3; i++) {
if (A.at(i) == B.at(0) || A.at(i) == B.at(1) || A.at(i) == B.at(2)) {
answer = true;
}
}
if (answer) {
cout << "YES" << endl;
}
else {
cout << "NO" << endl;
}
}
接下来,我们将重点关注 B 并创建一个模式。
A.at(i) == B.at(j)
最终程序应如下所示:
#include <bits/stdc++.h>
using namespace std;
int main() {
vector<int> A(3), B(3);
for (int i = 0; i < 3; i++) {
cin >> A.at(i);
}
for (int i = 0; i < 3; i++) {
cin >> B.at(i);
}
// 答えを保持する変数
bool answer = false;
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++) {
if (A.at(i) == B.at(j)) {
answer = true;
}
}
}
if (answer) {
cout << "YES" << endl;
}
else {
cout << "NO" << endl;
}
}
让我们跟踪一下这个程序中下标的移动。
一旦你习惯了它,你几乎永远不需要一一遵循每个循环过程,但在你习惯它之前,可视化下标如何移动是很重要的。
中断/继续多个循环
For 和 while 语句具有中断/继续命令。多重循环是循环语句内的循环语句,因此
您可以像正常的 for 语句一样使用中断/继续指令。
如果在多重循环中使用break命令,则可以退出单阶段循环。
内部循环内部的中断允许您退出内部循环,但此中断不允许您退出外部循环。
for (int i = 0; i < ... ; i++) { // ループ1
for (int j = 0; j < ... ; j++) { // ループ2
if (/* 条件 */) {
break; // (*)
}
}
// (*)のbreakでループ2を抜けてここに来る
}
// (*)のbreakでループ1を抜けてここに来ることはできない
退出多重循环时,准备一个指示是否退出循环的变量(标志变量),并写入该变量,以便根据标志变量的值退出循环。
处理的一般流程如下。
bool finished = false; // 外側のループを抜ける条件を満たしているかどうか(フラグ変数)
for (int i = 0; i < ... ; i++) {
for (int j = 0; j < ... ; j++) {
/* 処理 */
if (/* 2重ループを抜ける条件 */) {
finished = true;
break; // (*)
// finishをtrueにしてからbreakすることで、
// 内側のループを抜けたすぐ後に外側のループも抜けることができる
}
}
// (*)のbreakでここに来る
if (finished) {
break; // (**)
}
}
// (**)のbreakでここに来る
例
点击打开示例程序
#include <bits/stdc++.h>
using namespace std;
int main() {
int sum = 0;
bool finished = false;
for (int i = 0; i < 10 ; i++) {
for (int j = 0; j < 10 ; j++) {
sum += i * j;
if (sum > 1000) {
cout << i << ", " << j << endl;
finished = true;
break;
}
}
if (finished) {
break;
}
}
cout << sum << endl;
}
実行結果
7, 4 1015
其他方法
将多个循环转换为函数并在函数内部使用它们
还有一种方法可以使用return一次性退出。
void func( /* 処理に必要な変数 */ ) {
for (int i = 0; i < ... ; i++) {
for (int j = 0; j < ... ; j++) {
/* 処理 */
if (/* 2重ループを抜ける条件 */) {
return; // 関数のreturnはループに関係なく抜けることができる
}
}
}
}
int main() {
func();
}
在此方法中,需要将循环内处理所需的变量作为参数传递。 由于可能需要额外的处理,因此基本策略是准备标志变量。
例
点击打开示例程序
#include <bits/stdc++.h>
using namespace std;
void func() {
int sum = 0;
for (int i = 0; i < 10 ; i++) {
for (int j = 0; j < 10 ; j++) {
sum += i * j;
if (sum > 1000) {
cout << i << ", " << j << endl;
cout << sum << endl;
return;
}
}
}
}
int main() {
func();
}
実行結果
7, 4 1015
注意点
下标错误
编写多个循环时的一个常见错误是 for 中的下标错误。
想想下面的程序错误在哪里。
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; i++) {
cout << "i: " << i << ", j: " << j << endl;
}
}
正确答案是内循环的更新处理部分。j++应该是
它存储为i++。
for (int j = 0; j < 3; i++) {
正确
for (int j = 0; j < 3; j++) {
下标很容易出现错误,而且即使犯了错误也很难察觉(不会出现编译错误),所以要小心。
多个循环中的计数器变量名称为i, j, k, l...很常见,所以这里也是这样做的。然而,“
也有观点认为,i和j形状相似,容易混淆,从名称上难以传达意图。
如果计数器变量有明确的含义,i, j, k, l...自由命名而不用担心它是个好主意。
問題
请解决链接目的地的问题。