Pouvez-vous expliquer le concept de multiset et en quoi il diffère d'un ensemble ordinaire?

Multiset (multiensemble) est une collection d'éléments où les répétitions sont autorisées. Contrairement à un ensemble classique (set), où chaque élément ne peut apparaître qu'une seule fois, dans un multiset, le même élément peut être stocké plusieurs fois.

Par exemple, dans la STL de C++, il existe un conteneur std::multiset, qui stocke les éléments dans un ordre trié et permet les doublons :

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms = {1, 2, 2, 3, 3, 3};
    for (int x : ms) {
        std::cout << x << " ";
    }
    // Sortie : 1 2 2 3 3 3
}

Ainsi, la principale différence entre multiset et set est la possibilité de stocker plusieurs éléments identiques.