第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問題,去搜搜看,總會(huì)有你想問的

快速刪除包含其他列表元組的元組

快速刪除包含其他列表元組的元組

幕布斯6054654 2023-04-18 16:38:49
我想刪除列表 A 中包含列表 B 中的元組的所有元組。這通常是一件小事,但我在列表 A 中有 1000 萬條記錄,在列表 B 中有 20 萬條記錄。我當(dāng)前的腳本(見下文)非常慢(每次掃描列表 A 約 10 秒)。例子:# Input:listA = [(1,2,3,4,5),(1,2,4,5,6),(1,2,3,7,55),(8,21,22,24,37),...]  # 10 million recordslistB = [(1,2,4),(1,4,6),(21,24,37),...]  # 200K records# Desired Output (filtered listA):listA = [(1,2,3,7,55),...]當(dāng)前運(yùn)行緩慢的腳本:listA=[(1,2,3,4,5),(1,2,4,5,6),(1,2,3,7,55),(8,21,22,24,37)]listB=[(1,2,4),(1,4,6),(21,24,37)]listATemp=[]for b in listB:  for a in listA:    if not set(b).issubset(a) :      listATemp.append(a)  listA= listATemp  listATemp= []
查看完整描述

1 回答

?
揚(yáng)帆大魚

TA貢獻(xiàn)1799條經(jīng)驗(yàn) 獲得超9個(gè)贊

使用itertools.combinations和frozenset:


setB = set(map(frozenset, listB))

n = len(listB[0])

listA = [a for a in listA if not any(frozenset(c) in setB for c in combinations(a, n))]

或者假設(shè)每個(gè)元組都已排序(如果沒有,您當(dāng)然可以先對(duì)它們進(jìn)行排序):


setB = set(listB)

n = len(listB[0])

listA = [a for a in listA if setB.isdisjoint(combinations(a, n))]


查看完整回答
反對(duì) 回復(fù) 2023-04-18
  • 1 回答
  • 0 關(guān)注
  • 114 瀏覽
慕課專欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)