C++ 信息学奥赛入门系列教材——第15课 一维数组基础
- 2026-11-18 05:13:47
一、为什么要学习数组?
如果还用 50 个独立变量 score1、score2、……、score50,代码会变得又长又难维护,而且根本无法用循环批量处理。
数组正是为解决“一批同类型数据”而生的:它让我们用一个名字、加一个“下标”,就能访问这一批数据中的任意一个。
💡 一句话理解
数组 = 一排紧挨着的同类型盒子,每个盒子贴了一个从 0 开始的编号(下标)。
二、数组的定义
定义一个一维数组的语法是:
T a[N];
·T:元素的数据类型,如 int、double、char、bool 等。
·a:数组名,自己取,遵循标识符命名规则。
·N:数组长度(元素个数),必须是正整数常量。
例如 int a[100]; 表示定义了一个能存放 100 个整数的数组,它们分别是:
a[0], a[1], a[2], ..., a[99] // 共 100 个
💡 重点:下标从 0 开始!
在 C++ 中,数组下标从 0 开始(0-indexed)。长度为 N 的数组,合法下标是 0 ~ N-1,最大下标不是 N!这是初学者最容易犯的错误。
三、下标从 0 开始与数组越界
下图展示了 int a[5] 在内存中的样子:5 个元素 a[0]~a[4],下标 0 到 4。

图15-1 int a[5] 的下标与越界示意
如果我们访问 a[5] 或 a[-1],就叫“数组越界”。C++ 不会在运行时帮你检查越界,这是一种“未定义行为”(undefined behavior):
·程序可能突然崩溃(Runtime Error);
·可能读到一个莫名其妙的随机数;
·也可能暂时“看起来正常”,但埋着隐患。
💡 防越界小技巧
题目说 n ≤ 10000,我们就开 int a[10005]; 多开几个格子,给程序留一点缓冲。这是比赛中的常用做法。
四、数组的初始化
▍1. 定义时给全部初值
int a[3] = {1, 2, 0};
// a[0]=1, a[1]=2, a[2]=0
如果给了全部元素的初值,还可以省略长度,让编译器自己数:
int a[] = {1, 2, 0}; // 编译器自动定为长度 3
▍2. 只给部分初值
花括号里值的个数可以少于数组长度,这时前面的元素按给定值赋值,后面的全部自动补 0:
int a[5] = {1, 2};
// a[0]=1, a[1]=2, a[2]=0, a[3]=0, a[4]=0
int b[5] = {};
// b[0]~b[4] 全部是 0
▍3. 局部数组 vs 全局数组的默认值
这是一个非常重要、考试又常考的区别:
·局部数组(写在 main 函数里面):如果不初始化,里面是垃圾值(随机数),绝对不能直接拿来用!
·全局数组(写在 main 函数外面):基础类型会被自动清零,int 全是 0。
为了安全,建议声明局部数组时立刻用 = {} 清零:
int a[10005] = {}; // 全部清 0,安全又省心
下面这段代码对比了两种数组,运行结果往往让初学者大吃一惊:
#include <bits/stdc++.h>
using namespace std;
int globalA[5]; // 全局数组,自动全为 0
int main() {
int localA[5]; // 局部数组,不初始化
cout << globalA[0]; // 一定输出 0
cout << localA[0]; // 输出的是“垃圾值”,不确定
return 0;
}
💡 记住一句话
比赛中只要不是特意要“随机”,数组一律 = {} 清零。这是让代码少出诡异 bug 的好习惯。
五、数组的输入与输出
有了数组,就要靠循环来批量读入和输出。最经典的写法是:
#include <bits/stdc++.h>
using namespace std;
int main() {
int a[1005], n;
cin >> n; // 先读入元素个数
for (int i = 1; i <= n; i++)
cin >> a[i]; // 读入第 i 个数
for (int i = 1; i <= n; i++)
cout << a[i] << ' '; // 输出,空格隔开
return 0;
}
说明:
1.循环变量 i 同时充当数组下标,把“逐个处理”交给计算机。
2.上面代码从 a[1] 用到 a[n],把 a[0] 空着不用,这是比赛中很常见的写法(和题目描述的“第 1 个数”对齐)。
3.如果从 a[0] 开始,则循环写成 for(int i=0;i<n;i++)。两种风格都可以,但一定要前后一致。
六、完整示例:读入 n 个数求平均
下面这个程序读入 n 个整数,边读边累加,最后输出平均值:
#include <bits/stdc++.h>
using namespace std;
int main() {
int a[1005], n;
double sum = 0;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i];
sum += a[i]; // 边读边累加
}
cout << "平均值=" << sum / n << endl;
return 0;
}
💡 为什么 sum 要定义成 double?
如果 sum 是 int,sum/n 就是整数除法(会截断小数)。定义成 double 可以得到真正的小数平均值。
▍7. 举一反三:求最大值
求最大值是数组最经典的入门操作,思路是“打擂台”:先让第一个元素当擂主,再让每个选手上台和擂主比,谁大谁当新擂主。
#include <bits/stdc++.h>
using namespace std;
int main() {
int a[1005], n, mx;
cin >> n;
for (int i = 1; i <= n; i++) cin >> a[i];
mx = a[1]; // 先让第一个当擂主
for (int i = 2; i <= n; i++)
if (a[i] > mx) mx = a[i]; // 更大就换人
cout << "最大值=" << mx << endl;
return 0;
}
💡 试一试
把 if (a[i] > mx) 改成 if (a[i] < mx),并把初值想清楚,就变成求最小值了。
七、内存连续存储与随机访问
数组在内存中是一段连续的空间。下图是 int a[6] 在内存中的样子:

图15-2 数组在内存中连续存放
正因为连续存放,计算机通过下标就能立刻算出元素位置,直接访问——这叫“随机访问”,时间复杂度 O(1)。
·想访问 a[5000],不需要从 a[0] 一个个数,一步到位。
·这个特性是后面二分查找、排序、筛法等高效算法的基础。
八、本课易错点小结
下面这些错误,几乎每个初学者都会踩一遍,请对照检查自己的代码:
下标越界:int a[10] 却去访问 a[10],合法下标只有 0~9。
局部数组忘记初始化:直接输出 a[0] 得到一个莫名其妙的大数。
循环边界写错:n 个元素写成 for(i=0;i<=n;i++),多访问了一次 a[n]。
把长度写成变量:int n; int a[n]; 基础阶段请用常量或开足够大的数组。
平均值用 int 除法:sum/n 结果被截断,记得把 sum 定义成 double。
九、完整例题:成绩统计
题目:读入 n 个同学的成绩(0~100 的整数),输出平均分,以及有多少个同学达到了 60 分及格线。
这道题把“输入、累加、统计、输出”串在了一起,是数组入门的综合练习:
#include <bits/stdc++.h>
using namespace std;
int main() {
int a[1005], n, pass = 0;
double sum = 0;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i];
sum += a[i]; // 边读边累加总分
if (a[i] >= 60) pass++; // 边读边数及格人数
}
cout << "平均分=" << sum / n << endl;
cout << "及格人数=" << pass << endl;
return 0;
}
技巧:很多题目不需要把所有数据读完再处理,可以边读边算,省掉一遍循环。
💡 动手试一试
把上面程序改成:同时统计最高分、最低分,再输出平均分。提示:用打擂台思想维护 mx 和 mn。
十、拓展:交换两个元素与逆序输出
在数组里交换两个元素,和交换两个普通变量一模一样,借助一个临时变量即可:
int t = a[i];
a[i] = a[j];
a[j] = t;
#include <bits/stdc++.h>
using namespace std;
int main() {
int a[1005], n;
cin >> n;
for (int i = 1; i <= n; i++) cin >> a[i];
for (int i = 1; i <= n / 2; i++) {
int t = a[i];
a[i] = a[n + 1 - i];
a[n + 1 - i] = t;
}
for (int i = 1; i <= n; i++) cout << a[i] << " ";
return 0;
}
注意循环只走 n/2 次就够了——如果走完整个数组,元素又会被换回去。这是交换类题目常见的“一半”技巧。
十一、课堂练习
定义一个能存放 100 个整数的数组,应该怎么写?
int a[5] = {1, 2, 3}; 请问 a[3]、a[4] 各是多少?
阅读代码:int a[10]; cin >> a[10]; 这行有什么问题?
编程:读入 5 个整数,输出其中的最大值。
编程:读入 n 个数,统计其中有多少个是正数。
💡 提示
第 4、5 题可以先在草稿上写出循环框架,再对照课本检查下标边界。