码迷,mamicode.com
首页 > 编程语言 > 详细

Python实现求多个集合之间的并集

时间:2020-02-27 18:49:49      阅读:94      评论:0      收藏:0      [点我收藏+]

标签:目的   集合   步骤   实现   element   并且   pytho   utf-8   输出   

目的:求多个集合之前的并集,例如:现有四个集合C1 = {11, 22, 13, 14}、C2  = {11, 32, 23, 14, 35}、C3 = {11, 22, 38}、C4 = {11, 22, 33, 14, 55, 66},则它们之间的并集应该为:

C1 & C2 & C3 = {11}、C1 & C2 & C4 = {14}、C1 & C3 & C4 = {22}。如下图所示:

技术图片

 实现方法:Python自带了set数据类型,并且可以实现求集合的并集、交集、差集等,十分好用。按照一般的数学方法实现,实现的步骤如下:

(1)先求4个集合共有的成员;

(2)每个集合减去所有集合的共有成员,在求其中任意3个集合共有的成员;

(3)每个集合减去包含自己的任意三个集合的共有成员,最后求其中任意两个集合共有的成员。

具体的代码如下:

 1 # encoding: utf-8
 2 
 3 def func(content):
 4     # 使用集合实现, 使用集合真是太方便了
 5     
 6     c1 = set(content[0])  # [11, 22, 13, 14]
 7     c2 = set(content[1])  # [11, 32, 23, 14, 35]
 8     c3 = set(content[2])  # [11, 22, 38]
 9     c4 = set(content[3])  # [11, 22, 33, 14, 55, 66]
10 
11     # all collections have element
12     all_union_elems = c1 & c2 & c3 & c4
13     if all_union_elems:
14         print (all collections have elems: , all_union_elems)
15 
16     # three collections have
17     c1 = c1 - all_union_elems
18     c2 = c2 - all_union_elems
19     c3 = c3 - all_union_elems
20     c4 = c4 - all_union_elems
21     c123_union_elems = c1 & c2 & c3
22     c124_union_elems = c1 & c2 & c4
23     c134_union_elems = c1 & c3 & c4
24     c234_union_elems = c2 & c3 & c4
25     if c123_union_elems:
26         print ("c123_union_elems ", c123_union_elems)
27     if c124_union_elems:
28         print ("c124_union_elems ", c124_union_elems)
29     if c134_union_elems:
30         print ("c134_union_elems ", c134_union_elems)
31     if c234_union_elems:
32         print ("c234_union_elems ", c234_union_elems)
33 
34     # two collections have
35     c1 = c1 - c123_union_elems - c124_union_elems - c134_union_elems
36     c2 = c2 - c123_union_elems - c124_union_elems - c234_union_elems
37     c3 = c3 - c123_union_elems - c134_union_elems - c234_union_elems
38     c4 = c4 - c124_union_elems - c134_union_elems - c234_union_elems
39     c12_union_have = c1 & c2
40     c13_union_have = c1 & c3
41     c14_union_have = c1 & c4
42     c23_union_have = c2 & c3
43     c24_union_have = c2 & c4
44     c34_union_have = c3 & c4
45     if c12_union_have:
46         print ("c12_union_have ", c12_union_have)
47     if c13_union_have:
48         print ("c13_union_have ", c13_union_have)
49     if c14_union_have:
50         print ("c14_union_have ", c14_union_have)
51     if c23_union_have:
52         print ("c23_union_have ", c23_union_have)
53     if c24_union_have:
54         print ("c24_union_have ", c24_union_have)
55     if c34_union_have:
56         print ("c34_union_have ", c34_union_have)
57 
58     c1 = c1 - c12_union_have - c13_union_have - c14_union_have
59     c2 = c2 - c12_union_have - c23_union_have - c24_union_have
60     c3 = c3 - c13_union_have - c23_union_have - c34_union_have
61     c4 = c4 - c14_union_have - c24_union_have - c34_union_have
62     if c1:
63         print (only c1 have , c1)
64     if c2:
65         print (only c2 have , c2)
66     if c3:
67         print (only c3 have , c3)
68     if c4:
69         print (only c4 have , c4)
70 
71 
72 if __name__ == "__main__":
73     
74     content = [[11, 22, 13, 14], [11, 32, 23, 14, 35], [11, 22, 38], [11, 22, 33, 14, 55, 66]] 
75 
76     func(content)

输出结果如下:

1 all collections have elems:  {11}
2 c124_union_elems  {14}
3 c134_union_elems  {22}
4 only c1 have  {13}
5 only c2 have  {32, 35, 23}
6 only c3 have  {38}
7 only c4 have  {33, 66, 55}

这种实现方法其实效率不高,需要比较集合的次数为:1 + 4 + 6 = 11次,另外代码也很冗余,并不是一种好的实现方式。

还有另外一种效率高的实现方式:

(1)首先,先找出成员数最多的那个集合,这里就是集合C4;

(2)将集合C4中的每个成员依次和其它集合进行比较,看其它集合中是否包含此成员;

(3)若其它集合中包括这个成员,就将这个成员从集合中去除,依次这样比较每个集合;

(4)比较一轮之后,集合C4中剩余的成员就是只有自己的成员。

(5)再在除C4以外剩下的集合中,找出成员数最多的集合,重复上诉操作。依次类推,就可以求出各集合之间的并集了。

上述算法中需要比较的次数只有3 + 2 + 1 = 6次。不过这种算法的实现代码我还没写出来。只是有一个思路,什么时候实现了再分享出来吧。

Python实现求多个集合之间的并集

标签:目的   集合   步骤   实现   element   并且   pytho   utf-8   输出   

原文地址:https://www.cnblogs.com/mrlayfolk/p/12373532.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!