深色模式
第 10 章:数组与容器
知识链位置:前面讲了变量、循环、函数和字符串。本章解决一个新问题:一个变量只装一个值,全班 40 个成绩怎么办?答案是容器——把很多值装进一个变量。
本章能学到什么
- 固定数组:一排长度定死的格子
vector:可以变长的数组- 增删改查操作与用循环遍历
map和set的初步认识- 【跨语言对照】
vector/list/map/dict/set对照与等价代码
从 40 个成绩说起
期中考试结束,要存全班 40 个成绩。用已有的知识,只能写 40 个变量:
cpp
#include <iostream>
using namespace std;
int main() {
int score1 = 85;
int score2 = 92;
// ... 一直写到 score40
cout << score1 + score2 << endl; // 求和要这样加 40 次
return 0;
}text
177这写不下去。求平均分要把 40 个变量逐个相加;班里转来第 41 个学生,代码全要重写。程序需要一种"一个名字管一组数据"的结构,这就是容器。
数学里其实见过类似的东西:数列 a 加一个下标,就指代了 40 个数。容器就是编程里的数列。
固定数组:一排格子
C++ 最基本的容器是数组:一排连续的格子,每个格子装一个同类型的值,格子用下标编号,从 0 开始。
cpp
#include <iostream>
using namespace std;
int main() {
int scores[5] = {85, 92, 78, 90, 88}; // 5 个格子的数组
cout << scores[0] << endl; // 第 1 个格子(下标 0)
cout << scores[4] << endl; // 最后 1 个格子(下标 4)
scores[2] = 80; // 改第 3 个格子的值
cout << scores[2] << endl;
return 0;
}text
85
88
80int scores[5] 表示:名字叫 scores,一共 5 个格子,每格装一个 int。下标从 0 数到 4,写 scores[5] 就越界了——5 个格子的数组没有下标 5。
固定数组的特点是长度定死:[5] 就是 5 个格子,程序运行时不能再加第 6 个。
数组配上下标循环,40 个成绩的求和就只有几行:
cpp
#include <iostream>
using namespace std;
int main() {
int scores[5] = {85, 92, 78, 90, 88};
int sum = 0;
for (int i = 0; i < 5; i++) { // i 依次取 0 到 4
sum += scores[i];
}
cout << "总和:" << sum << endl;
return 0;
}text
总和:433把 5 改成 40,数组变成 40 个格子,循环照样工作。这就是容器带来的规模能力。
vector:能变长的数组
40 个学生转来 1 个变成 41 个,固定数组装不下。vector(向量)是可以变长的数组,用时包含头文件 <vector>:
cpp
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> scores = {85, 92, 78, 90, 88};
scores.push_back(95); // 尾部加一个:转学生
cout << "人数:" << scores.size() << endl;
scores.pop_back(); // 删掉尾部一个
cout << "人数:" << scores.size() << endl;
scores[0] = 86; // 改第 1 个
cout << "第 1 个成绩:" << scores[0] << endl;
return 0;
}text
人数:6
人数:5
第 1 个成绩:86push_back 在尾部加一格,pop_back 删掉尾部一格,size() 报告当前有几格。下标用法和固定数组一样。
两种装法怎么选:
| 固定数组 | vector | |
|---|---|---|
| 长度 | 定死,不能变 | 随时变长变短 |
| 写法 | int a[5] = {...}; | vector<int> a = {...}; |
| 元素个数 | 自己记住长度 | size() 会报告 |
| 适用 | 个数明确不变 | 个数会变化 |
增删改查操作对照表
以一组成绩为例:
| 操作 | C++ vector | Python 列表 |
|---|---|---|
| 创建 | vector<int> v = {85, 92}; | v = [85, 92] |
| 尾部添加 | v.push_back(78); | v.append(78) |
| 尾部删除 | v.pop_back(); | v.pop() |
| 改某位置 | v[0] = 86; | v[0] = 86 |
| 查某位置 | v[0] | v[0] |
| 元素个数 | v.size() | len(v) |
遍历:range-for
第 9 章遍历过字符串,遍历容器是同一个思路:把每个元素按顺序拿出来。C++ 有一种专门写法叫 range-for(范围 for):
cpp
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> scores = {85, 92, 78};
for (int s : scores) { // 每个元素依次交给 s
cout << s << endl;
}
return 0;
}text
85
92
78for (int s : scores) 读作"对 scores 里的每个 int,叫它 s,执行一遍循环体"。不用数下标,不会越界。
用 range-for 找全班最高分,只要记住"到目前为止最大的":
cpp
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> scores = {85, 92, 78, 90, 88};
int best = scores[0]; // 先假设第 1 个最高
for (int s : scores) {
if (s > best) {
best = s; // 遇到更高的就更新
}
}
cout << "最高分:" << best << endl;
return 0;
}text
最高分:92【跨语言对照】容器大家族
本质问题
"一组数据放在一起"有多种放法:按顺序排、按名字查、只留不重复的。两种语言各自提供哪些容器,装法有何不同?
各自做法
容器对照表
| 用途 | C++ | Python | 特点 |
|---|---|---|---|
| 有序列表 | vector | list | 按顺序排,按下标取 |
| 名字查值 | map | dict | 按键(名字)查值 |
| 去重集合 | set | set | 元素不重复,无顺序 |
map 与 dict 的例子——按姓名查成绩:
cpp
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main() {
map<string, int> scoreOf;
scoreOf["小明"] = 85; // 键"小明"对应值 85
scoreOf["小红"] = 92;
cout << scoreOf["小明"] << endl;
return 0;
}text
85python
score_of = {"小明": 85, "小红": 92} # 键"小明"对应值 85
print(score_of["小明"])text
85set 与 set 的例子——去重。C++ 的 set 会自动按从小到大排好:
cpp
#include <iostream>
#include <set>
using namespace std;
int main() {
set<int> tags = {3, 1, 3, 2}; // 3 重复了
cout << tags.size() << endl; // 3:只留 3 个不同元素
return 0;
}text
3python
tags = {3, 1, 3, 2} # 3 重复了
print(len(tags)) # 3:只留 3 个不同元素text
3等价代码:存 5 个成绩并求平均分
C++:
cpp
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> scores = {85, 92, 78, 90, 88};
int sum = 0;
for (int s : scores) {
sum += s;
}
double avg = (double)sum / scores.size(); // 转成小数再除
cout << "平均分:" << avg << endl;
return 0;
}text
平均分:86.6Python:
python
scores = [85, 92, 78, 90, 88]
total = 0
for s in scores:
total += s
avg = total / len(scores) # 除法自动得到小数
print(f"平均分:{avg}")text
平均分:86.6两段程序的输出完全一致。结构也一一对应:建容器、遍历求和、除以个数。
为什么设计不一样
| 差异点 | C++ | Python |
|---|---|---|
| 元素类型 | 固定:vector<int> 只能装 int | 任意:一个列表可混装数字和文字 |
| 检查时机 | 编译期:类型写错编译就不过 | 运行期:跑到那一行才报错 |
| 除法结果 | int / int 得整数,要手动转小数 | / 直接得小数 |
C++ 在编译期就把容器的元素类型定下来,装错类型会在编译时报出来,程序跑起来后格子里的东西整齐划一。Python 的列表什么都能装,灵活,但类型问题要到运行时才会暴露。两边的容器种类是对应的,差别在"装东西的规矩"严还是松。
对照姊妹册:《Python 从入门到精通》第 10 章。
数组初始化的小规则
固定数组创建时有几种写法:
| 写法 | 效果 |
|---|---|
int a[5] = {85, 92, 78, 90, 88}; | 5 格全部给定 |
int a[5] = {1, 2}; | 前 2 格是 1、2,其余自动补 0 |
int a[5] = {0}; | 5 格全是 0,常用于"清零" |
int a[] = {1, 2, 3}; | 不写长度,编译器数出 3 格 |
cpp
#include <iostream>
using namespace std;
int main() {
int a[5] = {1, 2}; // 后面 3 格自动补 0
for (int i = 0; i < 5; i++) {
cout << a[i] << endl;
}
return 0;
}text
1
2
0
0
0统计及格人数:容器加判断
循环里套一个 if,就能把"遍历"和"判断"组合起来。统计 8 个成绩里有多少人及格:
cpp
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> scores = {85, 45, 78, 60, 92, 55, 88, 70};
int passCount = 0;
for (int s : scores) {
if (s >= 60) {
passCount++; // 及格,计数加 1
}
}
cout << "及格人数:" << passCount << endl;
cout << "总人数:" << scores.size() << endl;
return 0;
}text
及格人数:6
总人数:8passCount++ 是"碰到一个及格的就加 1"。这个"计数变量 + 遍历 + 判断"的套路,在统计类问题里反复出现。
从键盘读入成绩
cin 和循环配合,可以让用户自己输入成绩:
cpp
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> scores;
int n;
cout << "有几位同学?";
cin >> n;
for (int i = 0; i < n; i++) {
int s;
cout << "第 " << i + 1 << " 位:";
cin >> s;
scores.push_back(s); // 读一个,装一个
}
cout << "共录入 " << scores.size() << " 个成绩" << endl;
return 0;
}输入 3,再依次输入 85 92 78,程序输出:
text
有几位同学?第 1 位:第 2 位:第 3 位:共录入 3 个成绩vector 变长的能力在这里派上用场:事先不知道有几个成绩,读一个就 push_back 一个,固定数组做不到这一点。
把求平均分写成函数
第 8 章的函数和本章的容器可以组合:写一个函数,收一个 vector,交还平均分。
cpp
#include <iostream>
#include <vector>
using namespace std;
// 收一组成绩,返回平均分
double average(vector<int> scores) {
int sum = 0;
for (int s : scores) {
sum += s;
}
return (double)sum / scores.size();
}
int main() {
vector<int> classA = {85, 92, 78, 90, 88};
vector<int> classB = {60, 70, 80};
cout << "一班平均:" << average(classA) << endl;
cout << "二班平均:" << average(classB) << endl;
return 0;
}text
一班平均:86.6
二班平均:70同样的算法写了函数之后,算两个班的平均分只要喊两次名字。这就是"容器装数据,函数装算法"的组合。
找出最高分的是谁
前面的例子找出了最高分是多少。再进一步:最高分是第几个人?遍历时同时记住下标:
cpp
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> scores = {85, 92, 78, 90, 88};
int bestIndex = 0; // 先假设第 1 个最高
for (int i = 1; i < (int)scores.size(); i++) {
if (scores[i] > scores[bestIndex]) {
bestIndex = i; // 记住更高的那个的下标
}
}
cout << "最高分:" << scores[bestIndex] << endl;
cout << "是第 " << bestIndex + 1 << " 个同学" << endl; // 下标加 1 才是第几个
return 0;
}text
最高分:92
是第 2 个同学注意 bestIndex + 1:下标从 0 数,"第几个"从 1 数,两者之间差 1。
map 的遍历
map 也能用 range-for 遍历,每个元素是一对"键和值",用 .first 取键、.second 取值:
cpp
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main() {
map<string, int> chinese;
chinese["小明"] = 85;
chinese["小红"] = 92;
chinese["小刚"] = 78;
for (auto item : chinese) { // item 是一对键和值
cout << item.first << ":" << item.second << endl;
}
return 0;
}text
小刚:78
小明:85
小红:92auto 让编译器自己判断 item 的类型,写遍历时常用它省事。注意输出的顺序:map 内部按键自动排序(按编码顺序,"刚"排在"明"和"红"前面),不是按插入顺序。
嵌套循环:打印成绩表
循环里再放一个循环,就能处理"每人每科"这种两行两列的数据:
cpp
#include <iostream>
#include <string>
using namespace std;
int main() {
string names[3] = {"小明", "小红", "小刚"};
int scores[3][2] = {{85, 90}, {92, 88}, {78, 84}}; // 每人 2 科
for (int i = 0; i < 3; i++) { // 外层:第几个人
cout << names[i] << ":";
for (int j = 0; j < 2; j++) { // 内层:第几科
cout << scores[i][j] << " ";
}
cout << endl;
}
return 0;
}text
小明:85 90
小红:92 88
小刚:78 84scores[3][2] 是"3 行 2 列"的数组,scores[i][j] 表示第 i 个人的第 j 科。外层循环走一步,内层循环走一圈——这和"课表上每一天有每一节课"是同一个结构。
排序:把成绩排排队
成绩单常常要从高到低排列。C++ 的 sort 出自头文件 <algorithm>,默认从小到大排:
cpp
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> scores = {85, 92, 78, 90, 88};
sort(scores.begin(), scores.end()); // 从小到大排序
for (int s : scores) {
cout << s << endl;
}
return 0;
}text
78
85
88
90
92scores.begin() 和 scores.end() 表示"从头到尾",sort 就把这一段排好。排序之后,最高分在最后一格:scores[scores.size() - 1]。
容器怎么选
三种容器摆在面前,按"数据长什么样"来选:
| 数据的样子 | 选什么 | 例子 |
|---|---|---|
| 一组同类型的值,按顺序处理 | vector(或固定数组) | 全班成绩 |
| 按名字查对应的内容 | map | 姓名查成绩 |
| 只关心有哪些、不重复 | set | 兴趣标签 |
选错容器不会立刻出错,但会让代码绕弯。拿不准时先用 vector,它最常用。
去重的实际例子
运动会报名,有的同学报了两次名。名单去重正是 set 的用武之地:
cpp
#include <iostream>
#include <vector>
#include <set>
#include <string>
using namespace std;
int main() {
vector<string> signed_ = {"小明", "小红", "小明", "小刚", "小红"};
set<string> uniqueNames; // 自动去重的集合
for (string name : signed_) {
uniqueNames.insert(name); // 逐个放入,重复的被忽略
}
cout << "报名记录:" << signed_.size() << " 条" << endl;
cout << "实际人数:" << uniqueNames.size() << " 人" << endl;
return 0;
}text
报名记录:5 条
实际人数:3 人insert 往 set 里放元素,已经存在的自动被忽略。5 条报名记录,去重后剩 3 人。
名单与成绩:两种容器的配合
实际程序里,几种容器常常一起用。map 存"姓名到成绩",遍历 map 就能打印一张成绩单:
cpp
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main() {
map<string, int> report;
report["小明"] = 85;
report["小红"] = 92;
report["小刚"] = 78;
int sum = 0;
for (auto item : report) {
cout << item.first << ":" << item.second << " 分" << endl;
sum += item.second;
}
cout << "平均分:" << (double)sum / report.size() << endl;
return 0;
}text
小刚:78 分
小明:85 分
小红:92 分
平均分:85遍历 map 时 item.first 是姓名、item.second 是成绩。姓名和成绩始终绑在一起,不会出现"第 3 个名字对上第 4 个成绩"的错位。
容器也是一种类型
vector<int> 整体是一个类型,就像 int、string 一样。所以容器可以赋值给另一个变量,也可以作为函数的参数和返回值——前面"把求平均分写成函数"一节已经用到了这一点。写 vector<int> b = a; 会得到一份独立的复制,改 b 不影响 a。这和 Python 列表的赋值行为不一样:Python 的 b = a 是让两个名字指向同一个列表,C++ 的赋值则是整份复制。姊妹册第 10 章有专门的对照例子。
cpp
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> a = {1, 2, 3};
vector<int> b = a; // 复制一份
b[0] = 99; // 只改 b
cout << a[0] << endl; // a 不变
cout << b[0] << endl;
return 0;
}text
1
99创建容器的几种写法
vector 创建时可以不写初始值,也可以先定好长度:
| 写法 | 效果 |
|---|---|
vector<int> v; | 空容器,长度 0 |
vector<int> v(5); | 5 格,每格是 0 |
vector<int> v = {85, 92}; | 直接装入初始值 |
cpp
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> a; // 空的
vector<int> b(5); // 5 个 0
cout << "a 的格数:" << a.size() << endl;
cout << "b 的格数:" << b.size() << endl;
cout << "b 的第 1 格:" << b[0] << endl;
return 0;
}text
a 的格数:0
b 的格数:5
b 的第 1 格:0vector<int> b(5) 适合"知道有多少人、但还没录入成绩"的场景:先把格子开好,再逐个填。
vector 的两种遍历方式
同一个 vector,两种遍历写法各有用处:
cpp
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> scores = {85, 92, 78};
// 方式一:下标循环,能拿到"第几个"
for (int i = 0; i < (int)scores.size(); i++) {
cout << "第 " << i + 1 << " 个:" << scores[i] << endl;
}
// 方式二:range-for,只管值,不管第几个
int sum = 0;
for (int s : scores) {
sum += s;
}
cout << "总和:" << sum << endl;
return 0;
}text
第 1 个:85
第 2 个:92
第 3 个:78
总和:255需要下标(比如要报"第几个")时用方式一;只需要值时用方式二,写起来更短。
综合案例:班级成绩分析
把本章的零件组合起来:一组成绩,算出平均分、最高分、及格人数,打印一份小报告。
cpp
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> scores = {85, 92, 78, 45, 90, 60, 88, 55};
int sum = 0;
int best = scores[0];
int passCount = 0;
for (int s : scores) {
sum += s;
if (s > best) {
best = s;
}
if (s >= 60) {
passCount++;
}
}
double avg = (double)sum / scores.size();
cout << "总人数:" << scores.size() << endl;
cout << "平均分:" << avg << endl;
cout << "最高分:" << best << endl;
cout << "及格人数:" << passCount << endl;
return 0;
}text
总人数:8
平均分:74.125
最高分:92
及格人数:6一次遍历同时算出三个统计量:总和、最高分、及格人数。这个程序把容器、遍历、判断、函数之外的运算全串起来了,是本章内容的完整演练。
常见错误
| 错误写法 | 后果 | 正确做法 |
|---|---|---|
scores[5] 访问 5 格数组 | 越界,结果不可预料 | 合法下标最大是长度减 1 |
忘写 #include <vector> | 编译报 vector 未定义 | 用 vector 先包含头文件 |
vector<int> 里装 string | 编译报类型错误 | 元素类型声明成什么就装什么 |
sum / 5 求平均 | 小数部分被丢掉 | 先转小数:(double)sum / 5 |
动手实验
- 建数组
int a[4] = {3, 6, 9, 12},用循环求总和并打印。
💡 查看答案
cpp
#include <iostream>
using namespace std;
int main() {
int a[4] = {3, 6, 9, 12};
int sum = 0;
for (int i = 0; i < 4; i++) {
sum += a[i];
}
cout << "总和:" << sum << endl;
return 0;
}text
总和:30- 建
vector<int> v = {1, 2, 3},push_back加入 4 和 5,再用 range-for 遍历,每行打印一个。
💡 查看答案
cpp
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> v = {1, 2, 3};
v.push_back(4);
v.push_back(5);
for (int x : v) {
cout << x << endl;
}
return 0;
}text
1
2
3
4
5- 用
map<string, int>存三位同学的语文成绩,打印其中两人的成绩,再把第三人改为 100 分并打印。
💡 查看答案
cpp
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main() {
map<string, int> chinese;
chinese["小明"] = 85;
chinese["小红"] = 92;
chinese["小刚"] = 78;
cout << chinese["小明"] << endl;
cout << chinese["小红"] << endl;
chinese["小刚"] = 100; // 改成绩
cout << chinese["小刚"] << endl;
return 0;
}text
85
92
100本章小结
| 概念 | 一句话 |
|---|---|
| 数组 | 一排长度定死的格子,下标从 0 开始 |
vector | 能变长的数组,push_back 加、pop_back 删 |
| 增删改查 | push_back / pop_back / 下标赋值 / 下标取值 |
| range-for | for (int s : v) 逐个取出元素 |
map | 按键查值,像查字典 |
set | 元素不重复,自动去重排序 |
数组与容器是存放数据的基础。后面的章节会在它们之上继续搭建更完整的程序。
