Skip to content

第 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 个学生,代码全要重写。程序需要一种"一个名字管一组数据"的结构,这就是容器。

数学里其实见过类似的东西:数列 a1,a2,…,a40。一个字母 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
80

int 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 个成绩:86

push_back 在尾部加一格,pop_back 删掉尾部一格,size() 报告当前有几格。下标用法和固定数组一样。

两种装法怎么选:

固定数组vector
长度定死,不能变随时变长变短
写法int a[5] = {...};vector<int> a = {...};
元素个数自己记住长度size() 会报告
适用个数明确不变个数会变化

增删改查操作对照表 ​

以一组成绩为例:

操作C++ vectorPython 列表
创建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
78

for (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特点
有序列表vectorlist按顺序排,按下标取
名字查值mapdict按键(名字)查值
去重集合setset元素不重复,无顺序

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
85
python
score_of = {"小明": 85, "小红": 92}   # 键"小明"对应值 85
print(score_of["小明"])
text
85

set 与 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
3
python
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.6

Python:

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
总人数:8

passCount++ 是"碰到一个及格的就加 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
小红:92

auto 让编译器自己判断 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 84

scores[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
92

scores.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 格:0

vector<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

动手实验 ​

  1. 建数组 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
  1. 建 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
  1. 用 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-forfor (int s : v) 逐个取出元素
map按键查值,像查字典
set元素不重复,自动去重排序

数组与容器是存放数据的基础。后面的章节会在它们之上继续搭建更完整的程序。