python基础教程09dictionaries

《python基础教程09dictionaries》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、字典 车万翔哈尔滨工业大学 什么是字典（Dictionary）？ 一系列“键-值（key-value）”对通过“键”查找对应的“值” 类似纸质字典，通过单词索引表找到其相应的定义C++: map、Java: HashTable or HashMap例如：电话本姓名（键）电话号码（值）John 86411234 Bob 86419453 Mike 86412387 …… …… 字典的使用 创建字典使用{ }创建字典使用 : 指明 键:值 对 my_dict= {'John': 86411234,'Bob': 

2、86419453,'Mike': 86412387} 键必须是不可变的且不重复，值可以是任意类型访问字典使用[ ] 运算符，键作为索引printmy_dict['Bob'] printmy_dict['Tom'] #WRONG! 增加一个新的对my_dict['Tom']=86417639 字典运算符和方法len(my_dict) 字典中键-值对的数量key inmy_dict快速判断 key 是否为字典中的键：O(1) 等价于 my_dict.has_key(key) for key inmy_d

3、ict: 枚举字典中的键，注：键是无序的 更多的方法 my_dict.items() – 全部的键-值对my_dict.keys() – 全部的键 my_dict.values() – 全部的值 my_dict.clear() – 清空字典 示例：字母计数读取一个字符串，计算每个字母出现的个数方案一生成26个变量，代表每个字母出现的个数方案二生成具有26个元素的列表，将每个字母转化为相应的索引值，如 a  0，b  1，…方案三生成一个字典，字母做键，对应出现的次数做值示例：单词计数读取小说"

4、emma.txt"，打印前 10 个最常见单词是否还能直观的将每个单词转化为相应的数字？示例：翻转字典 生成一个新字典，其键为原字典的值，值为元字典的键同一个值，可能对应多个键，需要用列表存储 集合（Set） 集合无序不重复元素（键）集和字典类似，但是无“值”创建x = set() 添加和删除运算符含义x.add('body') - 差集 x.remove('body') & 交集 

5、 并集 集合的运算符!= 不等于 == 等于 in 成员for key in set 枚举示例：中文分词 我爱北京天

6、安门。我/爱/北京/天安门/。算法：正向最大匹配从左到右取尽可能长的词如：研究生命的起源研究生/命/的/起源“研究生”是词，且比“研究”更长加载词典：lexicon.dic示例：中文分词 正向最大匹配分词数据结构对比string list tuple set dictMutable Sequential Sortable SlicableIndex/key type Item/value type Search complexity 数据结构对比string list tuple set dictMutabl

7、e No Yes No Yes Yes  Sequential Yes Yes Yes No No Sortable Yes Yes Yes No No SlicableYes Yes Yes No No Index/key type IntIntIntImmutImmutItem/value type Char Any Any No Any Search O(n) O(n) O(n) O(1) O(1) complexity