python课件-第七章数据结构.pptVIP

例7-13：将列表中的每个数字翻倍并加上7 * * 执行结果： 例7-14：在列表解析中使用字符串 * * 执行结果： 例7-15：利用列表解析修改现有列表 * * 执行结果： 例7-16：返回列表中的正数（利用列表解析进行筛选） * * 执行结果： 例7-17：利用列表解析删除字符串中的所有元音 * * 执行结果： 5、函数作为列表的元素 用函数作为参数与列表一起使用非常有用，也称为高阶编程。 例7-18：假定L是一个列表，f是一个函数，用函数替换每个元素改变列表，即用f(e)改变L中的元素e。 * * * * 执行结果： 课堂练习三： 课堂练习三 * * 五、字典 字典是Python重要的数据类型，字典是由“键—值”对组成的集合，字典中的“值”通过“键”来引用。 字典也称为关联数组、映射或散列表。 Python字典利用了“散列”方法，使用专门的散列函数完成，即字典中的每个键都被转换为一个数字—散列值。字典中值存储在一个底层列表中，并用散列值作为索引。访问值时，将提供的键转为散列值，再跳到列表的相应位置。 使用“键”来访问字典值效率极高。另外与列表一样，字典也是可以改变的：可以添加、删除或修改“键—值”对。 * * 1、创建字典 格式： dictionary={key1:value1, key2:value2, …, keyn:valuen)}#创建n个“键—值”对组成的字典 dictionar={} #创建空字典 注意，对于字典的键有两个限制： 字典中的键必须独一无二，即在同一个字典中，任何两个键—值对都不能相同； 键必须是不可变的。因此，字典键不能是列表、字典 对值没有这两个限制。 * * 2、字典的访问 字典的访问与元组、列表有所不同，元组和列表是通过数字索引获取对应的值，而字典是通过key值获取相应的value值。 格式： value=dict[key] 说明： 字典的添加、删除和修改只需执行一条赋值语句即可，例如：dict[’x’]=’value’ 字典没有remove操作。删除字典元素可调用内置函数del()完成。 * * 例7-19：字典的创建、添加、删除和修改 * * 执行结果： 3、字典函数 函数名 返回的值 d.item() 返回一个由字典d的键—值对(key,value)组成的视图(view) d.keys() 返回一个由字典d的键组成的视图 d.value() 返回一个有字典d的值组成的视图 d.get(key) 返回与key相关联的值 d.pop(key) 删除键key并返回与之相关联的值 d.popitem() 删除字典d中某个键—值对并返回相应的键—值对 d.clear() 删除字典d的所有元素 d.copy() 复制字典d d.fromkeys(s,t) 创建一个新字典，其中的键来自s，值来自t d.setdefault(key,v) 如果键key包含在字典d中，则返回其值；否则返回v并将(key,v)添加到字典d中 d.update(e) 将e中的键—值对添加到字典d中；e可能是字典，也可能是键—值对序列 * * 说明： popitem()返回并删除字典的某个键—值对，具体是哪个预先并不知道，因此仅当不在乎字典元素的顺序是，此函数才适用。 item()、keys()和values()都返回一个特殊对象—视图。视图被链接到原始字典，因此若字典发生变化，视图也将相应地变化。 * * 例7-20：字典函数应用一 * * 执行结果： * * 例7-21：字典函数应用二 * * 执行结果： 4、字典的排序和复制 字典的排序可以使用内置函数sorted()实现。 sorted(iterable, key=None, reverse=False) -- new sorted list 例7-22：字典排序 * * 执行结果： 关于复制： 复制分为深拷贝和浅拷贝，不只限于字典，适用于Python的任何对象。可使用copy模块来实现对象的深拷贝和浅拷贝，deepcopy()用于深拷贝，copy()用于浅拷贝。 深拷贝能够拷贝对象内部所有数据和引用，引用相当于C语言中指针的概念，Python并不存在指针，但是变量的内存结构中通过引用来维护变量。 浅拷贝只是复制数据，并没有复制数据的引用，新的数据和旧的数据使用同一块内存空间。 例如：字典B浅拷贝字典A的数据，如果字典B的数据发生添加、删除或修改操作，字典A的数据也将发生变化；相反，如果字典B深拷贝字典A的数据，字典B的数据即使发生变化，也不会影响的字典A。 * * 例7-23：字典的拷贝 * * 执行结果： 课堂练习四： 课堂练习四 * * 六、集合 在Python中，集合是一系列不重复的元素。集合类似于字典，但只包含键，而没有相关联的值。