33DAI：导入1个版本

2026-05-20T18:12:09Z

导入1个版本

←上一版本	2026年5月20日 (三) 18:12的版本
（没有差异）

->Importer：批量导入三三文档

2026-05-20T16:50:33Z

批量导入三三文档

←上一版本	2026年5月20日 (三) 16:50的版本
（没有差异）

33DAI：导入1个版本

2026-05-20T16:25:15Z

导入1个版本

←上一版本	2026年5月20日 (三) 16:25的版本
（没有差异）

->Importer：批量导入三三文档

2026-05-20T16:22:29Z

批量导入三三文档

新页面

== 一维数组 ==

数组是一组'''相同类型'''的变量，可以通过下标访问。

=== 定义数组 ===

<syntaxhighlight lang="cpp">
int a[100]; // 定义 100 个 int 变量：a[0] ~ a[99]
int b[100] = {0}; // 定义并全部初始化为 0
int c[] = {1, 2, 3, 4, 5}; // 自动推断大小
</syntaxhighlight>

=== 访问数组 ===

通过下标（从 <math>0</math> 开始）访问数组元素：

<syntaxhighlight lang="cpp">
a[0] = 1;
cout << a[0];
</syntaxhighlight>

=== 数组越界 ===

访问的下标必须在定义范围内。例如 <code>int a[100];</code> 只能访问 <code>a[0]</code> 到 <code>a[99]</code>。

越界访问会导致不可预期的结果（RE / WA），是非常常见的错误。

=== 数组遍历 ===

<syntaxhighlight lang="cpp">
// 使用范围 for（C++11 起）
for (int x : a)
cout << x << " ";

// 使用下标遍历
for (int i = 0; i < n; i++)
cout << a[i] << " ";
</syntaxhighlight>

=== 权值数组（计数数组） ===

用数组下标表示值，数组值表示出现次数：

<syntaxhighlight lang="cpp">
int cnt[1005] = {0};
for (int i = 1; i <= n; i++)
{
int x;
cin >> x;
cnt[x]++; // x 出现了，计数加一
}
</syntaxhighlight>

常用于：统计出现次数、桶排序、判断是否出现过。

=== 数组初始化的注意事项 ===

- 定义在'''全局'''（所有函数外面）的数组会自动初始化为 <math>0</math>
- 定义在'''局部'''（函数内部）的数组如果是 <code>int a[100];</code> 则为随机值

== 多维数组 ==

=== 二维数组 ===

<syntaxhighlight lang="cpp">
int a[100][100]; // 100 行 100 列的二维数组
int b[3][4] = { // 定义并初始化
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12}
};
</syntaxhighlight>

访问：<code>a[i][j]</code>，其中 <math>i</math> 为行号，<math>j</math> 为列号。

<syntaxhighlight lang="cpp">
// 二维数组遍历
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
cout << a[i][j] << " ";
cout << "\n";
}
</syntaxhighlight>

=== 三维及更高维 ===

<syntaxhighlight lang="cpp">
int a[10][10][10]; // 三维数组
</syntaxhighlight>

[[Category:进阶基础]]
[[Category:三三文档]]

03-进阶基础/01-数组 - 版本历史

33DAI：​导入1个版本

->Importer：​批量导入三三文档

33DAI：​导入1个版本

->Importer：​批量导入三三文档

33DAI：导入1个版本

->Importer：批量导入三三文档

33DAI：导入1个版本

->Importer：批量导入三三文档