← 返回题目列表

AtCoder · APG4b_n

N. 1.13.数组

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

上一页 | 下一页

要点

  • 配列是一个可以处理各种数据列的函数。 您可以使用
  • vector<型> 配列変数名;声明数组变量 您可以使用
  • 配列変数名 = { 要素1, 要素2, ... };为数组变量赋值 在
  • 配列変数.at(i)可以访问第i个元素 您可以使用
  • 配列変数.size()获取数组中的元素数量 您可以通过写入
  • vector<型> 配列変数名(要素数)来初始化具有指定元素数量的数组 数组中的
  • 当接收到N输入时,N在使用元素初始化后的 for 语句中 使用at各获得 1 个
vector<int> vec(N);
for (int i = 0; i < N; i++) {
  cin >> vec.at(i);
}
  • 通过组合数组和 for 语句,您可以轻松编写处理大量数据的程序。
  • 数组下标的规则与字符串相同。

数组和字符串

String 是一个处理“字符串”的函数。
配列是一个非常重要的函数,不仅可以处理字符,还可以处理各种数据列。

字符串和数组在某种程度上的使用方式是相同的。
以下程序是'a', 'b', 'c', 'd'”和一串字符“25, 100, 64的整数列。

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

int main() {

  // 文字列
  string str; // 文字列変数を宣言

  str = "abcd"; // 'a', 'b', 'c', 'd' という文字(char)の列を代入

  cout << str.at(0) << endl; // 1つ目である'a'を出力

  cout << str.size() << endl; // 文字列の長さである4を出力


  // 配列
  vector<int> vec; // int型の配列変数vecを宣言

  vec = { 25, 100, 64 }; // 25, 100, 64 という整数(int)の列を代入

  cout << vec.at(0) << endl; // 1つめである25を出力

  cout << vec.size() << endl; // 配列の長さである3を出力
}
実行結果
a
4
25
3

数组变量声明

数组变量按以下格式声明:

vector<型> 配列変数名;

vector<int> vec;,它是一个处理int类型数据列的数组变量。 已声明vec。

数组变量的赋值

有多种方法可以为数组变量赋值,其中之一是以下格式。

配列変数 = { 要素1, 要素2, ... };

数组中的每条数据 它被称为要素。 如果写入

vec = { 25, 100, 64 };,则数据列“25、100、64”是数组变量。 它被分配给vec。

i第一个元素

和字符串一样,数组也可以是 使用.at(i)您可以访问第i个元素。

配列変数.at(i)

数组中下标也从 0 开始。 名为

vector<int> vec = {25, 100, 64};的数组变量 对于vec,下标值与字符的对应关系如下表所示。

添字 0 1 2
要素 25 100 64

数组中的元素数量 您可以使用

和字符串一样,数组也可以是 使用.size()获取元素数量(长度)。 对于

配列変数.size()

vector<int> vec = {25, 100, 64};的数组变量 对于vec,vec.size()的值为 它变成3。


数组和变量

数组可以以“一次声明多个变量”等方式使用。

以下程序将三个整数作为输入并打印它们的总和。

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

int main() {
  int a1, a2, a3;
  cin >> a1 >> a2 >> a3;

  cout << a1 + a2 + a3 << endl;
}

下面的程序与上面的程序含义几乎相同。

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

int main() {
  // 3個の入力を受け取れるように 3要素の配列 {0, 0, 0} で初期化
  vector<int> vec(3);

  // atを使って1つずつ入力
  cin >> vec.at(0) >> vec.at(1) >> vec.at(2);

  // 和を出力
  cout << vec.at(0) + vec.at(1) + vec.at(2) << endl;
}

数组初始化

您可以通过编写以下代码来初始化具有指定元素数量的数组: 它的含义与

vector<型> 配列名(要素数);

vector<int> vec(3);是vector<int> vec = {0, 0, 0}几乎相同。 在

vector<int>的情况下,所有元素都是 用0初始化。
初始化什么值取决于类型。例如 如果你写vector<string> vec(3),它将是一个空字符串数组。{"", "", ""}初始化。

数组变量的输入

要接收数组变量中的输入,在初始化具有足够大大小的数组后, 您需要使用.at(i)一一接收它们。

// 3個の入力を受け取れるように 3要素の配列 {0, 0, 0} で初期化
vector<int> vec(3);

// atを使って1つずつ入力
cin >> vec.at(0) >> vec.at(1) >> vec.at(2);

使用 for 语句输入

当接收作为数组变量的输入时,通常使用 for 语句编写输入处理。

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

int main() {
  // 100要素の配列で初期化
  vector<int> vec(100);

  // 100個の入力を受け取る
  for (int i = 0; i < 100; i++) {
    cin >> vec.at(i);
  }

}

即使输入数量较多时,也可以使用for语句来简洁地编写输入处理。


数组的用途

通过组合数组和 for 语句,您可以编写处理大量数据的程序。
看下面的例子。

例題

N给出一个人的数学和英语测试成绩。
计算每个人的数学和英语分数总和。 如果

制約

0≦N≦1000

入力

N
1人目の数学の点数 2人目の数学の点数 ... N人目の数学の点数
1人目の英語の点数 2人目の英語の点数 ... N人目の英語の点数

出力

1人目の数学と英語の合計点
2人目の数学と英語の合計点
\vdots
N人目の数学と英語の合計点

入力例

3
20 100 30
100 5 40

出力例

120
105
70

解答例

N很小,则可以仅使用int类型变量而不使用数组来解决这个问题。
但是, 如果N很大,那么在不使用数组的情况下写入它会变得非常困难。
例如N=1000,你必须声明1000个变量。

如果使用数组和 for 语句, 无论N的大小如何,处理都可以简洁地编写。

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

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

  vector<int> math(N); // N個の数学の点数データ
  vector<int> english(N); // N個の英語の点数データ

  // 数学の点数データを受け取る
  for (int i = 0; i < N; i++) {
    cin >> math.at(i);
  }

  // 英語の点数データを受け取る
  for (int i = 0; i < N; i++) {
    cin >> english.at(i);
  }

  // 合計点を出力
  for (int i = 0; i < N; i++) {
    cout << math.at(i) + english.at(i) << endl;
  }
}

其他功能

指定初始值

您可以通过如下方式指定数组中每个元素的初始值。 如果写

vector<型> 配列名(要素数, 初期値);

例如vector<int> vec(3, 5);,数组变量vec是{5, 5, 5}初始化。

添加元素

数组就像字符串 您不能使用+=添加元素。
代替配列変数.push_back允许您将元素添加到数组的末尾。

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

int main() {
  vector<int> vec = { 1, 2, 3 };

  vec.push_back(10); // 末尾に10を追加

  // vecの全要素を出力
  for (int i = 0; i < vec.size(); i++) {
    cout << vec.at(i) << endl;
  }
}
実行結果
1
2
3
10

push_back之后的数组变量vec如下表所示。

添字 0 1 2 3
要素 1 2 3 10

注意点

超出范围错误

与字符串类似,如果下标值不在正确的范围内,数组将生成运行时错误。

以下程序是 名为{ 1, 2, 3 }的三元素数组(有效下标值为0~2), 您正在尝试访问vec.at(10)中不存在的元素,这会导致运行时错误。

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

int main() {
  vector<int> vec = { 1, 2, 3 };
  cout << vec.at(10) << endl;
}
运行时错误
terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check: __n (which is 10) >= this->size() (which is 3)
退出代码
134

与字符串一样,在第一行的末尾 我收到错误消息'std::out_of_range'(範囲外)。
第二行__n (which is 10) >= this->size() (which is 3)下标值 (10) ≧ 数组的大小 (3)”并且发生错误。


详情

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

向量以外的数组

除了向量之外,C++ 还有其他编写数组的方法。下面三个数组的含义几乎相同。

vector<int> data(3); // vectorによる配列
int data[3]; // Cの配列
array<int, 3> data; // arrayによる配列

如果你看别人的源码,可能经常会看到第二种写法。
然而,以这种方式声明的数组有很多缺陷。基本上,最好使用向量数组。

APG4b 建议使用向量数组,但 AtCoder 竞赛中的模型答案有时使用 C 数组。对于参加比赛的人来说,能够阅读这两本书是一个好主意。

不要使用 访问第i个元素

到目前为止,在指定数组元素时, 我写了配列変数.at(添字), 您也可以使用配列変数[添字]执行相同的操作。
但是,这种写法在指定超出范围的下标时不会显示错误消息,导致很难理解程序运行不正确的原因。配列変数.at(添字)符号。。

以下程序使用数组 我通过两种方式访问{ 1, 2, 3 }的第一个元素。

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

int main() {
  vector<int> vec = { 1, 2, 3 };

  cout << vec.at(0) << endl;
  cout << vec[0] << endl; // .at(0)と同じ
}
実行結果
1
1

安全[] 如何访问第i个元素

当您在 ABC/ARC 上看到其他人的提交内容时 许多人使用[]。这是[]更短并且更容易读写,或者 这是因为我已经学会了[]并且习惯了。
如前所述[]很难检测到错误,但是 通过在代码开头写入#define _GLIBCXX_DEBUG使用起来与.at一样安全。

添加于2021/11/10 注意:已经确认使用_GLIBCXX_DEBUG会减慢某些进程的执行速度,例如稍后会出现的priority_queue。使用时请小心。

以下程序是 名为{ 1, 2, 3 }的三元素数组(有效下标值为0~2), 您正在尝试访问vec[10]中不存在的元素,这会导致运行时错误。

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

int main() {
  vector<int> vec = { 1, 2, 3 }; 
  cout << vec[10] << endl; // 実行時エラーが起きる
}
运行时错误
/usr/include/c++/5/debug/vector:409:
Error: attempt to subscript container with out-of-bounds index 10, but 
container only holds 3 elements.

Objects involved in the operation:
    sequence "this" @ 0x0x401350 {
      type = 

Error: attempt to subscript container with out-of-bounds index 10, but container only holds 3 elements.表示尝试访问索引为 10 的 3 元素数组,该数组超出了范围。 我应该使用

.at()吗? 是否使用#define _GLIBCXX_DEBUG+[]由你决定,但在APG4b中 统一使用.at()。

#define _GLIBCXX_DEBUG是 GCC 特定的功能。在 Clang 环境中 应写为#define _LIBCPP_DEBUG 0。

删除元素

配列変数.pop_back还可用于删除数组的最后一个元素。

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

int main() {
  vector<int> vec = { 1, 2, 3 };

  vec.pop_back(); // 末尾の要素を削除

  // vecの全要素を出力
  for (int i = 0; i < vec.size(); i++) {
    cout << vec.at(i) << endl;
  }
}
実行結果
1
2

pop_back之后的数组变量vec如下表所示。

添字 0 1
要素 1 2

比较数组

数组变量是 您可以与==进行比较。 在
==中,当两个数组的所有元素都匹配时,条件表达式为 true。

但是,比较时,两者都必须是“数组变量”, 请注意,您不能将其写为vec == { 1, 2, 3 }。

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

int main() {
  vector<int> vec1 = { 1, 2, 3 };
  vector<int> vec2 = { 1, 2, 3 };

  if (vec1 == vec2) {
    cout << "OK" << endl;
  }

  /*
  ↓これはコンパイルエラーになる
  if (vec1 == { 1, 2, 3 }) {
    cout << "NG" << endl;
  }
  */
}

数组初始化第 2 部分

数组初始化也可以写成如下。

vector<型> 配列変数 = vector<型>(要素数, 初期値);

此表示法还可用于覆盖已声明的数组变量。 在下面的例子中 创建一个包含 100 个元素的变量数组,并使用{10, 10, 10}进行初始化 用{2, 2, ... , 2, 2}覆盖。

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

int main() {
  vector<int> vec(3, 10); // {10, 10, 10} で初期化
  vec = vector<int>(100, 2); // 100要素の配列 {2, 2, ... , 2, 2} で上書き
  cout << vec.at(99) << endl;
}
実行結果
2

数组太大

如果数组中的元素数量太大,可能会出现运行时错误。
在以下示例中,尝试分配具有 10 亿个元素的数组时会发生运行时错误。

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

int main() {
  vector<int> v(1000000000);
  cout << v[0] << endl;
}
退出代码
134

可以保护多大的数组取决于执行环境。

如果您将其作为 AtCoder 问题的答案提交并收到此错误,或。


問題

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

ABC问题

我们将再次介绍AtCoder初学者竞赛中仅使用到目前为止的知识即可解决的问题。如果您对练习题不满意,请尝试解决它们。
有些项目被标记为“简单”比以前的ABC问题更难。
如果解决不了,2.01。如何编写循环呀2.02.多重循环 请阅读并重试。

简单

困难

如果您了解数组和循环语法,那么您就具备了参加 AtCoder 竞赛的最低限度知识。
请实时尝试比赛。

上一页 | 下一页