Efektívne deduplication v jazyku Python

0

Otázka

Mám kódované trochu kód, ktorý atribút, pre každý prvok zoznamu, skóre... Ak to chcete urobiť, musím to urobiť (zjednodušený kód):

group={1:["Jack", "Jones", "Mike"],
       2:["Leo", "Theo", "Jones", "Leo"],
       3:["Tom", "Jack"]}

already_chose=["Tom","Mike"]
result=[]

for group_id in group:
    name_list = group[group_id]
    y=0;x=0
    repeat=[]
    for name in name_list:
        if name in already_chose:
            y+=1
        elif name not in repeat:
            x+=1
            repeat.append(name)
    score_group=x-y
    result.append([group_id,score_group])

výstup: [[1, 1], [2, 3], [3, 0]]

Problém je, ak budete čítať tento kód, ktorý nie je optimalizovaný na veľkú enumerácia (viac ako 7000 skupiny a 100 názvy skupín)...

Dúfam, že niekto mi môže pomôcť ? Ďakujeme

1

Najlepšiu odpoveď

3

IIUC, chcete získať dĺžka nastaviť jedinečné mená, nie v already_chose mínus počet mien v already_chose.

Je to ľahko dosiahnuť s python sady a zoznam s porozumením. Výhodou pri používaní python sady, je to, že operácie sú veľmi rýchlo vďaka prepočte prvkov.

[[k, len(set(v).difference(already_chose))-len(set(v).intersection(already_chose))]
 for k,v in group.items()]

výstup: [[1, 1], [2, 3], [3, 0]]

POZN. môžu byť viac užitočné, ako je slovník s porozumením:

{k: len(set(v).difference(already_chose))-len(set(v).intersection(already_chose))
 for k,v in group.items()}

výstup: {1: 1, 2: 3, 3: 0}

2021-11-14 19:21:50

Nevedela som, set().rozdiel() !!!! Thk
BiMathAx STUDIO

V iných jazykoch

Táto stránka je v iných jazykoch

Русский
..................................................................................................................
Italiano
..................................................................................................................
Polski
..................................................................................................................
Română
..................................................................................................................
한국어
..................................................................................................................
हिन्दी
..................................................................................................................
Français
..................................................................................................................
Türk
..................................................................................................................
Česk
..................................................................................................................
Português
..................................................................................................................
ไทย
..................................................................................................................
中文
..................................................................................................................
Español
..................................................................................................................