字典dict

字典是python数据结构中最为重要的。常用的名字有哈希表、关联数组；
主要的特点为：键值对集合，其中键key和值value都是python对象；
（1）键是不可变的对象，值可以是任意的
（2）字典是一个无序的集合，序列由于没有key做对应，因此以顺序/索引来对应值，序列有序而字典无序

字典的创建

可以使用如下几种方式来创建字典
（1）使用{}花括号创建字典

mapping = {}
keylst = ['a', 'b', 'c']
valuelst = [1,2,3]

for key, value in zip(keylst, valuelst):
    mapping[key] = value
mapping
------------------------------------
{'a': 1, 'b': 2, 'c': 3}

（2）使用序列生成字典

keylst = ['a', 'b', 'c']
valuelst = [1,2,3]
dict(zip(keylst, valuelst)) 
-----------------------------------
{'a': 1, 'b': 2, 'c': 3}

zip函数我们在后续章节会做介绍

（3）使用dict.fromkeys(lst)方法

keylst = ['a', 'b', 'c']
dict.fromkeys(keylst)
dict.fromkeys(keylst, 'today')
-----------------------
{'a': None, 'b': None, 'c': None}
{'a': 'today', 'b': 'today', 'c': 'today'}

字典的增删改查

（1）增：直接给键赋予对应的值即可

mapping = {}
mapping['color'] = 'black'
print(mapping)
------------------------------
{'color': 'black'}

（2）删

使用语句del dict[key]

使用方法dict.pop(key)

dic = {'a': 'white', 'b': 'black', 'c': 'red'}
print(dic)
dic.pop('a')
print(dic)
del dic['c']
print(dic)
---------------------------------------
{'a': 'white', 'b': 'black', 'c': 'red'}
{'b': 'black', 'c': 'red'}
{'b': 'black'}

（3）改：直接根据key来修改其对应的值

dic = {'a': 'white', 'b': 'black', 'c': 'red'}
print(dic)
dic['a'] = 'yellow'
print(dic)
---------------------------
{'a': 'white', 'b': 'black', 'c': 'red'}
{'a': 'yellow', 'b': 'black', 'c': 'red'}

（4）查

dic[key]
key in dic: 成员判断，只能使用key去做判断，不能使用value

dic = {'a': 'white', 'b': 'black', 'c': 'red'}
print(dic['c'])
print('a' in dic)
print('c' in dic.keys())
-------------------------
red
True
True

字典常用方法

（1）dict.keys()
生成一个视图，通常使用list(dict.keys())返回字典所有的键，以列表的形式展现

dic = {'a': 'white', 'b': 'black', 'c': 'red'}
print(dic.keys(), type(dic.keys()))
print(list(dic.keys()))
----------------------------------
dict_keys(['a', 'b', 'c']) <class 'dict_keys'>
['a', 'b', 'c']

（2）dict.values()
生成一个视图，可以使用list进行转换，list(dict.values())，返回字典所有的值
（3）dic.items()：输出字典的所有元素，原理同上述两种方法，注意如下例子非常重要，后续字典与列表的转换通常会采用类型的结构来处理。

dic = {'a': 'white', 'b': 'black', 'c': 'red', 'name': 'Alice', 'age': 22, 'city': 'Shanghai'}
print(list(dic.items()))
------------------------------------------
[('a', 'white'), ('b', 'black'), ('c', 'red'), ('name', 'Alice'), ('age', 22), ('city', 'Shanghai')]

（4）dict1.update(dict2)
合并两个字典，更改dict1，而不会改变dict2，如果dict1与dict2中有相同的键，那么合并后的键对应的值会被覆盖掉，与此同时最后的输出是无序的

dic1 = {'a': 'white', 'b': 'black', 'c': 'red'}
dic2 = {'name': 'Alice', 'age': 22, 'city': 'Shanghai'}
dic1.update(dic2)
print(dic1)
---------------------------------
{'a': 'white', 'b': 'black', 'c': 'red', 'name': 'Alice', 'age': 22, 'city': 'Shanghai'}

（5）dict.get(key)
直接查看key对应的value值，如果没有相应的key则返回None，添加print参数可以多返回一个值，dic.get(key, print("nothing"))，表示如果没有对应的key，则输出nothing

dic = {'a': 'white', 'b': 'black', 'c': 'red', 'name': 'Alice', 'age': 22, 'city': 'Shanghai'}
print(dic.get('city'))
print(dic.get('addr', print('nothing')))
-------------------------------------
Shanghai
nothing
None

字典的键的属性

从字典的定义中我们知道，字典是无序的，且键是不可变的对象，值可以是任意的python对象。

不可变对象：标量类型，元组，字符串，注意列表不是不可变对象
那么有没有办法能快速识别一个对象是否可以作为字典的键呢？？
hash函数的使用

hash((1,2,3))
hash('hello')
hash([1,2])：报错，因为列表不可以作为字典的键，除非先将列表转换成元组

print(hash((1,2,3)))
print(hash('hello'))
-----------------------
2528502973977326415
803241608788734770

hash([1,2,3])
---------------------------------------------------------------------------
TypeError                                 Traceback (most recent call last)
<ipython-input-186-35e31e935e9e> in <module>
----> 1 hash([1,2,3])

TypeError: unhashable type: 'list'

字典元素的访问与遍历

for keys in dict:
for key in dict.keys():
for v in dic.values():
for (k, v) in dic.items():

scores = [('语文', 98), ('数学', 120), ('英语', 100)]
dic = dict(scores)

for key in dic:
    print(key)

for value in dic.values():
    print(value)
    
for (k, v) in dic.items():
    print(k, v)
------------------------
语文
数学
英语
98
120
100
语文 98
数学 120
英语 100

集合

集合是一种无序且元素唯一/不重复的容器，可以认为集合类似于字典，但是没有键

创建集合

创建集合可以使用如下两种方法：
（1）通过set函数：set(list)
（2）直接使用花括号：{1,2,3,4,5}

lst = [2, 4, 8, 4, 2, 4, 5]
print(set(lst), type(set(lst)))
set1 = {1, 3, 4, 1, 5}
print(set1)
------------------------
{8, 2, 4, 5} <class 'set'>
{1, 3, 4, 5}

集合的方法

（1）增

a.add(x)

set1 = {1, 2, 3, 4, 5, 9}
set1.add(10)
print(set1) 
>>> {1, 2, 3, 4, 5, 9, 10}