第5章 列表教学课件.pptx

第5章列表2025/6/101Python中的列表；列表与排序；列表与随机布雷；列表与随机数；列表与筛选法；列表与全排列；列表与组合；列表与生命游戏。列表的公共子列表列表与堆

5.1Python中的列表2025/6/102list类是Python的内置类，称其实例为列表。列表是Python语言里最常用和灵活的一种数据结构。可以直接使用列表，不需要事先导入特定的模块。列表的元素类型可以是Python容许的任何类型，这使得列表比数组有更强的处理数据的能力。相对array数组，列表的内部结构会更加复杂、也会占用更多的存储空间，如果仅仅处理基本型数据，数组会占有更少的存储空间，也会有更好的效率。

2025/6/1035.1Python中的列表1.创建列表或具有初始元素的列表使用空的方括号[]或列表的构造函数创建一个空列表（不含任何元素的列表）可以在方括号中列出列表的初始元素（用逗号分隔）来创建一个非空列表可以将一个可迭代对象（如数组、字符串、集合等）传递给列表的构造函数来创建列表

2025/6/1045.1Python中的列表2.遍历列表可以使用for语句遍历列表，for语句遍历列表时每次访问列表中的一个元素列表可以使用索引（索引从0开始）访问自己的元素，因此也可以使用索引遍历列表

2025/6/1055.1Python中的列表3.列表的常用方法（1）append(value):向列表末尾添加一个值为value的元素（2）extend(iterable):将可迭代对象iterable中的元素添加到当前列表的末尾

2025/6/1065.1Python中的列表3.列表的常用方法（3）insert(index,value):在指定index索引的前面插入一个值为value的元素(列表的索引从0开始)，插入新元素后，列表自动更新所有元素的索引。

2025/6/1075.1Python中的列表3.列表的常用方法（4）remove(value):删除列表中第一个值是value的元素。

2025/6/1085.1Python中的列表3.列表的常用方法（5）pop(index):删除索引是index的元素并返回该元素的值，pop()：删除尾元素并返回尾元素的值。?

2025/6/1095.1Python中的列表3.列表的常用方法（6）index(value):返回第一个值是value的元素的索引。（7）count(value):返回元素值是value的元素数量。

2025/6/10105.1Python中的列表3.列表的常用方法（8）reverse():将列表中的元素值倒置。

2025/6/10115.1Python中的列表4.截取子列表?

2025/6/10125.1Python中的列表例子1比较列表和array数组插入元素和删除元素的耗时ch5_1.py列表和array数组都是顺序表，但列表的内部结构要比array数组复杂，那么当数据规模比较大时，列表的插入、删除元素的耗时要大于array数组.?

5.2列表与排序2025/6/10131.列表的排序方法（1）sort():按升序排序。（2）sort(reverse=True)：按降序排序。（3）sort(key=Lambda表达式)：让列表的元素值按着Lambda表达式的返回值排序。注意：有关Lambda表达式的知识点见第2章4.3节。

5.2列表与排序2025/6/10142.内置排序函数Python的内置函数sorted(list)不仅可以排序数组也可以排序列表(细节可参见第2章4.3节)。?

2025/6/10155.2列表与排序例子2按数学成绩或英语成绩排序ch5_2.py本例中的列表score_list的元素是长度为2的列表，例如元素[89,78],其中89表示数学分数、78表示英语分数。ch5_2.py中分别按数学和英语成绩排序score_list列表。

2025/6/10165.3列表与随机布雷例子3模拟随机布雷ch5_3.py布雷时需要判断一个点(x,y)是否已经布雷，因此需要将Point对象添加到列表中，以便判断一个点是否已经布雷。?创建对象的类需要重载“__eq__”方法。“ifpnotinpoint_list”这样的语句会调用对象的“__eq__”方法来判断对象是否相等。

2025/6/10175.4列表与随机数例子4随机数与双色球ch5_4.py通过随机删除列表中的数据可以获得若干个不同的随机数。?

5.5列表与筛选法2025/6/1018筛法的算法从2开始：2是素数，把素数2保存，然后把2后面所有能被2整除的数都划去。数字2后面第1个没划去的数是素数3，