一、列表求并集

實(shí)現(xiàn)了兩個(gè)列表求并集的功能。同時(shí)支持使用一個(gè)過(guò)濾條件函數(shù)，列表中所有元素根據(jù)該條件求取并集，并集中是兩個(gè)列表的原始元素。

本篇閱讀的代碼片段來(lái)自于30-seconds-of-python。

1. union_by

def union_by(a, b, fn):
  _a = set(map(fn, a))
  return list(set(a + [item for item in b if fn(item) not in _a]))
# EXAMPLES
from math import floor
union_by([2.1], [1.2, 2.3], floor) # [2.1, 1.2]

union_by函數(shù)接收兩個(gè)列表和一個(gè)過(guò)濾條件函數(shù)。將提供的函數(shù)應(yīng)用于兩個(gè)列表中的每個(gè)元素后，返回一個(gè)新的列表，包含所有存在于兩個(gè)列表的不重復(fù)的元素。

map函數(shù)之前已經(jīng)講解過(guò)，它會(huì)返回一個(gè)迭代器，該迭代器會(huì)將變換函數(shù)fn應(yīng)用于所有的列表元素上。

set是Python的一個(gè)特殊的數(shù)據(jù)類(lèi)型，是由不重復(fù)元素組成的無(wú)序的集。本函數(shù)直接使用set類(lèi)型消除了列表中的重復(fù)元素。

特別的：當(dāng)過(guò)濾條件函數(shù)是lamda x:x時(shí)，函數(shù)轉(zhuǎn)化為直接求取兩個(gè)列表的并集。

二、列表求交集

實(shí)現(xiàn)了兩個(gè)列表求交集的功能。同時(shí)支持使用一個(gè)過(guò)濾條件函數(shù)，列表中所有元素根據(jù)該條件求取交集，交集中是兩個(gè)列表的原始元素。

1. intersection_by

def intersection_by(a, b, fn):
  _b = set(map(fn, b))
  return [item for item in a if fn(item) in _b]
# EXAMPLES
from math import floor
intersection_by([2.1, 1.2], [2.3, 3.4],floor) # [2.1]

intersection_by函數(shù)接收兩個(gè)列表和一個(gè)過(guò)濾條件函數(shù)。將提供的函數(shù)應(yīng)用于兩個(gè)列表中的每個(gè)元素后，返回一個(gè)存在于兩個(gè)列表中的元素的列表。函數(shù)通過(guò)對(duì)b中的每個(gè)元素應(yīng)用fn來(lái)創(chuàng)建一個(gè)集合，然后在a上結(jié)合使用列表推導(dǎo)式和fn來(lái)只保留同時(shí)存在于兩個(gè)列表中的值。

map函數(shù)之前已經(jīng)講解過(guò)，它會(huì)返回一個(gè)迭代器，該迭代器會(huì)將變換函數(shù)fn應(yīng)用于所有的列表元素上。

set是Python的一個(gè)特殊的數(shù)據(jù)類(lèi)型，是由不重復(fù)元素組成的無(wú)序的集。本函數(shù)直接使用set類(lèi)型消除了列表中的重復(fù)元素。

特別的：當(dāng)過(guò)濾條件函數(shù)是lamda x:x時(shí)，函數(shù)轉(zhuǎn)化為直接求取兩個(gè)列表的交集。

三、列表求差集

實(shí)現(xiàn)三種不同的列表差集的實(shí)現(xiàn)方式。分別是列表直接求差difference，列表中所有元素根據(jù)條件函數(shù)求差difference_by，列表中所有元素根據(jù)條件函數(shù)求對(duì)稱(chēng)差symmetric_difference_by。

1. difference

def difference(a, b):
  _b = set(b)
  return [item for item in a if item not in _b]
# EXAMPLES
difference([1, 2, 3], [1, 2, 4]) # [3]

difference函數(shù)返回兩個(gè)可迭代對(duì)象之間的差。該函數(shù)從b中創(chuàng)建一個(gè)集合_b，然后在a上使用列表推導(dǎo)式，只保留_b中不包含的值。該函數(shù)中a和b是有順序關(guān)系的，a-b是從a中刪除b中包含的數(shù)據(jù)。

set是Python的一個(gè)特殊的數(shù)據(jù)類(lèi)型，是由不重復(fù)元素組成的無(wú)序的集。本函數(shù)直接使用set類(lèi)型消除了列表中的重復(fù)元素。

2. difference_by

def difference_by(a, b, fn):
  _b = set(map(fn, b))
  return [item for item in a if fn(item) not in _b]
# EXAMPLES
from math import floor
difference_by([2.1, 1.2], [2.3, 3.4], floor) # [1.2]
difference_by([{ 'x': 2 }, { 'x': 1 }], [{ 'x': 1 }], lambda v : v['x']) # [ { x: 2 } ]

difference_by函數(shù)接收兩個(gè)列表和一個(gè)過(guò)濾條件函數(shù)。將提供的函數(shù)應(yīng)用于兩個(gè)列表中的每個(gè)元素后，返回兩個(gè)原始列表的差。函數(shù)通過(guò)對(duì)b中的每個(gè)元素應(yīng)用fn來(lái)創(chuàng)建一個(gè)集合，然后在a上使用列表推導(dǎo)式與fn相結(jié)合，只保留之前創(chuàng)建的集合_b中沒(méi)有包含的值。

特別的：當(dāng)過(guò)濾條件函數(shù)是lamda x:x時(shí)，函數(shù)轉(zhuǎn)化為直接求取兩個(gè)列表的差。

3. symmetric_difference_by

def symmetric_difference_by(a, b, fn):
  _a, _b = set(map(fn, a)), set(map(fn, b))
  return [item for item in a if fn(item) not in _b] + [item for item in b if fn(item) not in _a]
# EXAMPLES
from math import floor
symmetric_difference_by([2.1, 1.2], [2.3, 3.4],floor) # [1.2, 3.4]

symmetric_difference_by函數(shù)對(duì)兩個(gè)列表中的每個(gè)列表元素應(yīng)用所提供的函數(shù)后，返回兩個(gè)原始列表之間的對(duì)稱(chēng)差。函數(shù)通過(guò)分別對(duì)每個(gè)列表中的每個(gè)元素應(yīng)用fn來(lái)創(chuàng)建兩個(gè)集合_a和_b，然后在每個(gè)元素上使用列表理解與fn相結(jié)合，只保留不包含在之前創(chuàng)建的其他集合中的值（在a 中，不在_b中；在b中，不在_a中。）。

特別的：當(dāng)過(guò)濾條件函數(shù)是lamda x:x時(shí)，函數(shù)轉(zhuǎn)化為直接求取兩個(gè)列表的對(duì)稱(chēng)差。

到此這篇關(guān)于Python代碼列表求并集,交集,差集的文章就介紹到這了,更多相關(guān)Python列表求并集,交集,差集內(nèi)容請(qǐng)搜索本站以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持本站！

版權(quán)聲明：本站文章來(lái)源標(biāo)注為YINGSOO的內(nèi)容版權(quán)均為本站所有，歡迎引用、轉(zhuǎn)載，請(qǐng)保持原文完整并注明來(lái)源及原文鏈接。禁止復(fù)制或仿造本網(wǎng)站，禁止在非www.sddonglingsh.com所屬的服務(wù)器上建立鏡像，否則將依法追究法律責(zé)任。本站部分內(nèi)容來(lái)源于網(wǎng)友推薦、互聯(lián)網(wǎng)收集整理而來(lái)，僅供學(xué)習(xí)參考，不代表本站立場(chǎng)，如有內(nèi)容涉嫌侵權(quán)，請(qǐng)聯(lián)系alex-e#qq.com處理。