要点
- 配列是一个可以处理各种数据列的函数。 您可以使用
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 竞赛的最低限度知识。
请实时尝试比赛。