数组与多维数组

数组与多维数组

数组与数组下标；数组的读入与输出；二维数组与多维数组。

概念

数组把相同类型的元素连续存放，用下标 0 … n-1 访问。一维数组适合序列；二维 a[i][j] 可表示矩阵或「行×列」表格，多维类推。读入输出常配合循环：for 遍历下标再 cin/cout。与 cspj.cpp.string 的区别：字符数组/string 专管文本，通用数组元素类型任意。与 cspj.cpp.pointer 的区别：数组名在多数表达式中会 decay 为指针，但本叶子侧重下标与维度，不展开指针算术。阅读程序爱考边界 a[n] 是否越界、二维第二维长度；完善程序爱考循环上界与数组定义长度是否一致。

CSP-J 常考

• cspj-r1-2019 第 17、24 题：阅读程序判断数组下标访问、二维遍历是否越界或结果正确。
• cspj-r1-2020 第 16 题：阅读程序，跟踪数组元素在循环中的更新。
• cspj-r1-2021 第 16 题：阅读程序，考查数组读入与下标范围。
• cspj-r1-2023 第 24 题：阅读程序选择题，涉及数组元素关系或下标表达式。

const int N = 3;
int a[N][N] = {{1,2,3},{4,5,6},{7,8,9}};
for (int i = 0; i < N; ++i)
    for (int j = 0; j < N; ++j)
        cout << a[i][j] << " ";
cout << endl;

易错点

• 定义 int a[10] 合法下标是 0–9，循环写 i <= 10 或访问 a[10] 越界，阅读题「输入不超过定义范围」仍可能在逻辑上访问非法下标。
• 二维数组 a[i][j] 中行列下标对调是常见笔误，完善程序空位要对照题意「第 i 行第 j 列」。
• 数组作函数参数时会退化为指针，若阅读程序把数组 sizeof 与指针 sizeof 混问，要分开算。