Python之Dict和Set类型

Dict类型

list和tuple时表示顺序集合，例如[10,20,30,40,50],[A,B,C,D,E]这样的，有索引号的。但要A对应10，B对应20等等，list就不方便。但是可以把他们组成对应的查找表，A–>10,B–>20这样的。
dict就是可以把两个事物组起来，表示“key–value”

d={
    'A':10,
    'B':20,
    'C':30,
    'D':40
}

花括号{}表示这是一个dict，里面格式为 key: value,，最后一个 key: value 的逗号可以省略。
len() 函数可以计算任意集合的大小

len(dict)
len(list)
len(set)

访问Dict

d[key] 的形式来查找对应的 value，ist 必须使用索引返回对应的元素，而dict使用key
通过 key 访问 dict 的value，只要 key 存在，dict就返回对应的value。如果key不存在，会直接报错：KeyError
要避免 KeyError 发生，有两个办法：
一是先判断一下 key 是否存在，用 in 操作符：
if ‘Paul’ in d:
print d[‘Paul’]
如果 ‘Paul’ 不存在，if语句判断为False，自然不会执行 print d[‘Paul’] ，从而避免了错误。
二是使用dict本身提供的一个 get 方法，在Key不存在的时候，返回None：

print d.get('Bart')
#59
print d.get('Paul')
#None

Dict的特点

dict的第一个特点是查找速度快，无论dict有10个元素还是10万个元素，查找速度都一样。
dict的缺点是占用内存大，还会浪费很多内容。
dict的第二个特点就是存储的key-value序对是没有顺序的。
由于dict是按 key 查找，所以，在一个dict中，key不能重复。
dict的第三个特点是作为 key 的元素必须不可变。

更新Dict

增加D和D的成绩

d = {
    95: 'A',
    85: 'B',
    59: 'Ct'
}
d[72]='D'

遍历Dict

用for循环迭代

d = {
    'A': 95,
    'B': 85,
    'C': 59
}
for k in d:
    print k,':',d[k]

set类型

有的时候，我们只想要 dict 的 key，不关心 key 对应的 value，目的就是保证这个集合的元素不会重复，这时，set就派上用场了。

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

s = set(['A', 'B', 'C'])

set不能包含重复的元素，当传入新的元素时，set会自动去掉重复的元素

访问set

set存储的是无序集合，所以不能通过索引来访问。访问 set中的某个元素实际上就是判断一个元素是否在set中，可以用 in 操作符判断：A是否在set中

'A' in s

此句输出结果为True或者False，注意这里大小写很重要

set特点

set的内部结构和dict很像，唯一区别是不存储value。
set存储的元素和dict的key类似，必须是不变对象，因此，任何可变对象是不能放入set中的。
set存储的元素也是没有顺序的。
判断是否存在于set中：

weekdays = set(['MON', 'TUE', 'WED', 'THU', 'FRI', 'SAT', 'SUN'])
if x in weekdays:
    print 'input ok'
else:
    print 'input error'

遍历set

for循环迭代：

for name in s:
    print name

输出顺序可能不同，因为里面是无序的。

更新set

一是把新的元素添加到set中，二是把已有元素从set中删除。
添加：
add()函数：

s = set([1, 2, 3])
s.add(4)

如果添加的元素已经存在于set中，add()不会报错，但是不会加进去。
删除：
remove()函数：

s = set([1,2,3,4])
s.remove(4)

如果删除的元素不存在set中，remove()会报错,所以删除时要判断元素是否存在与set中；
而add（）则不用判断，直接添加即可。