À propos de l'utilité de la classe Python Counter - Vous n'avez plus à la compter vous-même -

Aperçu

Jusqu'à présent, afin de vérifier le nombre d'éléments inclus dans la liste, l'élément de liste était pivoté avec une instruction for, et la combinaison d'élément et de nombre était définie dans dict. Cependant, si vous utilisez la classe collections.Counter, vous pouvez la traiter en une seule ligne.

Jusqu'ici (sale avec dict)

    a = [1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5]
    b = [1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 6, 6, 6, 6, 6, 6]

    a_dict = dict()
    b_dict = dict()

    for item in a:
        if item in a_dict:
            a_dict[item] += 1
        else:
            a_dict[item] = 1

    for item in b:
        if item in b_dict:
            b_dict[item] += 1
        else:
            b_dict[item] = 1

    print(a_dict) #{1: 1, 2: 2, 3: 3, 4: 4, 5: 5}
    print(b_dict) #{1: 1, 2: 2, 3: 3, 4: 4, 6: 6}

Avec la classe Counter

    from collections import Counter

    a = [1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5]
    b = [1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 6, 6, 6, 6, 6, 6]

    a_counter = Counter(a)
    b_counter = Counter(b)
    print(a_counter) #Counter({5: 5, 4: 4, 3: 3, 2: 2, 1: 1})
    print(b_counter) #Counter({6: 6, 4: 4, 3: 3, 2: 2, 1: 1})

Dans la classe Counter, il est possible de calculer des ensembles de somme et de différence.

    from collections import Counter

    a = [1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5]
    b = [1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 6, 6, 6, 6, 6, 6]

    a_counter = Counter(a)
    b_counter = Counter(b)

    print(a_counter + b_counter) #Counter({4: 8, 3: 6, 6: 6, 5: 5, 2: 4, 1: 2})
    print(a_counter - b_counter) #Counter({5: 5})

Problèmes qui peuvent être facilement résolus en utilisant la classe Counter dans AtCoder

• https://atcoder.jp/contests/abc181/tasks/abc181_d → J'ai appris l'existence de Counter à partir de cette explication
• https://atcoder.jp/contests/abc091/tasks/abc091_b