Python程序设计第三章常用数据结构.pptVIP

为什么使用内置对象 内置对象使程序更容易编写 内置对象可以满足大部分的应用 内置对象往往比定制的数据结构更有效率 速度方面，内置对象优化了用C实现的数据结构算法 内置对象是语言的标准的一部分 数字 Python提供了常用的数字类型：整数、浮点数以及与之相关的语法和操作 允许使用八进制、十六进制常量 提供了复数类型 提供了无穷精度的长度类型（只要内存空间允许，可以增长成为任意位数的整数） 数字常量 内置数学工具和扩展 表达式操作符 +、-、*、/、** 内置数学函数 pow、abs 公用模块 random、math等 专业扩展NumPy 矩阵、向量处理等 变量和基本的表达式 变量就是用来记录程序中的信息，它的特点： 变量像对象一样不需要声明 变量在第一次赋值时创建 变量在表达式中使用将被替换为他们的值 变量在表达式中使用以前必须已经赋值 数字的基本应用 数字显示的格式 八进制、十六进制 将一个整数变为其八进制、十六进制的数字字符串 oct hex 将一个数字的字符串变换成一个整数，第二个参数用于指示变换后的数字的进制 用字符串格式表达式转换成八进制、十六进制的字符串 数学内置函数和内置模块 math模块-普通数学函数 cmath模块-处理复数的模块 random模块 用于产生随机数 字符串 在第二章已经简单介绍过字符串 简单回顾字符串常量： 单引号 双引号 三引号 转义 自然字符串 Unicode字符串 字符串转义 转义字符同C语言的转义字符 字符串基本操作 +字符串合并 *字符串重复 字符串基本操作 可以用for语句在一个字符串中进行迭代，并使用in表达式操作符进行成员关系的测试，这实际上是一种搜索 for循环指派了一个变量去获取一个序列其中的元素，并对每一个元素执行一个或多个语句，变量c相当于在字符串中步进的指针 字符串索引和分片 字符串是字符的有序集合，能够通过其位置来获得他们的元素 Python中字符串中的字符是通过索引提取的 索引从0开始，但不同于C语言的是可以取负值，表示从末尾提取，最后一个是-1，前一个是-2，依次类推，认为是从结束处反向计数 字符串索引和分片 分片：从字符串中分离提取了一部分内容（子字符串）；可以用于提取部分数据，分离出前、后缀等场合。 当使用一对以冒号分隔的偏移索引字符串这样的序列对象时，Python就返回一个新的对象，其中包含了以这对偏移所标识的连续的内容。 左边的偏移被取作是下边界（包含下边界在内），而右边的偏移被认为是上边界（不包括上边界在内）。 如果被省略上下边界的默认值分别对应为0和分片对象的长度 索引和分片的总结 索引（s[i]）获取特定偏移的元素 第一个元素的偏移为0 负偏移索引意味着从最后或右边反向进行计数 s[0]获取第一个元素 s[-2]获取倒数第二个元素 分片（s[i:j）提取对应的部分作为一个序列 上边界并不包含在内 分片的边界默认为0和序列的长度，如果没有给出的话 s[1:3]获取从偏移为1开始，直到但不包含偏移为3的元素 s[1:]获取了从偏移为1直到末尾之间的元素 s[:3]获取从偏移为0直到但不包含偏移为3的元素 s[:-1]获取从偏移为0直到但不包含最后一个元素之间的元素 s[:]获取从偏移为0直到末尾之间的所有元素 分片的扩展形式 在Python2.3后，分片表达式增加了一个可选的第三个索引，用作步进选取 完整形式为：X[I:J:K],这表示：索引（获取）对象X中元素，从偏移为I直到J-1，每隔K元素索引一次 K默认为1，这就是通常在切片中从左至右提取每个元素的原因 步进为负数表示将会从右至左进行而不是从左至右 分片的扩展形式 X[1:10:2]会取出X中，偏移量1-9之间，间隔一个元素的元素，即获取偏移量为1、3、5、7、9 字符串转化 Python不允许字符串和数字直接相加。 这是有意设计的，因为+既能够进行加法运算也能够进行合并运算，这样的语法会变得模棱两可，因此，Python将其作为错误处理，在Python中，如果让操作变得复杂或含糊，就会避免这样的语法 字符串转化 如果用户从文件或用户界面得到一个作为字符串的数字，怎么把这个字符串变为数字型呢？这就用到类型的转换函数 常用的类型转换还有字符串到浮点型的转换 之后会深入学习内置的eval函数，用于运行一个包含了Python表达式代码的字符串 字符串代码转换 单个字符可以通过ord函数转换为对应的ASCII数值（整数） chr函数相反，可以将一个整数转换为对应的字符 修改字符串 缺省情况下，字符串对象是“不可变序列”，不可变的意思是不能实地的修改一个字符串 那如何改变一个字符串呢？这就要利用合并、分片这样的工具来建立并赋值给一个新的字符串；必要的话，可以将结果赋值给