python

集合

集合是无序可变，元素不能重复。实际上，集合底层是字典实现，集合的所有元素都是字典

中的“键对象”，因此是不能重复的且唯一的。

集合创建和删除

1. 使用{}创建集合对象，并使用 add()方法添加元素

>>> a = {3,5,7}

>>> a

{3, 5, 7}

>>> a.add(9)

>>> a

{9, 3, 5, 7}

2. 使用 set()，将列表、元组等可迭代对象转成集合。如果原来数据存在重复数据，则只保

留一个。

>>> a = ['a','b','c','b']

>>> b = set(a)

>>> b

{'b', 'a', 'c'}

3. remove()删除指定元素；clear()清空整个集合

>>> a = {10,20,30,40,50}

>>> a.remove(20)

>>> a

{10, 50, 30}​​​​​​​

集合相关操作

像数学中概念一样，Python 对集合也提供了并集、交集、差集等运算。我们给出示例：

>>> a = {1,3,'sxt'}

>>> b = {'he','it','sxt'}

>>> a|b

#并集

{1, 3, 'sxt', 'he', 'it'}

>>> a&b

#交集

{'sxt'}

>>> a-b

#差集

{1, 3}

>>> a.union(b)

#并集

{1, 3, 'sxt', 'he', 'it'}

>>> a.intersection(b)

#交集

{'sxt'}

>>> a.difference(b)

#差集

{1, 3}

​​​​​​​

用法总结：

1. 键必须可散列

(1) 数字、字符串、元组，都是可散列的。

(2) 自定义对象需要支持下面三点：

     1 支持 hash()函数

     2 支持通过__eq__()方法检测相等性。

     3 若 a==b 为真，则 hash(a)==hash(b)也为真。

2. 字典在内存中开销巨大，典型的空间换时间。

3. 键查询速度很快

4. 往字典里面添加新建可能导致扩容，导致散列表中键的次序变化。因此，不要在遍历字

典的同时进行字典的修改。 ​​​​​​​

控制语句

选择结构

选择结构通过判断条件是否成立，来决定执行哪个分支。选择结构有多种形式，分为：单分

支、双分支、多分支。流程图如下