2022年python简明教程第九章 .pdf

简明 Python 教程第 9 章 数据结构上一页简介下一页第 9 章 数据结构目录表简介列表对象与类的快速入门使用列表元组使用元组元组与打印语句字典使用字典序列使用序列参考对象与参考更多字符串的内容字符串的方法概括简介数据结构基本上就是它们是可以处理一些数据 的 结构 。或者说，它们是用来存储一组相关数据的。在 Python 中有三种内建的数据结构列表、元组和字典。我们将会学习如何使用它们，以及它们如何使编程变得简单。上一页上一级下一页概括首页列表名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 25 页 - - - - - - - - - 简明 Python 教程第 9 章 数据结构上一页列表下一页列表list是处理一组有序项目的数据结构，即你可以在一个列表中存储一个序列 的项目。假想你有一个购物列表，上面记载着你要买的东西，你就容易理解列表了。只不过在你的购物表上，可能每样东西都独自占有一行，而在Python中，你在每个项目之间用逗号分割。列表中的项目应该包括在方括号中，这样Python 就知道你是在指明一个列表。一旦你创建了一个列表， 你可以添加、 删除或是搜索列表中的项目。由于你可以增加或删除项目，我们说列表是可变的 数据类型，即这种类型是可以被改变的。对象与类的快速入门尽管我一直推迟讨论对象和类， 但是现在对它们做一点解释可以使你更好的理解列表。我们会在相应的 章节详细探索这个主题。列表是使用对象和类的一个例子。当你使用变量i并给它赋值的时候，比如赋整数5，你可以认为你创建了一个类（类型）int的对象（实例）i。事实上，你可以看一下help(int)以更好地理解这一点。类也有 方法，即仅仅为类而定义地函数。 仅仅在你有一个该类的对象的时候，你才可以使用这些功能。例如，Python 为list类提供了append方法，这个方法让你在列表尾添加一个项目。例如mylist.append(an item)列表mylist中增加那个字符串。注意，使用点号来使用对象的方法。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 25 页 - - - - - - - - - 一个类也有 域， 它是仅仅为类而定义的变量。 仅仅在你有一个该类的对象的时候，你 才 可 以 使 用 这 些 变 量 / 名 称 。 类 也 通 过 点 号 使 用 ， 例 如mylist.field。使用列表例 9.1 使用列表#!/usr/bin/python # Filename: using_list.py # This is my shopping listshoplist = apple, mango, carrot, bananaprint I have, len (shoplist),items to purchase.print These items are:, # Notice the comma at end of the linefor item in shoplist: print item,print nI also have to buy rice.shoplist.append(rice)名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 25 页 - - - - - - - - - print My shopping list is now, shoplistprint I will sort my list nowshoplist.sort()print Sorted shopping list is, shoplistprint The first item I will buy is, shoplist0olditem = shoplist0del shoplist0print I bought the, olditemprint My shopping list is now, shoplist （源文件： code/using_list.py）输出$ python using_list.py I have 4 items to purchase. These items are: apple mango carrot banana 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 25 页 - - - - - - - - - I also have to buy rice. My shopping list is now apple, mango, carrot, banana, rice I will sort my list now Sorted shopping list is apple, banana, carrot, mango, rice The first item I will buy is apple I bought the apple My shopping list is now banana, carrot, mango, rice 它如何工作变量shoplist是某人的购物列表。在shoplist中，我们只存储购买的东西的名字字符串， 但是记住，你可以在列表中添加任何种类的对象包括数甚至其他列表。我们也使用了for.in循环在列表中各项目间递归。 从现在开始， 你一定已经意识到列表也是一个序列。序列的特性会在后面的章节中讨论。注意，我们在print语句的结尾使用了一个逗号 来消除每个print语句自动打印的换行符。这样做有点难看，不过确实简单有效。接下来，我们使用append方法在列表中添加了一个项目，就如前面已经讨论过的一样。然后我们通过打印列表的内容来检验这个项目是否确实被添加进列名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 25 页 - - - - - - - - - 表了。打印列表只需简单地把列表传递给print语句，我们可以得到一个整洁的输出。再接下来，我们使用列表的sort方法来对列表排序。需要理解的是，这个方法影响列表本身， 而不是返回一个修改后的列表这与字符串工作的方法不同。这就是我们所说的列表是可变的 而字符串是不可变的。最后，但我们完成了在市场购买一样东西的时候，我们想要把它从列表中删除。我们使用del语句来完成这个工作。这里，我们指出我们想要删除列表中的哪个项目，而del语句为我们从列表中删除它。我们指明我们想要删除列表中的第一个元素，因此我们使用del shoplist0（记住， Python从 0 开始计数）。如果你想要知道列表对象定义的所有方法，可以通过help(list)获得完整的知识。上一页上一级下一页简介首页元组简明 Python 教程第 9 章 数据结构上一页元组下一页元组元组和列表十分类似，只不过元组和字符串一样是不可变的即你不能修改元组。元组通过圆括号中用逗号分割的项目定义。元组通常用在使语句或用户定义的函数能够安全地采用一组值的时候，即被使用的元组的值不会改变。使用元组例 9.2 使用元组名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 25 页 - - - - - - - - - #!/usr/bin/python # Filename: using_tuple.pyzoo = ( wolf, elephant, penguin)print Number of animals in the zoo is, len (zoo)new_zoo = ( monkey, dolphin, zoo)print Number of animals in the new zoo is, len (new_zoo)print All animals in new zoo are, new_zooprint Animals brought from old zoo are, new_zoo2print Last animal brought from old zoo is, new_zoo2 2（源文件： code/using_tuple.py）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 25 页 - - - - - - - - - 输出$ python using_tuple.py Number of animals in the zoo is 3 Number of animals in the new zoo is 3 All animals in new zoo are (monkey, dolphin, (wolf, elephant, penguin) Animals brought from old zoo are (wolf, elephant, penguin) Last animal brought from old zoo is penguin 它如何工作变量zoo是一个元组，我们看到len函数可以用来获取元组的长度。这也表明元组也是一个 序列。由于老动物园关闭了，我们把动物转移到新动物园。因此，new_zoo元组包含了一些已经在那里的动物和从老动物园带过来的动物。回到话题，注意元组之内的元组不会失去它的身份。我们可以通过一对方括号来指明某个项目的位置从而来访问元组中的项目，就像我们对列表的用法一样。 这被称作索引 运算符。我们使用new_zoo2名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 25 页 - - - - - - - - - 来访问new_zoo中的第三个项目。 我们使用new_zoo22来访问new_zoo元组的第三个项目的第三个项目。含有0 个或1 个项目的元组。一个空的元组由一对空的圆括号组成，如myempty = ()。然而，含有单个元素的元组就不那么简单了。你必须在第一个（唯一一个）项目后跟一个逗号，这样Python 才能区分元组和表达式中一个带圆括号的对象。即如果你想要的是一个包含项目2的元组的时候，你应该指明singleton = (2 , )。给 Perl 程序员的注释列表之中的列表不会失去它的身份，即列表不会像Perl 中那样被打散。同样元组中的元组， 或列表中的元组， 或元组中的列表等等都是如此。只要是Python，它们就只是使用另一个对象存储的对象。元组与打印语句元组最通常的用法是用在打印语句中，下面是一个例子：例 9.3 使用元组输出#!/usr/bin/python # Filename: print_tuple.pyage = 22name = Swaroopprint %s is %d years old % (name, age)名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 25 页 - - - - - - - - - print Why is %s playing with that python? % name（源文件： code/print_tuple.py）输出$ python print_tuple.py Swaroop is 22 years old Why is Swaroop playing with that python? 它如何工作print语句可以使用跟着%符号的项目元组的字符串。 这些字符串具备定制的功能。定制让输出满足某种特定的格式。定制可以是%s表示字符串或%d表示整数。元组必须按照相同的顺序来对应这些定制。观察我们使用的第一个元组，我们首先使用%s，这对应变量name，它是元组中的第一个项目。而第二个定制是%d，它对应元组的第二个项目age。Python 在这里所做的是把元组中的每个项目转换成字符串并且用字符串的值替换定制的位置。因此%s被替换为变量name的值，依此类推。print的这个用法使得编写输出变得极其简单，它避免了许多字符串操作。它也避免了我们一直以来使用的逗号。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 25 页 - - - - - - - - - 在大多数时候，你可以只使用%s定制，而让 Python 来提你处理剩余的事情。这种方法对数同样奏效。 然而，你可能希望使用正确的定制，从而可以避免多一层的检验程序是否正确。在第二个print语句中，我们使用了一个定制， 后面跟着%符号后的单个项目没有圆括号。这只在字符串中只有一个定制的时候有效。上一页上一级下一页列表首页字典简明 Python 教程第 9 章 数据结构上一页字典下一页字典字典类似于你通过联系人名字查找地址和联系人详细情况的地址簿，即，我们把键（名字）和 值（详细情况）联系在一起。注意，键必须是唯一的，就像如果有两个人恰巧同名的话，你无法找到正确的信息。注意，你只能使用不可变的对象（比如字符串）来作为字典的键，但是你可以不可变或可变的对象作为字典的值。基本说来就是， 你应该只使用简单的对象作为键。键值对在字典中以这样的方式标记：d = key1 : value1, key2 : value2 。注意它们的键 / 值对用冒号分割，而各个对用逗号分割，所有这些都包括在花括号中。记住字典中的键 / 值对是没有顺序的。如果你想要一个特定的顺序，那么你应该在使用前自己对它们排序。字典是dict类的实例 / 对象。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 25 页 - - - - - - - - - 使用字典例 9.4 使用字典#!/usr/bin/python # Filename: using_dict.py # ab is short for addressbookab = Swaroop : swaroopchbyteofpython.info, Larry : larrywall.org, Matsumoto : matzruby-lang.org, Spammer : print Swaroops address is %s % ab Swaroop# Adding a key/value pair名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 25 页 - - - - - - - - - ab Guido = guidopython.org# Deleting a key/value pairdel ab Spammerprint nThere are %d contacts in the address-bookn % len (ab)for name, address in ab.items(): print Contact %s at %s % (name, address)if Guido in ab: # OR ab.has_key(Guido) print nGuidos address is %s % ab Guido（源文件： code/using_dict.py）输出$ python using_dict.py Swaroops address is swaroopchbyteofpython.info There are 4 contacts in the 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 25 页 - - - - - - - - - address-book Contact Swaroop at swaroopchbyteofpython.info Contact Matsumoto at matzruby-lang.org Contact Larry at larrywall.org Contact Guido at guidopython.org Guidos address is guidopython.org 它如何工作我们使用已经介绍过的标记创建了字典ab。 然后我们使用在列表和元组章节中已经讨论过的索引操作符来指定键，从而使用键/ 值对。我们可以看到字典的语法同样十分简单。我们可以使用索引操作符来寻址一个键并为它赋值，这样就增加了一个新的键/值对，就像在上面的例子中我们对Guido 所做的一样。我们可以使用我们的老朋友del语句来删除键 / 值对。我们只需要指明字典和用索引操作符指明要删除的键，然后把它们传递给del语句就可以了。执行这个操作的时候，我们无需知道那个键所对应的值。接下来，我们使用字典的items方法，来使用字典中的每个键/ 值对。这会返回一个元组的列表， 其中每个元组都包含一对项目键与对应的值。我们抓名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 25 页 - - - - - - - - - 取这个对，然后分别赋给for.in循环中的变量name和address然后在 for 块中打印这些值。我们可以使用in操作符来检验一个键 / 值对是否存在，或者使用dict类的has_key方法。你可以使用help(dict)来查看dict类的完整方法列表。关键字参数与字典。 如果换一个角度看待你在函数中使用的关键字参数的话，你已经使用了字典了！ 只需想一下你在函数定义的参数列表中使用的键/ 值对。当你在函数中使用变量的时候， 它只不过是使用一个字典的键 （这在编译器设计的术语中被称作符号表 ）。上一页上一级下一页元组首页序列简明 Python 教程第 9 章 数据结构上一页序列下一页序列列表、元组和字符串都是序列， 但是序列是什么， 它们为什么如此特别呢？序列的两个主要特点是 索引操作符和 切片操作符。索引操作符让我们可以从序列中抓取一个特定项目。切片操作符让我们能够获取序列的一个切片，即一部分序列。使用序列例 9.5 使用序列#!/usr/bin/python # Filename: seq.py名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 25 页 - - - - - - - - - shoplist = apple, mango, carrot, banana# Indexing or Subscription operationprint Item 0 is, shoplist0print Item 1 is, shoplist1print Item 2 is, shoplist2print Item 3 is, shoplist3print Item -1 is, shoplist-1 print Item -2 is, shoplist-2 # Slicing on a listprint Item 1 to 3 is, shoplist1: 3print Item 2 to end is, shoplist2:print Item 1 to -1 is, shoplist1: -1 print Item start to end is, shoplist:# Slicing on a string名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 25 页 - - - - - - - - - name = swaroopprint characters 1 to 3 is, name 1: 3print characters 2 to end is, name 2:print characters 1 to -1 is, name 1: -1 print characters start to end is, name:（源文件： code/seq.py ）输出$ python seq.py Item 0 is apple Item 1 is mango Item 2 is carrot Item 3 is banana Item -1 is banana Item -2 is carrot Item 1 to 3 is mango, carrot Item 2 to end is carrot, banana 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 17 页，共 25 页 - - - - - - - - - Item 1 to -1 is mango, carrot Item start to end is apple, mango, carrot, banana characters 1 to 3 is wa characters 2 to end is aroop characters 1 to -1 is waroo characters start to end is swaroop 它如何工作首先，我们来学习如何使用索引来取得序列中的单个项目。这也被称作是下标操作。每当你用方括号中的一个数来指定一个序列的时候，Python 会为你抓取序列中对应位置的项目。 记住， Python 从 0 开始计数。因此，shoplist0抓取第一个项目，shoplist3抓取shoplist序列中的第四个元素。索引同样可以是负数，在那样的情况下，位置是从序列尾开始计算的。因此，shoplist-1表示序列的最后一个元素而shoplist-2抓取序列的倒数第二个项目。切片操作符是序列名后跟一个方括号，方括号中有一对可选的数字， 并用冒号分割。注意这与你使用的索引操作符十分相似。记住数是可选的， 而冒号是必须的。切片操作符中的第一个数（冒号之前）表示切片开始的位置，第二个数（冒号之后）表示切片到哪里结束。如果不指定第一个数，Python 就从序列首开始。如果没有指定第二个数，则Python 会停止在序列尾。注意，返回的序列从开始位置 开始 ，刚好在 结束 位置之前结束。 即开始位置是包含在序列切片中的，而结束位置被排斥在切片外。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 18 页，共 25 页 - - - - - - - - - 这样，shoplist1:3返回从位置 1 开始，包括位置 2，但是停止在位置3 的一个序列切片，因此返回一个含有两个项目的切片。类似地，shoplist:返回整个序列的拷贝。你 可 以 用 负 数 做 切 片 。 负 数 用 在 从 序 列 尾 开 始 计 算 的 位 置 。 例 如 ，shoplist:-1会返回除了最后一个项目外包含所有项目的序列切片。使用 Python 解释器交互地尝试不同切片指定组合，即在提示符下你能够马上看到结果。序列的神奇之处在于你可以用相同的方法访问元组、列表和字符串。上一页上一级下一页字典首页参考简明 Python 教程第 9 章 数据结构上一页参考下一页参考当你创建一个对象并给它赋一个变量的时候，这个变量仅仅参考 那个对象，而不是表示这个对象本身！ 也就是说，变量名指向你计算机中存储那个对象的内存。这被称作名称到对象的 绑定。一般说来， 你不需要担心这个， 只是在参考上有些细微的效果需要你注意。这会通过下面这个例子加以说明。对象与参考例 9.6 对象与参考#!/usr/bin/python # Filename: reference.py名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 19 页，共 25 页 - - - - - - - - - print Simple Assignmentshoplist = apple, mango, carrot, bananamylist = shoplist # mylist is just another name pointing to the same object!del shoplist0print shoplist is, shoplistprint mylist is, mylist# notice that both shoplist and mylist both print the same list without # the apple confirming that they point to the same objectprint Copy by making a full slicemylist = shoplist: # make a copy by doing a full slicedel mylist0 # remove first itemprint shoplist is, shoplist名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 20 页，共 25 页 - - - - - - - - - print mylist is, mylist# notice that now the two lists are different（源文件： code/reference.py）输出$ python reference.py Simple Assignment shoplist is mango, carrot, banana mylist is mango, carrot, banana Copy by making a full slice shoplist is mango, carrot, banana mylist is carrot, banana 它如何工作大多数解释已经在程序的注释中了。 你需要记住的只是如果你想要复制一个列表或者类似的序列或者其他复杂的对象（不是如整数那样的简单对象 ），那么你必须使用切片操作符来取得拷贝。如果你只是想要使用另一个变量名，两个名称都 参考 同一个对象，那么如果你不小心的话，可能会引来各种麻烦。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 21 页，共 25 页 - - - - - - - - - 给 Perl 程序员的注释记住列表的赋值语句 不创建拷贝。你得使用切片操作符来建立序列的拷贝。上一页上一级下一页序列首页更多字符串的内容简明 Python 教程第 9 章 数据结构上一页更多字符串的内容下一页更多字符串的内容我们已经在前面详细讨论了字符串。我们还需要知道什么呢？那么， 你是否知道字符串也是对象， 同样具有方法。 这些方法可以完成包括检验一部分字符串和去除空格在内的各种工作。你在程序中使用的字符串都是str类的对象。这个类的一些有用的方法会在下 面 这 个 例 子 中 说 明 。 如 果 要 了 解 这 些 方 法 的 完 整 列 表 ， 请 参 见help(str)。字符串的方法例 9.7 字符串的方法#!/usr/bin/python # Filename: str_methods.pyname = Swaroop # This is a string object 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 22 页，共 25 页 - - - - - - - - - if name.startswith(Swa): print Yes, the string starts with Swaif a in name: print Yes, it contains the string aif name.find(war) != -1 : print Yes, it contains the string wardelimiter = _*_mylist = Brazil, Russia, India, Chinaprint delimiter.join(mylist)（源文件： code/str_methods.py）输出$ python str_methods.py Yes, the string starts with Swa Yes, it contains the string a 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 23 页，共 25 页 - - - - - - - - - Yes, it contains the string war Brazil_*_Russia_*_India_*_China 它如何工作这里，我们看到使用了许多字符串方法。startwith方法是用来测试字符串是否以给定字符串开始。in操作符用来检验一个给定字符串是否为另一个字符串的一部分。find方法用来找出给定字符串在另一个字符串中的位置，或者返回-1 以表示找不到子字符串。str类也有以一个作为分隔符的字符串join序列的项目的整洁的方法，它返回一个生成的大字符串。上一页上一级下一页参考首页概括简明 Python 教程第 9 章 数据结构上一页概括下一页概括我们已经详细探讨了多种Python 内建的数据结构。这些数据结构将是编写程序时至关重要的部分。现在我们已经掌握了很多Python 的基本知识，我们接下来将学习如何设计和编写一个实用的 Python 程序。上一页上一级下一页更多字符串的内容首页第 10 章 解决问题编写名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 24 页，共 25 页 - - - - - - - - - 一个 Python 脚本名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 25 页，共 25 页 - - - - - - - - -