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