← 返回题目列表

AtCoder · APG4b_u

U. 参见 2.04。

中文机器翻译题面 查看原题
page_url:https://atcoder.jp/contests/apg4b/tasks/APG4b_u 任务ID:3767

上一页 | 下一页

要点 可以使用

  • 参照先の型 &参照の名前 = 参照先;声明引用
  • 当像普通变量一样声明引用时,需要指定引用目标。
  • 当使用引用作为函数参数时,调用函数时传递的变量将成为引用目标。
  • 以后无法更改参考目的地
  • 调用参数为引用的函数通过引用传递这就是所谓的
  • 当您想要避免不必要的复制或返回多个结果时,通过引用传递非常有用。

参照

使用引用函数,您可以执行诸如为变量指定不同名称之类的操作。
创建对变量的引用时,可以从引用访问该变量。

看下面的例子。

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

int main() {
  int a = 3;
  int &b = a;  // bは変数aの参照

  cout << "a: " << a << endl;  // aの値を出力
  cout << "b: " << b << endl;  // bの参照先の値を出力(aの値である3が出力される)

  b = 4;  // 参照先の値を変更(aが4になる)

  cout << "a: " << a << endl;  // aの値を出力
  cout << "b: " << b << endl;  // bの参照先の値を出力(aの値である4が出力される)
}
実行結果
a: 3
b: 3
a: 4
b: 4

在此示例中,变量 请参阅a准备参考文献b并 它被重写为b = 4;。 结果,a的值已更改为 4。 参考b是一个变量 就像a(a)。

这与声明变量类似,但与常规变量不同,您无法访问引用变量本身的值。 当您编写对引用变量的访问时,将对引用的目标执行访问。

声明引用

引用声明如下:

参照先の型 &参照の名前 = 参照先;

请注意,基本上需要在声明时指定引用目标并对其进行初始化。
此外,您以后无法更改参考目的地。

例:
int a = 123;
int &b = a;  // int型変数aへの参照

string s = "apg4b";
string &t = s;  // string型変数sへの参照

vector<int> v = {1, 2, 3, 4, 5};
vector<int> &w = v;  // vector<int>型変数vへの参照

int &c;  // 参照先が指定されていないためコンパイルエラーになる

参考访问

对引用执行的操作被视为对引用目标执行的操作。

示例 1:整数情况
int a = 0;
int &b = a;

b = b + 1;  // a = a + 1; と同じ結果になる

cout << a << endl;  // "1"が出力される

示例 2:对于字符串
string s = "apg4b";
string &t = s;

// 以下の操作で参照先のsが書き換わる
t.at(0) = 'A';
t.at(1) = 'P';
t.at(2) = 'G';

cout << s << endl;  // "APG4b"が出力される
cout << t << endl;  // 参照先のsの値"APG4b"が出力される

重复引用

您还可以创建与现有引用具有相同目标的引用。

int a = 123;
int &b = a;  // 変数aへの参照
int &c = b;  // 変数aへの参照

请注意,它看起来不像“引用到引用”。


函数参数中的引用

函数参数也可以是引用。

当您引用函数参数时,调用者变量 您可以重写。

正常功能(按值传递)

首先,这是一个不使用引用的函数的示例。

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

int f(int x) {
  x = x * 2;  // 2. xを2倍
  return x;   // 3. xの値を返す
}

int main() {
  int a = 3;  // "呼び出す側の変数"
  int b = f(a);  // 1. aの値をfに渡し、4. 結果をbに代入
  cout << "a: " << a << endl;
  cout << "b: " << b << endl;
}
実行結果
a: 3
b: 6

逐步检查程序运行情况。

  1. f(a)把f至 通过a。这时,f论据 就像x至 通过int x = a;喜欢a的值被复制。换句话说,x = 3。 里面
  2. f将x乘以 2。
  3. 返回更改后的值。x = 3,所以加倍x = 6,返回 6。
  4. int b = f(a);将结果复制到b。
  5. a = 3, b = 6。 如果将调用扩展为

int b = f(a);,它将类似于以下程序。

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

int main() {
  int a = 3;  // "呼び出す側の変数"
  int b;
    // int b = f(a); を展開
    {
      int x = a;  // aの値がxにコピーされる(引数)
      x *= 2;     // xが2倍される
      b = x;      // xの値がbに代入される(返り値)
    }
  cout << "a: " << a << endl;  // "a: 3"
  cout << "b: " << b << endl;  // "b: 6"
}

这样,传递的变量的值就被复制了。按值传递 它被称为。

参数为引用的函数(按引用传递)

接下来是使用参数作为引用的函数示例。 在调用

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

int g(int &x) {
  x = x * 2;  // xを2倍 (参照によって"呼び出す側の変数"が変更される)
  return x;
}

int main() {
  int a = 3;  // 関数を呼び出す側の変数
  int b = g(a);  // xの参照先がaになる
  cout << "a: " << a << endl;
  cout << "b: " << b << endl;
}
実行結果
a: 6
b: 6

g之前和之后,变量 可以看到a的值发生了变化。
在“引用声明”中,我写道,有必要在声明时指定引用目标并对其进行初始化,但是如果将参数设为引用, 调用期间传递的变量成为引用目标。
在上面的程序中,参数x是一个引用,引用对象是调用者的a,所以在函数中 重写x如果你重写a的值已更改。

int b = g(a);,它将类似于以下程序。

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

int main() {
  int a = 3;  // "呼び出す側の変数"
  int b;
    // int b = g(a); を展開
    {
      int &x = a; // xの参照先がaになる
      x *= 2;     // xが2倍される(つまりaが2倍される)
      b = x;      // xの値(aの値)がbに代入される
    }
  cout << "a: " << a << endl;  // "a: 6"
  cout << "b: " << b << endl;  // "b: 6"
}

这样,传递的变量就成为引用参数参考点。通过引用传递。


通过引用传递的优点

以下是一些通过引用传递很有用的示例。

我想从函数返回多个结果

通常,函数的结果使用返回值返回给调用者。 虽然只能返回一个返回值,但有些函数可能希望返回多个结果。
实现这种情况的一种方法是将结果放入数组中并返回它。

另一种方法是使用引用参数返回结果。

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

// a,b,cの最大値、最小値をそれぞれminimumの参照先、maximumの参照先に代入する
void min_and_max(int a, int b, int c, int &minimum, int &maximum) {
  minimum = min(a, min(b, c));  // 最小値をminimumの参照先に代入
  maximum = max(a, max(b, c));  // 最大値をmaximumの参照先に代入
}

int main() {
  int minimum, maximum;
  min_and_max(3, 1, 5, minimum, maximum);  // minimum, maximumを参照渡し
  cout << "minimum: " <<  minimum << endl;  // 最小値
  cout << "maximum: " <<  maximum << endl;  // 最大値
}
実行結果
minimum: 1
maximum: 5

减少不必要的副本

将参数传递给函数时,可能会发生不必要的复制。

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

// 配列の先頭100要素の値の合計を計算する
int sum100(vector<int> a) {
  int result = 0;
  for (int i = 0; i < 100; i++) {
    result += a.at(i);
  }
  return result;
}

int main() {
  vector<int> vec(10000000, 1);  // すべての要素が1の配列

  // sum100 を500回呼び出す
  for (int i = 0; i < 500; i++) {
    cout << sum100(vec) << endl;  // 配列のコピーが生じる
  }
}
実行結果
100
100
100
100
100
(省略)
...
実行時間

7813 毫秒
*这只是一个示例,因此结果可能会有所不同。

在上面的程序中,函数 每次调用sum100都会复制数组的元素,因此 1000 万元素的数组已被复制 500 次。
这个执行结果显示总共花费了7秒多,也就是说复制一次数组大约需要15毫秒(0.015秒)。

这里,参数 将其更改为通过引用传递为vector<int> a的vector<int> &a。

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

// 配列の先頭100要素の値の合計を計算する (参照渡し)
int sum100(vector<int> &a) {
  int result = 0;
  for (int i = 0; i < 100; i++) {
    result += a.at(i);
  }
  return result;
}

int main() {
  vector<int> vec(10000000, 1);  // すべての要素が1の配列

  // sum100 を500回呼び出す
  for (int i = 0; i < 500; i++) {
    cout << sum100(vec) << endl;  // 参照渡しなので配列のコピーは生じない
  }
}
実行結果
100
100
100
100
100
(省略)
...
実行時間

15 毫秒
*这只是一个示例,因此结果可能会有所不同。

在此程序中,数组是按引用传递的,因此调用时不会复制数组元素。 执行时间约为15ms。
使用按值传递sum100考虑到每次调用大约需要15毫秒, 这意味着它现在的运行速度提高了大约 500 倍。

这些示例程序是毫无意义且极端的例子,但即使在现实的程序中, 在多次调用的函数中按值传递数组会减慢执行时间,如上例所示。
有关更多详细信息,请参阅2.06.计算量,但如果您想加快程序速度,则需要在复制数组时特别小心。 如果不需要复制,最好使用引用传递。


注意点

必须指定参考目的地

声明引用时,基本上需要指定引用目标并对其进行初始化。
请注意,无法创建未指定的引用。

用作函数参数的引用在调用时自动确定。

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

int main() {
  int a = 0;
  int &b;  // コンパイルエラー
}
错误输出
./Main.cpp: In function ‘int main()’:
./Main.cpp:6:8: error: ‘b’ declared as reference but not initialized
   int &b;
        ^

错误:“b 被声明为引用,但未初始化。”

参考目的地无法更改

一旦声明了引用,以后就无法更改引用目标。


详细信息

&位置

参考声明介绍如下。

参照先の型 &参照の名前 = 参照先;

实际上,&的位置不必紧邻引用名称之前;它也可以是:

参照先の型& 参照の名前 = 参照先;  // 型の直後
参照先の型 & 参照の名前 = 参照先;  // 中間

但是,如果您尝试同时声明多个引用,请务必小心。

int a = 123;
int& b = a, c = a;

例如,如果您执行上述操作,b和c都是 看起来它是对a的引用,但是 其实c不是参考,它是``a是一个用值初始化的 int 类型变量。 ( 这是对b表示a的引用。 ) 参考

c, 也在c之前 必须添加&。

&可以放在引用名称之前或类型名称之后,但由于这个问题,最好将其写在名称之前。

int a = 123;
int &b = a, &c = a;  // bとcはどちらもaへの参照

声明范围内的引用

2.02 如何编写循环仅介绍了使用range for语句读取数组元素值的情况。

vector<int> a = {1, 3, 2, 5};
for (int x : a) {
  x = x * 2;
}
// aは{1, 3, 2, 5}のまま

例如,即使你按照上面的方式写,x本身也会翻倍,但是对应数组的元素不会改变。

引用也可以用在 range for 语句中,这允许您编写简洁地重写数组元素的过程。

vector<int> a = {1, 3, 2, 5};
for (int &x : a) {
  x = x * 2;
}
// aは{2, 6, 4, 10}となる
如何使用引用编写范围 for 语句
for (配列の要素の型 &変数名 : 配列変数) {
  // 変数名 を使う(変数を経由して配列の要素を書き換え可能)
}

非变量引用

引用目标也可以是变量以外的其他内容。

vector<int> v = {1, 2, 3};

// 以下の操作で参照先のvの要素が書き換わる
int &e = v.at(1);
e = -2;

cout << v.at(0) << ", " << v.at(1) << ", " << v.at(2) << endl;  // "1, -2, 3"が出力される

此示例声明对数组第二个元素的引用。
但是,在创建对向量元素的引用时必须小心,如本例所示。

创建对向量元素的引用后,如果向向量执行添加或删除元素等操作,引用目标可能会变得无效,并且可能会出现意外行为。
生成对向量元素的引用后,请勿执行任何更改原始向量中元素数量的操作。小心。 TODO:即使保留,也会发生重定位,因此不准确

具体来说,生成对元素的引用后,您可以 在这种情况下,您可以使用push_back添加它。
以下程序使用了许多元素。push_back并发现引用的行为不符合预期。

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

int main() {
  vector<int> v = {1, 2, 3};
  int &e = v.at(1);
  // 大量のpush_backで要素数を大幅に増やす
  for (int i = 0; i < 1000; i++) {
    v.push_back(i + 4);
  }
  cout << "e: " << e << endl;  // "e: 2"とならないことがある
}
実行結果
e: 32734

*这只是一个示例,因此结果可能会有所不同。

引用类型返回值

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

// int型の参照を返す関数f
int &f() {
  int x = 12345;
  return x;  // xを参照として返そうとする
}

int main() {
  int &y = f();
  cout << y << endl;  // "12345"が出力される?
}
実行結果
(※何も出力されない)
退出代码:139

*这只是一个示例,因此结果可能会有所不同。

此类程序具有未定义的行为(未确定它们的行为方式),应避免使用。

1.08 变量范围 正如中关于范围的解释,函数f中的变量x是一个函数f内部使用,但该程序返回对函数外部变量x的引用。
引用不允许您使用超出范围限制的变量。

可以返回对全局变量的引用,如第 3 章所述。

未涵盖的功能列表

以下是无法在此页面上引入的功能列表。 如果您想了解更多信息,请查看。

  • 右辺値参照
  • 等

問題

请解决链接目的地的问题。