集合相关概念

介绍各种集合运算之前,需要了解集合的基本概念,以及不同集合运算的概念。

集合

集合是由指定对象组成的一个集体,集体中的每个成员称为元素。集合是只有键的字典,内部元素不能重复。集合中的元素是没有先后次序的,不能索引。可以向集合中添加元素,或从集合中删除元素,但不能修改元素的值。对于多个集合,可以进行集合运算,计算它们的交集、并集和差集等。

集合运算

对于图9-1中所示的两个圆形区域A和B,把它们看作是两个集合,它们的交集是中间深颜色的重叠部分,即C区,它们的并集是所有阴影区域。

Document Image

图9-1 集合的交运算和并运算

如图9-2所示,用圆形区域A和B表示两个集合,则它们之间的差集A-B就是A减去A和B的交集,对应于图中A区域的深色部分。

Document Image

图9-2 集合的差运算

如图9-3所示,用圆形区域A和B表示两个集合,则它们的对称差集为它们的并集减去它们的交集得到的新集合,对应于图中的阴影部分。

Document Image

图9-3 集合的对称差集运算

如图9-4所示,用圆形区域A和B表示给定的两个集合,如果A与B重叠或者A被B包含,则称A表示的集合是B表示的集合的子集,B表示的集合是A表示的集合的超集。如果排除大小相同并重叠的情况,即A完全被B包含,则称A表示的集合是B表示的集合的真子集,B表示的集合是A表示的集合的真超集。

Document Image

图9-4 子集和超集