Μπορείτε να εξηγήσετε την έννοια του multiset και πώς διαφέρει από ένα κανονικό σύνολο;

Multiset (πολλαπλό σύνολο) είναι μια συλλογή στοιχείων στην οποία επιτρέπονται οι επαναλήψεις. Σε αντίθεση με ένα κανονικό σύνολο (set), όπου κάθε στοιχείο μπορεί να εμφανίζεται μόνο μία φορά, στο multiset το ίδιο στοιχείο μπορεί να αποθηκευτεί πολλές φορές.

Για παράδειγμα, στη STL της C++, υπάρχει ένας κοντέινερ std::multiset, που αποθηκεύει στοιχεία σε ταξινομημένη σειρά και επιτρέπει διπλότυπα:

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms = {1, 2, 2, 3, 3, 3};
    for (int x : ms) {
        std::cout << x << " ";
    }
    // Έξοδος: 1 2 2 3 3 3
}

Επομένως, η κύρια διαφορά μεταξύ multiset και set είναι η δυνατότητα αποθήκευσης πολλαπλών ίδιων στοιχείων.