Efektivní deduplikace v Pythonu

Question 1

Jsem vytvořil malý kód, který atribut, pro každý prvek seznamu, skóre... to udělat, musím to udělat (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, pokud budete číst tento kód, že to není optimalizované na velký výčet (více než 7000 skupiny a 100 jmen do skupin)...

Doufám, že někdo mi může pomoci ? Díky moc

Question 2

IIUC, chcete si délku nastavit unikátní jména nejsou v already_chose minus počet jmen v already_chose.

To je snadno dosáhnout s python sady a seznam s porozuměním. Výhoda v použití python nastaví, je to, že operace jsou velmi rychlé vzhledem k zatřiďování prvků.

[[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ůže být užitečné jako slovník s porozumění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}

mozway · Answer 1 · 2021-11-14T19:21:50

IIUC, chcete si délku nastavit unikátní jména nejsou v already_chose minus počet jmen v already_chose.

To je snadno dosáhnout s python sady a seznam s porozuměním. Výhoda v použití python nastaví, je to, že operace jsou velmi rychlé vzhledem k zatřiďování prvků.

[[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ůže být užitečné jako slovník s porozumění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}

Efektivní deduplikace v Pythonu

Otázka

Nejlepší odpověď

V jiných jazycích

Tato stránka je v jiných jazycích

Populární v této kategorii

Oblíbené položky v této kategorii