python之Dict和set类型

Dict就是一种key：value的表格：

>>> d = {
    'Adam':95,
    'Lisa':85,
    'Bart':59,
    'Paul':75
}
>>> print (d)
{'Paul': 75, 'Adam': 95, 'Bart': 59, 'Lisa': 85}
>>> print (len(d))
4

在这里的len（）能够用来计算Dict的长度

在Dict当中我们可以通过key来索引函数，只要key存在函数便会返回一个值：

>>> d = {
    'Adam':95,
    'Lisa':85,
    'Bart':59,
    'Paul':75
}
>>> print (d['Addam'])
Traceback (most recent call last):
  File "<pyshell#46>", line 1, in <module>
    print (d['Addam'])
KeyError: 'Addam'
>>> print (d['Adam'])
95

在上面如果你所输入的key在Dict当中不存在系统便会报错，在这个时候哦我们便有两种方法：

一是先判断一下 key 是否存在，用 in 操作符：

>>> d = {
    'Adam':95,
    'Lisa':85,
    'Bart':59,
    'Paul':75
}
>>> if 'Adam' in d:
    print (d['Adam'])

95
>>> if 'Adaam' in d:
    print (d['Adaam'])

>>> 

二是使用dict本身提供的一个 get 方法，在Key不存在的时候，返回None：

>>> d = {
    'Adam':95,
    'Lisa':85,
    'Bart':59,
    'Paul':75
}
>>> print (d.get('Adam'))
95
>>> print (d.get('Adaa'))
None

dict的第一个特点是查找速度快，无论dict有10个元素还是10万个元素，查找速度都一样。而list的查找速度随着元素增加而逐渐下降。

不过dict的查找速度快不是没有代价的，dict的缺点是占用内存大，还会浪费很多内容，list正好相反，占用内存小，但是查找速度慢。

由于dict是按 key 查找，所以，在一个dict中，key不能重复。

dict的第二个特点就是存储的key-value序对是没有顺序的！这和list不一样：

>>> d = {
    'Adam':95,
    'Lisa':85,
    'Bart':59,
    'Paul':75
}
>>> print (d)
{'Paul': 75, 'Adam': 95, 'Bart': 59, 'Lisa': 85}

打印的顺序不一定是我们创建时的顺序，而且，不同的机器打印的顺序都可能不同，这说明dict内部是无序的，不能用dict存储有序的集合。

dict的第三个特点是作为 key 的元素必须不可变，Python的基本类型如字符串、整数、浮点数都是不可变的，都可以作为 key。但是list是可变的，就不能作为 key。

如果使用list作为key便会出现报错的提醒：

>>> d {[1,2,]:95}
SyntaxError: invalid syntax

Dict还有一个更新的功能，在这里：

>>> d = {
    'Adam':95,
    'Lisa':85,
    'Bart':59,
    'Paul':75
}
>>> d['Paul'] = 72
>>> print (d)
{'Paul': 72, 'Adam': 95, 'Bart': 59, 'Lisa': 85}
>>> d['Peter'] = 77
>>> print (d)
{'Paul': 72, 'Adam': 95, 'Peter': 77, 'Bart': 59, 'Lisa': 85}

Dict也是一个被遍历的列表：

>>> d = {'Adam':95}
>>> for key in d:
    print (key)

Adam

dict的作用是建立一组 key 和一组 value 的映射关系，dict的key是不能重复的。

set 持有一系列元素，这一点和 list 很像，但是set的元素没有重复，而且是无序的，这点和 dict 的 key很像。

>>> s = set(['A','B','C'])
>>> print (s)
{'C', 'A', 'B'}
>>> s = set(['A'.'B','C','C',])
SyntaxError: invalid syntax
>>> s = set(['A','B','C','C'])
>>> print (s)
{'C', 'A', 'B'}

s中的元素如果在建立的时候是重复的话，在使用的时候就会将重复的元素给去除。

由于set存储的是无序集合，所以我们没法通过索引来访问。

但是我们可以使用in来判断在set当中是否存在该元素。

>>> s = set(['A','B','C'])
>>> 'A' in s
True
>>> 'D' in s
False

set的内部结构和dict很像，唯一区别是不存储value，因此，判断一个元素是否在set中速度很快。

set存储的元素和dict的key类似，必须是不变对象，因此，任何可变对象是不能放入set中的。

最后，set存储的元素也是没有顺序的。

set的这些特点，可以应用在哪些地方呢？

星期一到星期日可以用字符串'MON', 'TUE', ... 'SUN'表示。

假设我们让用户输入星期一至星期日的某天，如何判断用户的输入是否是一个有效的星期呢？

如果使用if语句的话呢是十分繁琐的。

>>> if x! = 'MON' and x! = 'TUE' and x! = 'WED'...and x! = 'SUN':
     print 'input error'
 else ：

print 'input ok'

这样的话呢是十分繁琐的，这里我们如果使用set的话呢那便可以简便一些。

>>> s = set(['MON','TUE','WED','TUR','FRI','SAT','SUN'])
>>> if x in s:
    print ('input right')
else:
    print ('input error')

由于 set 也是一个集合，所以，遍历 set 和遍历 list 类似，都可以通过 for 循环实现。

>>> s = set([('Adam',95),('Lisa',85),('Bart',95)])
>>> for k in s:
    print (k[0],":",k[1])

Lisa : 85
Adam : 95
Bart : 95

由于set是一种无序的集合所以我们拥有两种更新的方式：

一是把新的元素添加到set中，二是把已有元素从set中删除。

python在增加的时候需要使用那个add（）函数，而在删除函数的时候需要使用remove（）函数

>>> s.add(('Ana',95))
>>> print (s)
{('Lisa', 85), ('Ana', 95), ('Adam', 95), ('Bart', 95)}
>>> s.remove(('Adam',95))
>>> print (s)
{('Lisa', 85), ('Ana', 95), ('Bart', 95)}