第六章数据结构ppt课件.ppt

《第六章数据结构ppt课件.ppt》由会员分享，可在线阅读，更多相关《第六章数据结构ppt课件.ppt（114页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2022-6-51 概述概述 序列通用操作序列通用操作 字符串字符串 列表列表 元组元组 字典字典 集合集合2022-6-52 Python提供了功能强大的内置数据结构提供了功能强大的内置数据结构。包括：。包括：字符串字符串列表列表元组元组字典字典集合集合2022-6-53序列序列 Python中，字符串、列表和元组都属于中，字符串、列表和元组都属于序列。序列。 序列有一些通用的操作。包括：索引（序列有一些通用的操作。包括：索引（indexing）、切片（）、切片（slicing）、加（）、加（adding）、乘（）、乘（multiplying）、检查）、检查某个元素是否属于序列的成员（成员资

2、格某个元素是否属于序列的成员（成员资格）、计算序列长度、找出最大元素和最小）、计算序列长度、找出最大元素和最小元素等。元素等。2022-6-54标准类型运标准类型运算符算符 值比较值比较 对象身份比对象身份比较较 布尔运算布尔运算序列类型运序列类型运算符算符 获取获取 重复重复 连接连接 判断判断内建函数内建函数 序列类型转序列类型转换工厂函数换工厂函数 序列类型可序列类型可用内建函数用内建函数2022-6-552022-6-562022-6-572022-6-58 序列中的所有元素都有编号。从序列中的所有元素都有编号。从0开始递增。这开始递增。这些元素可以通过编号分别访问。索引有正索引和些元

3、素可以通过编号分别访问。索引有正索引和负索引，可根据实际情况选用。负索引，可根据实际情况选用。 例如：字符串例如：字符串apple的正索引和负索引的正索引和负索引2022-6-592022-6-510list() str() tuple()2022-6-5112022-6-512 说明：在循环中引用相关函数，可以高效地得出相应说明：在循环中引用相关函数，可以高效地得出相应结果。结果。2022-6-513 例：同时获取序列索引及值例：同时获取序列索引及值 例：同时循环两个或多个序列例：同时循环两个或多个序列2022-6-514 例：逆向循环序列例：逆向循环序列 例：按排序后的顺序循环序列例：按排

4、序后的顺序循环序列 在在Python中，字符串是除数字外最重要的数据类型中，字符串是除数字外最重要的数据类型。字符串无处不在：将字符串输出到屏幕上；从用户。字符串无处不在：将字符串输出到屏幕上；从用户的键盘输入读取字符串；文件通常被视为大型字符串的键盘输入读取字符串；文件通常被视为大型字符串；网页大部分是由文本组成的。；网页大部分是由文本组成的。 可充分利用索引和切片可充分利用索引和切片用于从字符串中提取子串。用于从字符串中提取子串。 虽然虽然Python字符串提供了众多实用的函数，但实际字符串提供了众多实用的函数，但实际处理字符串时，常常需要更强大的工具。处理字符串时，常常需要更强大的工具。

5、Python提提供了一种用于复杂字符串处理的微型语言供了一种用于复杂字符串处理的微型语言正则表达正则表达式，但式，但正则表达式并不是正则表达式并不是Python的一部分。的一部分。2022-6-5152022-6-5162022-6-517 C语言使用函数语言使用函数printf()格式化输出结果，格式化输出结果，Python也提供了类似功能。也提供了类似功能。 Python将若干值插入带有将若干值插入带有“%”标记的字符串标记的字符串中，从而可以按照指定格式输出字符串。中，从而可以按照指定格式输出字符串。 语法：语法： %s % str1 %s %s % (str1, str2)2022-6

6、-5182022-6-519执行结果：执行结果：2022-6-520执行结果：执行结果：符号符号描述描述符号符号描述描述%c格式化字符及其格式化字符及其ASCII码码%f格式化浮点数字，可指定小数格式化浮点数字，可指定小数点后的精度点后的精度%s格式化字符串格式化字符串%e用科学计数法格式化浮点数用科学计数法格式化浮点数%d格式化整数格式化整数%E作用同作用同%e%u格式化无符号整数格式化无符号整数%g根据值的大小决定使用根据值的大小决定使用%f或或%e%o格式化无符号八进制数格式化无符号八进制数%G作用同作用同%g%x格式化无符号十六进制数格式化无符号十六进制数%p用十六进制数格式化变量的地

7、用十六进制数格式化变量的地址址%X格式化无符号十六进制数（大格式化无符号十六进制数（大写）写）%若在字符串中输出若在字符串中输出“%”，需，需要使用要使用“%”2022-6-521 在字段宽度和精度之间还可以放置一个在字段宽度和精度之间还可以放置一个“标志标志”，该标志，该标志可以是零、加号、减号或空格。零表示数字将会用可以是零、加号、减号或空格。零表示数字将会用0填充。填充。2022-6-522执行结果执行结果： 计算机中存在可见字符与不可见字符。可见计算机中存在可见字符与不可见字符。可见字符指键盘上的字母、数字和符号。不可见字符指键盘上的字母、数字和符号。不可见字符是指换行、回车、制表符等

8、字符。字符是指换行、回车、制表符等字符。 对于不可见字符，对于不可见字符，Python使用的方法类似使用的方法类似于于C语言，都是使用语言，都是使用“”作为转义字符。作为转义字符。 Python还提供了函数还提供了函数strip()、lstrip()、rstrip()去除字符串中的转义字符。去除字符串中的转义字符。2022-6-523符号符号描述描述符号符号描述描述反斜线反斜线v纵向制表符纵向制表符单引号单引号r回车符回车符”双引号双引号f换页符换页符a发出系统响铃声发出系统响铃声o八进制数代表的字符八进制数代表的字符b退格符退格符x十六进制数代表的字符十六进制数代表的字符n换行符换行符000

9、终止符，其后的字符串全部忽略终止符，其后的字符串全部忽略t横向制表符横向制表符2022-6-5242022-6-525执行结果：执行结果： Python字符串自带了大量很有用的方法（字符字符串自带了大量很有用的方法（字符串类内定义的函数），可调用串类内定义的函数），可调用dir并将参数指定为并将参数指定为任何字符串（如：任何字符串（如：dir( )）来查看它们。）来查看它们。 虽无必要准确记住所有字符串方法功能，但最好虽无必要准确记住所有字符串方法功能，但最好有个大致了解，这样有益于需要时去查询具体使有个大致了解，这样有益于需要时去查询具体使用。用。 字符串方法的详细介绍可参阅其文档字符串或字

10、符串方法的详细介绍可参阅其文档字符串或Python在线文档（在线文档（https:/docs.python.org/3/）。）。 此处介绍常用的字符串方法。此处介绍常用的字符串方法。2022-6-5262022-6-527方法名方法名何时返回何时返回True方法名方法名何时返回何时返回Trues.endswith(t)s以字符串以字符串t结尾结尾s.islower()s只包含小写字母只包含小写字母s.startswith(t) s以字符串以字符串t打头打头s.isnumeric()s只包含数字只包含数字s.isalnum()s只包含字母和数只包含字母和数字字s.isprintable()s只包

11、含可打印字只包含可打印字符符s.isalpha()s只包含字母只包含字母s.isspace()s只包含空白字符只包含空白字符s.isdecimal()s只包含表示十进只包含表示十进制数字的字符制数字的字符s.istitle()s是个大小写符合是个大小写符合标题要求的字符串标题要求的字符串s.isdigit()s只包含数字字符只包含数字字符s.isupper()s只包含大写字母只包含大写字母s.isidentifier()s是合法的标识符是合法的标识符t in ss包含字符串包含字符串t2022-6-528 用于检测字符串是否为特定格式，它们组成了一个最大的用于检测字符串是否为特定格式，它们组成

12、了一个最大的字符串方法组。字符串方法组。 测试方法的值都返回测试方法的值都返回True或或False。2022-6-529方法名方法名返回值返回值s.find(t)若未找到字符串若未找到字符串t，则返回，则返回-1；否则返回；否则返回t在在s中的起始位置中的起始位置s.rfind(t)与与find相同，但从右往左查找相同，但从右往左查找s.index(t)与与find相同，但如果在相同，但如果在s中找不到中找不到t，则，则引发引发ValueError异常异常s.rindex(t)与与index相同，但从右往左查找相同，但从右往左查找2022-6-530 说明：方法说明：方法index和和fin

13、d之间的差别在于没有找到指定之间的差别在于没有找到指定子串的情形。方法子串的情形。方法index引发异常引发异常ValueError，而方，而方法法find将返回将返回-1。2022-6-531方法名方法名返回的字符串返回的字符串s.replace(old,new) 将将s中的每个中的每个old替换为替换为news.expandtabs(n)将将s中的每个制表符扩展为空格，空格宽度为中的每个制表符扩展为空格，空格宽度为n2022-6-532 Python字符串自带了两个替换方法，如下表所字符串自带了两个替换方法，如下表所示。示。 注意：使用替换方法可轻松地删除字符串中的子注意：使用替换方法可轻

14、松地删除字符串中的子串。串。2022-6-533方法名方法名返回的字符串返回的字符串s.partition(t)将将s拆分为三个字符串（拆分为三个字符串（head、t和和tail），其中），其中head为为t前面的子串，前面的子串，tail为为t后面的子串。返回值为后面的子串。返回值为元组元组s.rpartition(t)与与partition相同，但从相同，但从s的右端开始搜索的右端开始搜索t。返回值。返回值为元组为元组s.split(t)以以t为分隔符，将为分隔符，将s划分成一系列子串，并返回一个由划分成一系列子串，并返回一个由这些子串组成的列表这些子串组成的列表s.rsplit(t)与与

15、split相同，但从相同，但从s的右端开始搜索的右端开始搜索ts.splitlines()返回一个由返回一个由s中的各行组成的列表中的各行组成的列表2022-6-534 拆分方法将字符串拆分成多个子串。如下表所示。拆分方法将字符串拆分成多个子串。如下表所示。2022-6-535执行结果：执行结果：2022-6-536执行结果：执行结果：方法名方法名返回的字符串返回的字符串s.capitalize()将将s0改为大写，其余小写改为大写，其余小写s.lower()让让s的所有字母都小写的所有字母都小写s.upper()让让s的所有字母都大写的所有字母都大写s.swapcase()将小写字母改为大写

16、，并将大写字母改为小写将小写字母改为大写，并将大写字母改为小写s.title()让让s的大小写符合标题的要求的大小写符合标题的要求2022-6-537 说明：在以上函数中，说明：在以上函数中，Python都创建并返回一个新字符都创建并返回一个新字符串，串，Python不会真正修改原字符串。不会真正修改原字符串。2022-6-538 如从网络上下载的类似如下形式的一些句如从网络上下载的类似如下形式的一些句子：子： What do you think of this saying No pain, No gain? 对于句子中双引号中的内容，首先判断其对于句子中双引号中的内容，首先判断其是否满足标

17、题格式，不管满足与否最终都是否满足标题格式，不管满足与否最终都将其转换为标题格式输出。将其转换为标题格式输出。 2022-6-5392022-6-540方法名方法名返回的字符串返回的字符串s.center(n,ch)包含包含n个字符的字符串，其中个字符的字符串，其中s位于中间，两边用字符位于中间，两边用字符ch填充填充s.ljust(n,ch)包含包含n个字符的字符串，其中个字符的字符串，其中s位于左边，右边用字符位于左边，右边用字符ch填充填充s.rjust(n,ch)包含包含n个字符的字符串，其中个字符的字符串，其中s位于右边，左边边用字位于右边，左边边用字符符ch填充填充s.format

18、(vars)包含用于设置字符串格式的微型语言，详见：包含用于设置字符串格式的微型语言，详见：https:/docs.python.org/3.4/library/string.html#formatspec2022-6-5412022-6-542执行结果：执行结果：方法名方法名返回的字符串返回的字符串s.strip(ch)从从s开头和末尾删除所有包含在字符串开头和末尾删除所有包含在字符串ch中的字符中的字符s.lstrip(ch)从从s开头（左端）删除所有包含在字符串开头（左端）删除所有包含在字符串ch中的字符中的字符s.rstrip(ch)从从s末尾（右端）删除所有包含在字符串末尾（右端）删

19、除所有包含在字符串ch中的字符中的字符2022-6-543 剥除方法用于删除字符串开头或末尾多余的字符。如下表剥除方法用于删除字符串开头或末尾多余的字符。如下表所示。所示。 默认情况下，剥除空白字符；如果指定了字符串参数，则默认情况下，剥除空白字符；如果指定了字符串参数，则剥除该字符串中的字符（空白字符包括：空格本身、回车剥除该字符串中的字符（空白字符包括：空格本身、回车r、回车换行、回车换行n、制表符、制表符t、换页符、换页符f）。）。2022-6-5442022-6-545 Python直接使用直接使用“=”“”“!=”操作符比较两操作符比较两个字符串的内容。个字符串的内容。 若要比较字符

20、串的部分内容，可以先截取子串，若要比较字符串的部分内容，可以先截取子串，再使用再使用“=”“”“!=”操作符进行比较。操作符进行比较。 若要比较字符串的开头和结尾部分，更方便的方若要比较字符串的开头和结尾部分，更方便的方式是使用式是使用startswith()或或endswith()函数。函数。 startswith()与与endswith()的声明为：的声明为： startswith(substring, start ,end) endswith(substring, start ,end)2022-6-5462022-6-547执行结果：执行结果： 之前介绍过，之前介绍过，Python可使

21、用可使用“+”连接不连接不同的字符串。同的字符串。 除此之外，还可以使用除此之外，还可以使用join方法（是方法（是split方法的逆方法）和方法的逆方法）和reduce函数实现字符串函数实现字符串的合并。的合并。 说明：说明：reduce是是functools模块中的函模块中的函数。数。2022-6-5482022-6-549执行结果：执行结果：2022-6-550执行结果：执行结果： 在实际应用中，经常需要将日期类型与字在实际应用中，经常需要将日期类型与字符串类型互相转换。符串类型互相转换。 Python提供了提供了time模块处理日期和时间模块处理日期和时间。函数。函数strftime(

22、)可以实现从时间到字符可以实现从时间到字符串的转换。串的转换。 字符串到时间的转换要进行两次转换，需字符串到时间的转换要进行两次转换，需要使用要使用time模块和模块和datetime类。类。2022-6-551 声明：声明： strftime(format, tuple)-string 说明：说明： 参数参数format表示格式化日期的特殊字符。例如：表示格式化日期的特殊字符。例如：“%Y-%m-%d”相当于相当于“yyyy-MM-dd”. 参数参数tuple表示需要转换的时间，用元组存储。元组中表示需要转换的时间，用元组存储。元组中的元素分别表示年、月、日、时、分、秒。的元素分别表示年、月

23、、日、时、分、秒。 函数返回一个表示时间的字符串。函数返回一个表示时间的字符串。2022-6-552 第一次转换：调用函数第一次转换：调用函数strptime()将字符串转将字符串转换为一个元组。其声明为：换为一个元组。其声明为： strptime(string, format)-struct_time 函数返回一个存放时间的元组。函数返回一个存放时间的元组。 第二次转换：将表示年、月、日的第二次转换：将表示年、月、日的3个变量传递个变量传递给函数给函数datetime()。datetime类的类的datetime()函数格式为：函数格式为： datetime(year, month, day

24、, hour, minute, second, microsecond,tzinfo) 函数返回一个函数返回一个date类型的变量。类型的变量。2022-6-553符号符号描述描述符号符号描述描述%a英文星期的简写英文星期的简写%M分钟数，取值在分钟数，取值在0159之间之间%A英文星期的完整拼写英文星期的完整拼写%j显示从本年第显示从本年第1天开始到当天的天天开始到当天的天数数%b英文月份的简写英文月份的简写%w显示今天是星期几，显示今天是星期几，0表示星期天表示星期天%B英文月份的完整拼写英文月份的完整拼写%W显示当天属于本年的第几周，以星显示当天属于本年的第几周，以星期一作为一周的第一条

25、进行计算期一作为一周的第一条进行计算%c显示本地的日期和时间显示本地的日期和时间%x本地的当天日期本地的当天日期%d日期数，取值在日期数，取值在131之间之间%X本地的当天时间本地的当天时间%H小时数，取值在小时数，取值在0023之间之间%y年份，取值在年份，取值在0099之间之间%I小时数，取值在小时数，取值在0112之间之间%Y年份的完整数字年份的完整数字%m月份，取值在月份，取值在0112之间之间2022-6-5542022-6-555执行结果：执行结果： 课堂练习一课堂练习一2022-6-556 列表是列表是Python中非常重要的数据类型，中非常重要的数据类型，通常作为函数的返回类型

26、。通常作为函数的返回类型。 列表由一组元素组成。列表可包含任何类列表由一组元素组成。列表可包含任何类型的值：数字、字符串甚至序列。型的值：数字、字符串甚至序列。 列表是可变的，即可以在不复制的情况下列表是可变的，即可以在不复制的情况下添加、删除或修改列表元素。添加、删除或修改列表元素。2022-6-557 格式：格式： list=元素元素1,元素元素2,元素元素n #定义定义n个元素个元素组成的列表组成的列表 list= #定义空列表定义空列表 list=x #定义只包含一个元素的列表定义只包含一个元素的列表 说明说明：列表：列表用方括号括起，其中元素用逗号分隔用方括号括起，其中元素用逗号分隔

27、。2022-6-5582022-6-5592022-6-560 列表也是序列，其使用与字符串十分相似列表也是序列，其使用与字符串十分相似，同样支持负数索引、分片等特性，但列，同样支持负数索引、分片等特性，但列表的元素可修改。表的元素可修改。 与字符串一样，可使用与字符串一样，可使用len获取列表长度，获取列表长度，还可使用还可使用+和和*拼接列表。拼接列表。2022-6-5612022-6-562方法方法返回值返回值s.append(x)在列表在列表s末尾处添加元素末尾处添加元素xs.count(x)返回元素返回元素x在列表中出现的次数在列表中出现的次数s.extend(lst)将将lst的所

28、有元素都添加到列表的所有元素都添加到列表s末尾末尾s.index(x)返回第一个返回第一个x元素的索引元素的索引s.insert(i,x)将元素将元素x插入到索引插入到索引i指定的元素前面，结果是指定的元素前面，结果是si=xs.pop(x)删除并返回删除并返回s中索引为中索引为i的元素的元素s.remove(x)删除删除s中的第一个中的第一个x元素元素s.reverse(x)反转反转s中元素的排列顺序中元素的排列顺序s.sort()将将s的元素按升序排列的元素按升序排列2022-6-563说明：所有适用于序列的函数均适用于元组。说明：所有适用于序列的函数均适用于元组。2022-6-564执行

29、结果：执行结果：2022-6-565执行结果：执行结果：2022-6-566执行结果：执行结果：2022-6-567执行结果：执行结果： 某学校组织了一场校园歌手比赛，每个歌某学校组织了一场校园歌手比赛，每个歌手的得分由手的得分由10名评委和观众决定，最终得名评委和观众决定，最终得分的规则是去掉分的规则是去掉10名评委所打分数的一个名评委所打分数的一个最高分和一个最低分，再加上所有观众评最高分和一个最低分，再加上所有观众评委分数后的平均值。评委打出的委分数后的平均值。评委打出的10个分数个分数为：为：9、9、8.5、10、7、8、8、9、8和和10，观众评委打出的综合评分为，观众评委打出的综合

30、评分为9，请，请计算该歌手的最终得分。计算该歌手的最终得分。 2022-6-5682022-6-5692022-6-570 课堂练习二课堂练习二2022-6-571 列表的用途如此之多，以至于列表的用途如此之多，以至于Python提提供了一种用于创建列表的特殊方法供了一种用于创建列表的特殊方法列表列表解析解析。列表解析的特点为：。列表解析的特点为：动态动态创建列表创建列表 简单灵活简单灵活有用有用 expression for expr in sequence1 for expr2 in sequence2 . for exprN in sequenceN if condition 2022-

31、6-5722022-6-573执行结果：执行结果：2022-6-574执行结果：执行结果：2022-6-575执行结果：执行结果：2022-6-576执行结果：执行结果：2022-6-577执行结果：执行结果：2022-6-578执行结果：执行结果： 用函数作为参数与列表一起使用非常有用用函数作为参数与列表一起使用非常有用，也称为高阶编程。，也称为高阶编程。 例例6-32：假定：假定L是一个列表，是一个列表，f是一个函数是一个函数，用函数替换每个元素改变列表，即用，用函数替换每个元素改变列表，即用f(e)改变改变L中的元素中的元素e。2022-6-5792022-6-580执行结果：执行结果：

32、 课堂练习三课堂练习三2022-6-5812022-6-582 元组是一种不可变序列，即创建之后不能元组是一种不可变序列，即创建之后不能再做任何修改。再做任何修改。 元组由不同的元素组成，每个元素可以存元组由不同的元素组成，每个元素可以存储不同类型的数据，如字符串、数字甚至储不同类型的数据，如字符串、数字甚至元组。元组。 元组通常代表一行数据，而元组中的元素元组通常代表一行数据，而元组中的元素代表不同的数据项。代表不同的数据项。2022-6-583 格式：格式： tuple=(元素元素1,元素元素2,元素元素n) #定义定义n个元个元素组成的元组素组成的元组 tuple=() #定义空元组定义

33、空元组 tuple=(元素元素1,) #定义单元素元组定义单元素元组 说明说明：元组用圆括号：元组用圆括号括括起（也可以不加圆括号）起（也可以不加圆括号），其中元素用逗号分隔。其中元素用逗号分隔。2022-6-5842022-6-5852022-6-5862022-6-587方法名方法名返回值返回值tupple.count(x)元素元素x在元组在元组tupple中出现的次数中出现的次数tupple.index(x)元组元组tupple中第一个元素中第一个元素x的索引，若的索引，若x未包含在元组未包含在元组tupple中，将引发中，将引发ValueError异常异常2022-6-588 说明：所

34、有适用于序列的函数均适用于元组。说明：所有适用于序列的函数均适用于元组。2022-6-5892022-6-590 在映射类型中当作键使用在映射类型中当作键使用 函数的特殊类型参数函数的特殊类型参数 作为很多内建函数的返回值作为很多内建函数的返回值2022-6-591 课堂练习四2022-6-592 字典是字典是Python重要的数据类型，字典是由重要的数据类型，字典是由“键键值值”对对组成的集合，字典中的组成的集合，字典中的“值值”通过通过“键键”来引用。来引用。 字典也称为关联数组、映射或散列表。字典也称为关联数组、映射或散列表。 Python字典利用了字典利用了“散列散列”方法，使用专门的

35、散列函数方法，使用专门的散列函数完成，即字典中的每个键都被转换为一个数字完成，即字典中的每个键都被转换为一个数字散列值。散列值。字典中值存储在一个底层列表中，并用散列值作为索引。字典中值存储在一个底层列表中，并用散列值作为索引。访问值时，将提供的键转为散列值，再跳到列表的相应位访问值时，将提供的键转为散列值，再跳到列表的相应位置。置。 使用使用“键键”来访问字典值效率极高。来访问字典值效率极高。另外与列表一样，字另外与列表一样，字典也是可以改变的：可以添加、删除或修改典也是可以改变的：可以添加、删除或修改“键键值值”对对。2022-6-593 格式：格式： dictionary=key1:va

36、lue1, key2:value2, , keyn:valuen)#创建创建n个个“键键值值”对组成的字典对组成的字典 dictionar= #创建空字典创建空字典 注意，对于字典的键有两个限制：注意，对于字典的键有两个限制： 字典中的键必须独一无二，即在同一个字典中，任何字典中的键必须独一无二，即在同一个字典中，任何两个键两个键值对都不能相同；值对都不能相同； 键必须是不可变的。因此，字典键不能是列表、字典键必须是不可变的。因此，字典键不能是列表、字典 对值没有这两个限制。对值没有这两个限制。2022-6-594 字典的访问与元组、列表有所不同，元组和列表字典的访问与元组、列表有所不同，元组

37、和列表是通过数字索引获取对应的值，而字典是通过是通过数字索引获取对应的值，而字典是通过key值获取相应的值获取相应的value值。值。 格式：格式： value=dictkey 说明：说明： 字典的添加、删除和修改只需执行一条赋值语句即可字典的添加、删除和修改只需执行一条赋值语句即可，例如：，例如：dictx=value 字典没有字典没有remove操作。删除字典元素可调用内置函操作。删除字典元素可调用内置函数数del()完成。完成。2022-6-5952022-6-596执行结果：执行结果：方法名方法名返回的值返回的值d.item()返回一个由字典返回一个由字典d的键的键值对值对(key,v

38、alue)组成的视图组成的视图(view)d.keys()返回一个由字典返回一个由字典d的键组成的视图的键组成的视图d.value()返回一个有字典返回一个有字典d的值组成的视图的值组成的视图d.get(key)返回与返回与key相关联的值相关联的值d.pop(key)删除键删除键key并返回与之相关联的值并返回与之相关联的值d.popitem()删除字典删除字典d中某个键中某个键值对并返回相应的键值对并返回相应的键值对值对d.clear()删除字典删除字典d的所有元素的所有元素d.copy()复制字典复制字典dd.fromkeys(s,t)创建一个新字典，其中的键来自创建一个新字典，其中的键

39、来自s，值来自，值来自td.setdefault(key,v)如果键如果键key包含在字典包含在字典d中，则返回其值；否则返回中，则返回其值；否则返回v并将并将(key,v)添加到字典添加到字典d中中d.update(e)将将e中的键中的键值对添加到字典值对添加到字典d中；中；e可能是字典，也可能是可能是字典，也可能是键键值对序列值对序列2022-6-597 popitem()返回并删除字典的某个键返回并删除字典的某个键值值对，具体是哪个预先并不知道，因此仅当对，具体是哪个预先并不知道，因此仅当不在乎字典元素的顺序时，此函数才适用不在乎字典元素的顺序时，此函数才适用。 item()、keys(

40、)和和values()都返回一都返回一个特殊对象个特殊对象视图。视图被链接到原始字视图。视图被链接到原始字典，因此若字典发生变化，视图也将相应典，因此若字典发生变化，视图也将相应地变化。地变化。2022-6-5982022-6-5992022-6-51002022-6-5101 字典的排序可以使用内置函数字典的排序可以使用内置函数sorted()实实现。现。sorted(iterable, key=None, reverse=False) - new sorted list2022-6-51022022-6-5103 复制分为深拷贝和浅拷贝，不只限于字典，适用复制分为深拷贝和浅拷贝，不只限于字

41、典，适用于于Python的任何对象。可使用的任何对象。可使用copy模块来实现模块来实现对象的深拷贝和浅拷贝，对象的深拷贝和浅拷贝，deepcopy()用于深拷用于深拷贝，贝，copy()用于浅拷贝。用于浅拷贝。 深拷贝能够拷贝对象内部所有数据和引用，引用深拷贝能够拷贝对象内部所有数据和引用，引用相当于相当于C语言中指针的概念，语言中指针的概念，Python并不存在并不存在指针，但是变量的内存结构中通过引用来维护变指针，但是变量的内存结构中通过引用来维护变量。量。 浅拷贝只是复制数据，并没有复制数据的引用，浅拷贝只是复制数据，并没有复制数据的引用，新的数据和旧的数据使用同一块内存空间。新的数据

42、和旧的数据使用同一块内存空间。2022-6-5104 字典字典B浅拷贝字典浅拷贝字典A的数据，如果字典的数据，如果字典B的的数据发生添加、删除或修改操作，字典数据发生添加、删除或修改操作，字典A的的数据也将发生变化；数据也将发生变化； 相反，如果字典相反，如果字典B深拷贝字典深拷贝字典A的数据，字的数据，字典典B的数据即使发生变化，也不会影响的字的数据即使发生变化，也不会影响的字典典A。2022-6-51052022-6-5106执行结果：执行结果： 课堂练习五2022-6-5107 在在Python中，集合是一系列不重复的元素。集合类似于中，集合是一系列不重复的元素。集合类似于字典，但只包含

43、键，而没有相关联的值。字典，但只包含键，而没有相关联的值。 在在Python中，集合是相对较新的功能，在其还不支持集中，集合是相对较新的功能，在其还不支持集合时，一般使用字典模拟集合。合时，一般使用字典模拟集合。 集合分两类：可变集合（集合分两类：可变集合（set）和不可变集合（）和不可变集合（frozenset）。对于可变集合，可添加和删除元素，而）。对于可变集合，可添加和删除元素，而不可变集合一旦创建就不能更改。不可变集合一旦创建就不能更改。 与字典一样，集合的元素排列顺序也是不确定的。与字典一样，集合的元素排列顺序也是不确定的。 集合没有列表和字典用得多，本章简要介绍，详细内容可集合没有

44、列表和字典用得多，本章简要介绍，详细内容可参阅：参阅：https:/docs.python.org/3/library/stdtypes.html#set2022-6-5108 包括关系测试和消除重复元素。集合对象包括关系测试和消除重复元素。集合对象还支持还支持 union（联合），（联合），intersection（交），（交），difference（差）和（差）和 sysmmetric difference（对称差集，（对称差集，即异或）等数学运算。即异或）等数学运算。 大括号或大括号或 set()函数可以用来创建集合。函数可以用来创建集合。 注意：想要创建空集合，必须使用注意：想要创建空集合，必须使用 set() 而不是。而不是。2022-6-51092022-6-51102022-6-51112022-6-51122022-6-51132022-6-5114