数据结构与算法(Python版)
上QQ阅读APP看书,第一时间看更新

3.10 集合

3.10.1 集合的概念

集合(Set)是一个无序、不重复元素集,基本功能包括关系测试和消除重复元素。集合有如下一些方法,如表3.14所示。

表3.14 集合的方法

3.10.2 集合的操作

(1)创建集合

重复的元素在set中被自动过滤,如下所示。

(2)访问集合

集合本身无序,无法进行索引和切片操作,只能使用in、not in或者循环遍历来访问或判断集合元素。

(3)删除集合

使用del语句删除集合。举例如下。

(4)向集合中添加元素

使用add语句添加元素。举例如下。

(5)从集合中删除元素

从集合中删除元素有remove()、pop()、clear()等方法。

1)remove()方法。

2)pop()方法。

3)clear()方法。

3.10.3 集合运算

Python提供方法实现交、并、差集合运算。

1)差集:“-”用于求出两个集合的差集。

3)交集:“&”用于求出两个集合的交集。

4)对称差集:“^”用于求出两个集合中不同时存在的元素。

例3-15】每一个列表中只要有一个元素出现两次,那么该列表即被判定为包含重复元素。编写函数判定列表中是否包含重复元素,如果包含重复元素,返回True,否则返回False。然后使用该函数对n行字符串进行处理。最后分别统计包含重复元素与不包含重复元素的行数。

输入格式如下。

输入n,代表接下来要输入n行字符串。

然后输入n行字符串,字符串之间的元素以空格相分隔。

输出格式如下。

True=包含重复元素的行数,False=不包含重复元素的行数。

输入样例如下。

输出样例如下。

【代码】