Python 基础 Dict 和 Set 类型

python 什么是dict

　　例如：

　　　　d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59 }

　　　　我们把名称称为key,对应的成绩称为value,dic就是通过key 来查找value.

　　　　花括号{} 表示这是一个dict,然后按照key:value,写出即可，最后一个

　　　　　　key：value 的逗号可以省略。len() 函数可以计算出任何集合的大小

　　　　　　　　len(d) 43

 

python 访问dict

　　可以简单使用d[key] 的形式来查找对应的value,这和list 很像，不同之处是，list

　　必须要使用索引返回对应的元素，而dict 使用key.

　　　　例如： print d['Adam']

　　　　　　　　95

　　通过key 访问dict 的value， 只要key 存在，dic 就返回对应的value.

　　如果key 不存在,会直接报错： KeyError

　　　　if 'Paul' in d:

　　　　　　 print d['Paul']

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

　　　　print d.get('Bart')

　　　　　　59

 

python dict的特点

　　dict 的第一个特点就是查找速度快，无论dict有10 个元素还是10 万元素，查找速度

　　都是一样，而list 的查找速度会随着元素的增加而逐渐下降。

　　dict 的缺点是占用内存大，还会浪费很多内容，list 正好相反。

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

　　dict 的第二个缺点就是存储的key-value序对是没有顺序的。

　　d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59 }

　　　　print d

　　　　　　{'Lisa': 85, 'Adam': 95, 'Bart': 59} 打印的顺序不是我们创建的的顺序，

　　　　不同的机器打印的顺序不同。

　　dict 的第三个特点是作为key 的元素必须不可变，

 

 

python 更新dict

　　　　dict 是可变的，也就是说，我们可以随时往dict 中添加新的key-value

　　　　　　比如已有dict

　　　　　　　　d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59 }

　　　　　　　　　　要把新同学的成绩 72 加进去，用赋值语句。

　　　　　　　　d['Paul'] = 72

　　　　　　　　如果key 已经存在，则赋值会用新的value 替换掉原来的value。

 

python 遍历dict

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

　　　　直接使用for 循环可以遍历dict 的key

　　　　　　d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59 }

　　　　　　　　for key in d:

　　　　　　　　　　print key

　　　　　　　　Lisa Adam Bart

　　　　由于通过key 可以获取对应的value,因此，在循环体内，可以货到value 的值。

 

python 什么是set

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

　　　　创建set 的方式是调用set() 并传入list,list的元素作为set 的元素

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

　　　　因为set 不能包含重复的元素，所以，当我们出入包含重复的远大的list 的时候

　　　　set会自动去掉重复的元素。

 

python 访问set

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

　　　　访问set 中的某个元素实际上就是判断一个元素是否在set 中

　　　　　　例如：

　　　　　　　　s = set(['Adam', 'Lisa', 'Bart', 'Paul'])

　　　　　　　　'Bart' in s

　　　　　　　　True

 

python set的特点

　　　　set 的内部结构和 dict 很像，唯一的区别就是不存储value,因此判断

　　　　　　一个元素是否在set中速度很快。

　　　　　　任何可变对象不能放入set中。

　　　　set 存储的元素是没有顺序的。

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

　　　　　　　　weekdays = set(['MON', 'TUE', 'WED', 'THU', 'FRI', 'SAT', 'SUN'])

　　　　　　　　再判断输入是否有效，只需要判断该字符串是否在set中：

　　　　　　　　x = '???' # 用户输入的字符串 if x in weekdays: print 'input ok' else: print 'input error'

 

python 遍历set

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

　　　　直接使用 for 循环可以遍历 set 的元素：

　　　　　　s = set(['Adam', 'Lisa', 'Bart'])

　　　　　　　　for name in s:

　　　　　　　　　　print name

　　　　　　　　Lisa Adam Bart

 

python 更新set

　　　　由于set 存储的是一组不重复的无序元素，因此，更新set 主要做两件事。

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

　　　　添加元素时，用set 的add() 方法。

　　　　s = set([1, 2, 3])

　　　　　　s.add(4)

　　　　　　print s

　　　　　　set([1, 2, 3, 4])

　　　　添加已经存在的元素不会报错，但是不能添加进去。

　　　　删除set中的元素时，用set的remove()方法：

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

　　　　　　s.remove(4)

　　　　　　print s

　　　　　　set([1, 2, 3])

　　　　如果删除的元素不存在set中，remove()会报错