Python中的集合(set)是一種無序、不重復(fù)的數(shù)據(jù)組合。set類型數(shù)據(jù)的特點(diǎn)是具有唯一性,每個(gè)元素只出現(xiàn)一次。
在Python中,我們可以使用集合之間的運(yùn)算符(如“|”、 “&”、 “-”等)來進(jìn)行集合求或。其中,集合求或指的是將兩個(gè)或多個(gè)集合合并成一個(gè)新的集合。集合求或的算法復(fù)雜度為O(n),因?yàn)镻ython會(huì)進(jìn)行去重操作,所以不會(huì)出現(xiàn)重復(fù)元素。
# 使用“|”符號(hào)進(jìn)行兩個(gè)集合的求或運(yùn)算 set1 = set([1, 2, 3, 4]) set2 = set([3, 4, 5, 6]) set3 = set1 | set2 print(set3) # 輸出{1, 2, 3, 4, 5, 6} # 使用“union()”函數(shù)進(jìn)行兩個(gè)集合的求或運(yùn)算 set4 = set([5, 6, 7, 8]) set5 = set([7, 8, 9, 10]) set6 = set4.union(set5) print(set6) # 輸出{5, 6, 7, 8, 9, 10}
在集合求或運(yùn)算中,“|”符號(hào)和“union()”函數(shù)是等價(jià)的,可以根據(jù)個(gè)人喜好自行選擇使用哪種方式。除此之外,Python還提供了其他集合運(yùn)算符,如“&”(取集合交集)、 “-”(取集合差集)等,供用戶靈活使用。