第六章数据结构.ppt

2、字典的访问 字典的访问与元组、列表有所不同，元组和列表是通过数字索引获取对应的值，而字典是通过key值获取相应的value值。 格式： value=dict[key] 说明： 字典的添加、删除和修改只需执行一条赋值语句即可，例如：dict[’x’]=’value’ 字典没有remove操作。删除字典元素可调用内置函数del()完成。 * * 例6-34：字典的创建、添加、删除和修改 * * 执行结果： 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()都返回一个特殊对象—视图。视图被链接到原始字典，因此若字典发生变化，视图也将相应地变化。 * * 例6-35：字典函数应用一 * * 执行结果： * * 例6-36：字典函数应用二 * * 4、字典的排序和复制 字典的排序可以使用内置函数sorted()实现。 sorted(iterable, key=None, reverse=False) -- new sorted list * * 例6-37：字典排序 * * 关于复制 复制分为深拷贝和浅拷贝，不只限于字典，适用于Python的任何对象。可使用copy模块来实现对象的深拷贝和浅拷贝，deepcopy()用于深拷贝，copy()用于浅拷贝。 深拷贝能够拷贝对象内部所有数据和引用，引用相当于C语言中指针的概念，Python并不存在指针，但是变量的内存结构中通过引用来维护变量。 浅拷贝只是复制数据，并没有复制数据的引用，新的数据和旧的数据使用同一块内存空间。 * * 例如： 字典B浅拷贝字典A的数据，如果字典B的数据发生添加、删除或修改操作，字典A的数据也将发生变化； 相反，如果字典B深拷贝字典A的数据，字典B的数据即使发生变化，也不会影响的字典A。 * * 例6-36：字典的拷贝 * * 执行结果： 课堂练习五： 课堂练习五 * * 七、集合 在Python中，集合是一系列不重复的元素。集合类似于字典，但只包含键，而没有相关联的值。 在Python中，集合是相对较新的功能，在其还不支持集合时，一般使用字典模拟集合。 集合分两类：可变集合（set）和不可变集合（frozenset）。对于可变集合，可添加和删除元素，而不可变集合一旦创建就不能更改。 与字典一样，集合的元素排列顺序也是不确定的。 集合没有列表和字典用得多，本章简要介绍，详细内容可参阅：/3/library/stdtypes.html#set * * 1、集合基本功能 包括关系测试和消除重复元素。集合对象还支持 union（联合），intersection（交），difference（差）和 sysmmetric difference（对称差集，即异或）等数学运算。 大括号或 set()函数可以用来创建集合。 注意：想要创建空集合，必须使用 set() 而不是｛｝。 * * 1、集合的创建 * * 2、集合比较 * * 3、集合关系运算 * * 4、集合的方法（面向所有集合） * * 5、集合的方法（面向可变集合） * * * tzinfo—time zone information * 3、常用列表方法 方法 返回值 s.append(x) 在列表s末尾处添加元素x s.count(x) 返回元素x在列表中出现的次数 s.extend(lst) 将lst的所有元素都添加到列表s末尾 s.index(x) 返回第一个x元素的索引 s.insert(i,x) 将元素x插入到索引i指定的元素前面，结果是s[i]=x s.pop(x) 删除并返回s中索引为i的元素 s.remove(x) 删除s中的第一个x元素 s.reverse(x) 反转s中元素的排列顺序 s.