← 返回题目列表

AtCoder · APG4b_an

AP4. 附录 4. 循环技巧代表宏

中文机器翻译题面 查看原题

返回“1.10.while语句”
返回“1.11.for语句/break/continue”

要点

  • 您可以使用rep宏来“重复一个过程指定的次数”
  • 使用rep宏需要声明
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
  • 重复该过程指定的次数
rep (i, 回数) {
  処理
}
  • 计数器变量 如果使用i,则可以使用“重复了多少次”等信息
  • 计数器变量是 以0开头“ 以“回数-1”结尾
  • 计数器变量名称可以更改
  • 打破 您可以使用在中间退出循环
  • 继续 通过使用可以跳过后续处理并进入下一个循环。

循环语法技巧

本附录包含一些使编写循环结构更容易的技巧。代表宏已解释。
即使不懂 while 或 for 语句的人也可能能够理解 rep 宏,它是一个简单的循环(重复)函数。

如果您阅读本附录1.10.while 语句和1.11.for语句/中断/继续 您可以阅读练习题,而无需阅读。EX10。条形图输出和EX11.让我们做一个计算器 您可以解决。
不过,1.12及以后版本的解释使用了for语句而不是rep宏,所以一定要在解完EX10和EX11后阅读1.10和1.11。应该比阅读这个附录之前更容易理解。

代表宏的优缺点

这部分适合有编程经验的人。如果您是有经验的用户,请点击打开并阅读说明。

点击打开说明 我认为一些有编程经验的人对rep宏持否定态度。这里我们解释一下APG4b中引入rep宏的原因。

从 C++14 开始,标准是“ 没有提供语法来简洁地编写“N迭代处理”。通常,使用 for 语句进行此处理,但对于初学者来说,for 语句有两个主要问题。

首先,for语句一行执行多个过程,难以理解。我们本来想让人们理解循环语法的是它“重复一个过程”,但有了for语句,我们就被迫去思考语法的运动,分散了我们对不重要事情的注意力,阻碍了我们的理解。

第二个问题是你很容易陷入错误编写计数器变量的错误,浪费你的时间。 for语句有3个地方写入计数器变量,因此写入错误的风险很高。在单个循环中,它仍然更好,因为只会发生编译错误,但在多个循环的情况下, 误写i和j可能会导致很难检测到的错误。即使对于经验丰富的用户来说,由于在 for 语句中错误地编写计数器变量而导致的错误也可能会发生,并且很难完全防止。这个问题会降低学习者的积极性并导致他们放弃。 (充分利用IDE的代码片段、重构功能等,以及利用好静态代码分析工具,可以在一定程度上避免这种情况,但仍然不够完善,需要了解工具和搭建环境。)

这些问题大多通过使用rep宏来解决。这样看来,rep宏对于初学者学习C++很有用,所以在APG4b中引入了它。

尽管如此,有些人可能认为不应使用使用宏的语法扩展。然而,个人编写小程序时,特别是只有单个rep宏时,一般不会出现使用宏进行语法扩展的问题。本附录还说明了rep宏不是标准表示法,因此如果您仔细阅读,将会避免误解。
事实上,使用宏扩展循环语法也可以在Linux内核源代码中完成。 它经常与for_each_...等名称一起使用。 Linux内核的源代码是C语言的,还有各种其他差异,但可以说,这是一个广泛认识到使用for语句的困难的例子。
为什么不借此机会重新考虑可以或应该使用rep 宏的情况呢?

代表宏

rep宏是一个“将一个过程重复指定次数”的功能。
以下程序是"Hello"并另起一行后, 重复该过程以输出"AtCoder"3 次。

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main() {
  rep(i, 3) {
    cout << "Hello" << endl;
    cout << "AtCoder" << endl;
  }
}
実行結果
Hello
AtCoder
Hello
AtCoder
Hello
AtCoder

准备代表宏

要使用rep宏,您需要更改您目前使用的程序的基本形式,如下所示。

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main() {

}

第三行 添加了#define rep(i, n) for (int i = 0; i < (int)(n); i++)。这部分内容将在第4章中详细解释,现在不需要理解,直接复制粘贴即可。

如何使用rep宏

代表宏基本上编写如下,并重复该过程指定的次数。

rep(i, 回数) {
  処理
}

在第一个程序中,设置为“次数”。3到“处理” 已指定cout << "Hello" << endl; cout << "AtCoder" << endl;。

rep(i, 3) {
  cout << "Hello" << endl;
  cout << "AtCoder" << endl;
}

在“次数”部分, 您可以像3一样直接写入值,也可以写入变量和计算。 通过使用

计数器变量 如果使用

変数i,您可以使用“重复次数”等信息。 输出
以下程序是"Hello rep: (何回目の繰り返しか)"的过程重复3次。 请注意,它以

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main() {
  rep(i, 3) {
    cout << "Hello rep: " << i << endl;
  }
}
実行結果
Hello rep: 0
Hello rep: 1
Hello rep: 2

i被给予0开头。这样,在程序中计数数字时, 而不是1我经常从0开始。 这是因为从
0开始编写程序通常更容易。一开始可能看起来很混乱,但要习惯它。

i是一个控制“重复次数”的变量。 有时称为计数器变量 如果使用。在rep宏中,计数器变量的类型是int。

更改计数器变量名称

在以下示例中 而不是i而不是atcoder用作计数器变量。

rep(atcoder, 3) {
    cout << "Hello rep: " << atcoder << endl;
}

rep的()的第一部分指定计数器变量名称。计数器变量可以使用与其他变量相同的规则来命名。

考虑到计数器变量,rep 宏的更精确表示法如下。

rep(カウンタ変数名, 回数) {
  処理
}

计数器变量名称基本上包括 使用i, 如果您无法使用i通常将它们命名为j, k, l....

応用例

N让我们创建一个程序来计算一个人的总分。
以下程序是“输入数量”。N”和“分数 它接受“N整数”作为输入并输出总分。

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)  

int main() {
  int N;
  cin >> N;

  int sum = 0; // 合計点を表す変数
  int x;       // 入力を受け取る変数

  rep(i, N) {
    cin >> x;
    sum += x;
  }

  cout << sum << endl;
}
入力
3
1 10 100
実行結果
111

代表总分的变量 创建sum并在每次循环时更改变量的输入。x和 添加到sum。

下一张幻灯片显示了该程序的执行方式。

代表宏 来自 APG4b

通过这种方式,您可以使用重复处理来执行各种处理。
如何使用循环语法编写各种流程2.01。如何编写循环呀2.02.多重循环详细解释。


中断并继续

作为控制rep宏循环的指令, 有打破 您可以使用和继续 通过使用。

打破 您可以使用

break是中途退出循环的命令。

breakのいらすと

这是使用中断的程序示例。 if 语句中的

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main() {

  // breakがなければこのループは i == 4 まで繰り返す
  rep(i, 5) {

    if (i == 3) {
      cout << "ぬける" << endl;
      break; // i == 3 の時点でループから抜ける
    }

    cout << i << endl;
  }

  cout << "終了" << endl;
}
実行結果
0
1
2
ぬける
終了

当 i == 3 变为真时, 通过执行break;命令退出循环, 输出終了。

继续 通过使用

continue 是跳过后续处理并进入下一个循环的指令。

continueのいらすと

这是使用 continue 的程序示例。

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main() {

  rep(i, 5) {

    if (i == 3) {
      cout << "とばす" << endl;
      continue; // i == 3 のとき これより後の処理をとばす
    }

    cout << i << endl;
  }

  cout << "終了" << endl;
}
実行結果
0
1
2
とばす
4
終了

在上面的程序中,if语句 通过执行 i == 3 变为真时, 通过执行continue;指令,将跳过Continue下面的部分,进入下一个循环。


注意点

使用rep宏的注意事项

rep宏语法简洁易懂,但在多人参与的开发项目中可能无法使用。
实际上,rep宏并不是标准的C++语法,宏 这是我使用函数自己定义的语法。

在多人开发过程中,如果使用宏定义各种语法,往往会因为程序过于复杂等原因而禁止使用宏定义语法。 使用rep宏时一定要检查编码规则。

不过,在竞技编程或者APG4b中使用rep宏是没有问题的,所以放心使用吧。基本上可以用于个人发展。
另外,除本附录外,APG4b的解释均不使用rep宏,而是使用while和for语句。解决练习题时可以使用rep宏。

忘记定义代表宏

#define rep(i, n) for (int i = 0; i < (int)(n); i++),就会出现下面的编译错误。

#include <bits/stdc++.h>
using namespace std;

int main() {
  rep(i, 3) {
    cout << "Hello" << endl;
    cout << "AtCoder" << endl;
  }
}
编译错误
./Main.cpp: In function ‘int main()’:
./Main.cpp:5:7: error: ‘i’ was not declared in this scope
   rep(i, 3) {
       ^
./Main.cpp:5:11: error: ‘rep’ was not declared in this scope
   rep(i, 3) {
           ^

详情

这是一个详细的故事,所以你可以跳过它并解决问题。

派生代表宏

让我们增加一点自由度,假设计数器变量是 您还可以使用rep 宏,它表示“重复处理S到N-1”。 计数器变量是输出
以下程序是Hello rep2: (カウンタ変数の値)的过程 重复2~4。

#include <bits/stdc++.h>
using namespace std;
#define rep2(i, s, n) for (int i = (s); i < (int)(n); i++)

int main() {

  rep2(i, 2, 5) {
    cout << "Hello rep2: " << i << endl;
  }

}

実行結果

Hello rep2: 2
Hello rep2: 3
Hello rep2: 4

使用此宏 您需要在开头添加#define rep2(i, s, n) for (int i = (s); i < (int)(n); i++)。

您还可以通过执行以下操作来使用常规代表宏。

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define rep2(i, s, n) for (int i = (s); i < (int)(n); i++)

int main() {

  int s = 2, n = 5;

  rep2(i, s, n) {
    cout << "Hello rep2: " << i << endl;
  }

  // 上のループとほとんど同じ処理
  rep(ii, n - s) {
    int i = ii + s;
    cout << "Hello rep: " << i << endl;
  }
}

実行結果

Hello rep2: 2
Hello rep2: 3
Hello rep2: 4
Hello rep: 2
Hello rep: 3
Hello rep: 4

计数器变量范围

代表宏的计数器变量是代表宏{ }只能在内部使用。
在下面的示例中,rep 宏的计数器变量是 由于在范围之外使用了i,因此会发生编译错误。

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main() {
  rep(i, 3) {
    cout << "Hello!" << endl;
  }
  cout << i << endl;
}
编译错误
In function ‘int main()’:
9:11: error: ‘i’ was not declared in this scope
   cout << i << endl;
           ^

与我在“变量范围”中看到的错误相同, 我收到错误‘i’ was not declared in this scope(“i”未在此范围内声明)。 省略

{ }遗漏

与if语句类似,rep宏也只能处理一个句子。{ }可以省略。

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main() {

  rep(i, 3)
    cout << "Hello!" << endl;

}

嵌套代表宏

与 if 语句一样,rep 宏也可以嵌套。这样的写法就是多个循环 它被称为。
欲了解更多信息2.02.多重循环将解释。

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main() {

  rep(i, 2) {
    rep(j, 2) {
      cout << "i: " << i << ", j:" << j << endl;
    }
  }

}
実行結果
i:0, j:0
i:0, j:1
i:1, j:0
i:1, j:1

与for循环的关系

rep宏是一个可以简单编写的宏,而不是限制for语句的功能。
下面的rep宏和for语句的含义几乎相同。

int n = 5;

rep(i, n) {
  処理
}

for (int i = 0; i < n; i++) {
  処理
}

如果循环计数或计数器变量在此过程中被重写

如果在rep宏处理期间更改循环计数或计数器变量,循环处理将会受到影响。
以下示例在循环中重写两者。

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main() {
  int n = 4;
  rep(i, n) {
    cout << i << ", " << n << endl;
    n--; // 回数を書き換え
    i++; // カウンタ変数を書き換え
  }
}
実行結果
0, 4
2, 3

这样,如果重写循环计数或计数器变量,循环计数就会改变。
出现此行为的原因是要记住上面解释的“与 for 循环的关系”。 您可以阅读1.11.for语句/中断/继续 您可以阅读练习题,而无需阅读来理解。
除非您确定,否则最好不要重写保存循环计数和计数器变量的变量。


問題

以下两个问题是 这是1.10.while 语句和1.11.for语句/中断/继续 您可以阅读练习题,而无需阅读的练习,但您可以使用rep 宏来解决它。
我们准备了带有提示和答案示例的代表宏版本,请尝试一下。

EX10。条形图输出

提示

点击查看提示程序

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main() {
  cout << "A:";
  int i = 0;
  rep(i, 5) {
    cout << "]";
  }
  cout << endl;
}

提示输出

A:]]]]]

解答例

点击查看示例答案

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main() {
  int A, B;
  cin >> A >> B;

  cout << "A:";
  rep(i, A) {
    cout << "]";
  }
  cout << endl;

  cout << "B:";
  rep(i, B) {
    cout << "]";
  }
  cout << endl;
}

EX11.让我们做一个计算器 您可以解决

提示 1

点击查看提示程序

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main() {
  int sum = 0;

  rep(i, 5) {
    int x;
    cin >> x;

    sum += x;

    cout << i + 1 << ":" << sum << endl;
  }

  cout << sum << endl;
}

解答例

点击查看示例答案

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main() {
  int N, A;
  cin >> N >> A;

  rep(i, N) {
    int x;
    string op;
    cin >> op >> x;

    if (op == "+") {
      A += x;
    }
    else if (op == "-") {
      A -= x;
    }
    else if (op == "*") {
      A *= x;
    }
    else if (op == "/" && x != 0) {
      A /= x;
    }
    else {
      cout << "error" << endl;
      break;
    }

    cout << i + 1 << ":" << A << endl;
  }

}


返回“1.10.while语句”
返回“1.11.for语句/break/continue”