内置数据结构集合与字典
- 一.集合
- 1.集合定义
- 2.创建集合
- 3.去重
- 4.集合增删
- 5.随机移除元素
- 6.关系运算
- 7.集合排序
- 8.frozenset
- 练习
- 二.字典
- 1.字典定义
- 2.字典打印
- 3.setdefault：默认值
- 4.字典元素删除
- 5.defaultdict
一.集合
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类自动初始化第一个值，这样只需关注添加元素.
使用演示：
