python学习笔记（五）：内置数据结构集合与字典

一.集合

1.集合定义

集合（set）是一个无序的不重复元素序列。
1,2,3,4,1,2,3 = 1,2,3,4

2.创建集合

集合的创建:
1). 使用大括号 { } 或者 set() 函数创建集合;
2). 注意：
创建一个空集合必须用 set() 而不是 { }
{ } 是用来创建一个空字典。

3.去重

4.集合增删

5.随机移除元素

6.关系运算

7.集合排序

8.frozenset

定义：

frozenset 是 set 的不可变版本，因此 set 集合中所有能改变集合本身的方法（如 add、remove、discard、xxx_update 等），frozenset 都不支持；set 集合中不改变集合本身的方法，fronzenset 都支持。

作用：
frozenset 的这些方法和 set 集合同名方法的功能完全相同。frozenset 的作用主要有两点：
当集合元素不需要改变时，使用 frozenset 代替 set 更安全。
当某些 API 需要不可变对象时，必须用 frozenset 代替set。比如 dict 的 key 必须是不可变对象，因此只能用 frozenset；再比如 set 本身的集合元素必须是不可变的，因此 set 不能包含 set，set 只能包含 frozenset。

练习

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从大到小排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。

二.字典

1.字典定义

字典是另一种可变容器模型，且可存储任意类型对象。
键一般是唯一的，如果重复最后的一个键值对会替换前面的，值不需要唯一。

判断字符是否在字典内，注意此处的字符为键值key的内容，而不是value

2.字典打印

键值、value、字典打印


打印value：


也可以按照字典格式，自定义键值和value，获取value：


如果元素在字典不存在，get时会抛出异常：

添加及修改字典内value：


循环打印字典内容：


双变量循环打印字典：

3.setdefault：默认值

设置键值默认为指定value，当默认value被指定后，不会再改变：

4.字典元素删除

方法一：
pop（）方法弹出指定元素：


方法二：
del()方法删除指定元素：

5.defaultdict

collections.defaultdict类，本身提供了默认值的功能， 默认值可以是整形，列表，集合等.

defaultdict 是 dict 的子类。但它与 dict 最大的区别在于，如果程序试图根据不存在的 key 访问 value，会引发 KeyError 异常；而 defaultdict 提供default_factory 属性，该为不存在的 key 来自动生成生成默认的 value。

需求：
我们想要一个能将键（key）映射到多个值的字（即所谓的一键多值字典）
解决方案：
1). 字典是一种关联容器，每个键都映射到一个单独的值上。如果想让键映射到多个值，需要将这些多个值保存到容器（列表或者集合）中。
2). 利用collections模块中的defaultdict类自动初始化第一个值，这样只需关注添加元素.

使用演示：