用python和哈希表实现一个英语词典 python 字典 哈希

　　字典是python中唯一的映射类型，采用键值对（key-value）的形式存储数据。python对key进行哈希函数运算，根据计算的结果决定value的存储地址，所以字典是无序存储的，且key必须是可哈希的。可哈希表示key必须是不可变类型，如：数字、字符串、元组。

　　字典(dictionary)是除列表意外python之中最灵活的内置数据结构类型。列表是有序的对象结合，字典是无序的对象集合。两者之间的区别在于：字典当中的元素是通过键来存取的，而不是通过偏移存取。

　　字典是另一种可变容器模型，且可存储任意类型对象。

　　字典的每个键值(key=>value)对用冒号(:)分割，每个对之间用逗号(,)分割，整个字典包括在花括号({})中 ,格式如下所示：

key1value1, key2value2 }

　　键必须是唯一的，但值则不必。

　　值可以取任何数据类型，但键必须是不可变的，如字符串，数字或元组。

　　一个简单的字典实例：

'Alice': '2341', 'Beth': '9102', 'Cecil': '3258'}

　　也可如此创建字典：

'abc': 456dict2'abc': 123, 98.6: 37 };

1 # dic['li'] = ["a","b","c"]
2 # print(dic)
3 # setdefault 在字典中添加键值对，如果只有键那对应的值是none,但是如果原字典中存在设置的键值对，则他不会更改或者覆盖。
4 # dic.setdefault('k','v')
5 # print(dic)  # {'age': 18, 'name': 'jin', 'sex': 'male', 'k': 'v'}
6 # dic.setdefault('k','v1')  # {'age': 18, 'name': 'jin', 'sex': 'male', 'k': 'v'}
7 # print(dic)

字典的增

1 # dic_pop = dic.pop("a",'无key默认返回值') # pop根据key删除键值对，并返回对应的值，如果没有key则返回默认返回值
 2 # print(dic_pop)
 3 # del dic["name"]  # 没有返回值。
 4 # print(dic)
 5 
 6 # dic_pop1 = dic.popitem()  # 随机删除字典中的某个键值对，将删除的键值对以元祖的形式返回
 7 # print(dic_pop1)  # ('name','jin')
 8 
 9 # dic_clear = dic.clear()  # 清空字典
10 # print(dic,dic_clear)  # {} None

字典的删

1 # dic = {"name":"jin","age":18,"sex":"male"}
2 # dic2 = {"name":"alex","weight":75}
3 # dic2.update(dic)  # 将dic所有的键值对覆盖添加（相同的覆盖，没有的添加）到dic2中
4 # print(dic2)

字典的改

1 # value1 = dic["name"]  # 没有会报错
2 # print(value1)
3 #
4 # value2 = dic.get("djffdsafg","默认返回值")  # 没有可以返回设定的返回值
5 # print(value2)

字典的查

1 # dic = {"name":"jin","age":18,"sex":"male"}
2 # for key in dic:
3 #     print(key)
4 # for item in dic.items():
5 #     print(item)
6 # for key,value in dic.items():
7 #     print(key,value)

字典的循环

1 # item = dic.items()
2 # print(item,type(item))  # dict_items([('name', 'jin'), ('sex', 'male'), ('age', 18)]) <class 'dict_items'>
3 # 这个类型就是dict_items类型，可迭代的
4 
5 # keys = dic.keys()
6 # print(keys,type(keys))  # dict_keys(['sex', 'age', 'name']) <class 'dict_keys'>
7 
8 # values = dic.values()
9 # print(values,type(values))  # dict_values(['male', 18, 'jin']) <class 'dict_values'> 同上

字典其他操作

字典内置函数&方法

Python字典包含了以下内置函数：

序号	函数及描述
1	cmp(dict1, dict2)比较两个字典元素。
2	len(dict)计算字典元素个数，即键的总数。
3	str(dict)输出字典可打印的字符串表示。
4	type(variable)返回输入的变量类型，如果变量是字典就返回字典类型。

Python字典包含了以下内置方法：

序号	函数及描述
1	dict.clear()删除字典内所有元素
2	dict.copy()返回一个字典的浅复制
3	dict.fromkeys(seq[, val]) 创建一个新字典，以序列 seq 中元素做字典的键，val 为字典所有键对应的初始值
4	dict.get(key, default=None)返回指定键的值，如果值不在字典中返回default值
5	dict.has_key(key)如果键在字典dict里返回true，否则返回false
6	dict.items()以列表返回可遍历的(键, 值) 元组数组
7	dict.keys()以列表返回一个字典所有的键
8	dict.setdefault(key, default=None) 和get()类似, 但如果键不存在于字典中，将会添加键并将值设为default
9	dict.update(dict2)把字典dict2的键/值对更新到dict里
10	dict.values()以列表返回字典中的所有值
11	pop(key[,default])删除字典给定键 key 所对应的值，返回值为被删除的值。key值必须给出。 否则，返回default值。
12	popitem()随机返回并删除字典中的一对键和值。

 

1 # 字典创建  while开关 字典添加   字典寻找
 2 dictionary = {}
 3 flag = 'a'
 4 pape = 'a'
 5 off = 'a'
 6 while flag == 'a' or 'c' :
 7     flag = raw_input("添加或查找单词 ?(a/c)")
 8     if flag == "a" :                             # 开启
 9         word = raw_input("输入单词(key):")
10         defintion = raw_input("输入定义值(value):")
11         dictionary[str(word)] = str(defintion)  # 添加字典
12         print "添加成功!"
13         pape = raw_input("您是否要查找字典?(a/0)")   #read
14         if pape == 'a':
15             print dictionary
16         else :
17             continue
18     elif flag == 'c':
19         check_word = raw_input("要查找的单词:")  # 检索
20         for key in sorted(dictionary.keys()):            # yes
21             if str(check_word) == key:
22                 print "该单词存在! " ,key, dictionary[key]
23                 break
24             else:                                       # no
25                 off = 'b'
26         if off == 'b':
27             print "抱歉，该值不存在！"
28     else:                               # 停止
29         print "error type"
30         break

编写字典程序

for循环：用户按照顺序循环可迭代对象的内容。

1 msg = '老男孩python是全国范围内最好的python培训机构'
 2 for item in msg:
 3     print(item)
 4 
 5 li = ['alex','银角','女神','egon','太白']
 6 for i in li:
 7     print(i)
 8 
 9 dic = {'name':'太白','age':18,'sex':'man'}
10 for k,v in dic.items():
11     print(k,v)

View Code

enumerate：枚举，对于一个可迭代的（iterable）/可遍历的对象（如列表、字符串），enumerate将其组成一个索引序列，利用它可以同时获得索引和值

1 li = ['alex','银角','女神','egon','太白']
2 for i in enumerate(li):
3     print(i)
4 for index,name in enumerate(li,1):
5     print(index,name)
6 for index, name in enumerate(li, 100):  # 起始位置默认是0，可更改
7     print(index, name)

View Code

range：指定范围，生成指定数字。

1 for i in range(1,10):
2     print(i)
3 
4 for i in range(1,10,2):  # 步长
5     print(i)
6 
7 for i in range(10,1,-2): # 反向步长
8     print(i)

View Code