Python程式計算兩個列表的對稱差集
在 Python 中,可以使用列表將多個專案儲存在一個變數中。列表是 Python 中用於儲存資料集合的四種內建資料型別之一;另外三種是元組、集合和字典,每種都有其獨特的用途。
什麼是列表?
列表是用方括號建立的。列表是 Python 中最強大的工具,因為它們不一定是同構的。一個列表中可以包含整數、字串和物件等資料型別。由於列表是可變的,因此即使在建立後也可以對其進行更改。
列表中的對稱差集
兩個列表 LIST1 和 LIST2 之間的對稱差集是由在 LIST1 或 LIST2 中但不在兩者中都存在的元素組成的集合。
在 Python 中計算兩個列表之間對稱差集的方法有很多種,我們將介紹最有效的方法來找到它。
我們將列表轉換為集合,然後對這些集合進行對稱差運算。
演算法
建立列表
將列表轉換為集合
列印轉換後的集合的對稱差集
列印列表的對稱差集
示例
在下面的程式中,使用“in”我們可以找到兩個列表之間的差異。“in”關鍵字有兩個作用。
確定某個值是否存在於字串、列表、元組、範圍等中。
在 for 迴圈中重複遍歷列表。
L_1 = [11, 12, 13] L_2 = [12, 13, 42] L_3 = [3, 42, 5] # converting lists to set set_1 = set(L_1) set_2 = set(L_2) # now print the symmetric difference when # when the converted set is passed as a parameter print(set_1.symmetric_difference(set_2)) # now print the symmetric difference when list is # passed as a parameter by converting it to a set print(set_2.symmetric_difference(L_3))
輸出
{42, 11}
{13, 3, 12, 5}
示例
這裡,我們建立了兩個列表,然後建立了一個空的臨時變數。然後我們使用 for 迴圈迭代列表中的數字。if 語句檢查數字是否相同,然後將元素附加到第一個建立的臨時變數中。然後列印包含不同元素的列表。
list_1 = [1, 35, 20, 25, 70, 35, 80]
list_2 = [25, 80, 35]
temp_3 = []
for element in list_1:
if element not in list_2:
temp_3.append(element)
print(temp_3)
輸出
[1, 20, 70]
使用列表推導式
在這種方法中,我們顯式地將列表轉換為集合,然後使用減法運算子僅從另一個集合中移除一個集合。有關其他集合引用,請參閱 Python 中的集合。這與我們之前使用的方法類似。唯一的區別是使用了列表推導式語法來代替巢狀迴圈。
示例
下面的程式比較兩個列表 list_1 和 list_2。它從第二個列表建立了一個集合,然後使用它過濾掉兩個列表中都出現的任何值。結果是一個新的過濾列表(temp_3),其中僅包含 list_1 中不存在於 SET_1(list_2)中的元素。
list_1 = [13, 15, 22, 25, 30, 54, 40] list_2 = [54, 45, 30, 13] SET_1 = set(list_2) temp_3 = [x for x in list_1 if x not in SET_1] print(temp_3)
輸出
[15, 22, 25, 40]
不使用 set()
在這種方法中,使用基本組合技術從兩個列表中複製元素,同時定期檢查它們是否出現在另一個列表中。
示例
在下面的程式中,我們定義了一個名為 Difference 的函式,它接受兩個列表作為引數。該函式建立一個新列表 list_dif,其中包含兩個原始列表中都不存在的專案。然後它打印出這個新列表,其中包含兩個原始列表之間的差異。在本例中,它列印 [1, 12, 25, 22, 30, 20]。
# this method helps to get difference of two lists # by not using set() def Difference(list1, list2): list_dif = [i for i in list_1 + list_2 if i not in list_1 or i not in list_2] return list_dif list_1 = [1, 12, 25, 22, 30, 65, 70] list_2 = [65, 20, 70] list_3 = Difference(list_1, list_2) print(list_3)
輸出
[1, 12, 25, 22, 30, 20]
使用對稱差集
對稱difference()方法返回第一個集合或第二個集合中存在的元素。與兩個集合的共享元素不同,此方法不返回交集。
示例
list_1 = [23, 18, 45, 25, 40, 23, 40] list_2 = [23, 40, 35] set_difference = set(list_1).symmetric_difference(set(list_2)) temp_3 = list(set_difference) print(temp_3)
輸出
[35, 45, 18, 25]
結論
在本文中,我們使用了四種不同的方法來計算 Python 中兩個列表之間的對稱差集。每種方法都具有一些獨特性和不同的處理任務的方式。
資料結構
網路
關係資料庫管理系統
作業系統
Java
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP