Skip to content

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

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

append 在尾部加一格,pop 删掉尾部一格,len 报告当前有几格。

遍历:for-in ​

第 9 章遍历过字符串,遍历列表是同一个思路:把每个元素按顺序拿出来。

python
scores = [85, 92, 78]

for s in scores:      # 每个元素依次交给 s
    print(s)
text
85
92
78

for 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

【跨语言对照】容器大家族 ​

本质问题 ​

"一组数据放在一起"有多种放法:按顺序排、按名字查、只留不重复的。两种语言各自提供哪些容器,装法有何不同?

各自做法 ​

容器对照表

用途PythonC++特点
有序列表listvector按顺序排,按下标取
名字查值dictmap按键(名字)查值
去重集合setset元素不重复,无顺序

dict 与 map 的例子——按姓名查成绩:

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

等价代码:存 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.6

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

两段程序的输出完全一致。结构也一一对应:建容器、遍历求和、除以个数。

为什么设计不一样 ​

差异点PythonC++
元素类型任意:一个列表可混装数字和文字固定:vector<int> 只能装 int
检查时机运行期:跑到那一行才报错编译期:类型写错编译就不过
除法结果/ 直接得小数int / int 得整数,要手动转小数

Python 的列表什么都能装,比如 [85, "小明", 92] 也是合法列表,灵活,但类型问题要到运行时才会暴露。C++ 在编译期就把容器的元素类型定下来,装错类型会在编译时报出来,程序跑起来后格子里的东西整齐划一。两边的容器种类是对应的,差别在"装东西的规矩"严还是松。

对照姊妹册:《C++ 从入门到精通》第 10 章。

列表可以混装,也可以切片 ​

Python 列表的格子不挑类型,数字和文字可以装在同一个列表里:

python
info = ["小明", 85, "小红", 92]
print(info[0])    # 小明
print(info[1])    # 85
text
小明
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
总人数: 8

pass_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
小刚 : 78

for 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 84

scores[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] * 55 格,每格是 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(...)小数部分被丢掉求平均用 /,不是 //

动手实验 ​

  1. 建列表 a = [3, 6, 9, 12],用循环求总和并打印。
💡 查看答案
python
a = [3, 6, 9, 12]
total = 0
for x in a:
    total += x
print("总和:", total)
text
总和: 30
  1. 建列表 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
  1. 用字典存三位同学的语文成绩,打印其中两人的成绩,再把第三人改为 100 分并打印。
💡 查看答案
python
chinese = {"小明": 85, "小红": 92, "小刚": 78}

print(chinese["小明"])
print(chinese["小红"])

chinese["小刚"] = 100   # 改成绩
print(chinese["小刚"])
text
85
92
100

本章小结 ​

概念一句话
列表一排有顺序的格子,索引从 0 开始
append / pop尾部添加 / 尾部删除
增删改查append / pop / 索引赋值 / 索引取值
for-infor s in v 逐个取出元素
字典 dict按键查值,像查字典
集合 set元素不重复,自动去重

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