std::unordered multiset

std::unordered multiset (tsz. std::unordered multisets)

1. (informatika) Az std::unordered_multiset egy olyan C++ konténer, amely egy rendezetlen multihalmazt valósít meg. Ez azt jelenti, hogy:

• Az elemek sorrendje nem garantált (hash alapú tárolás).
• Többszörösen előforduló elemeket is tartalmazhat.
• Gyors beszúrást, törlést és keresést tesz lehetővé átlagosan (O(1)) időkomplexitással.

#include <iostream>
#include <unordered_set>

int main() {
    std::unordered_multiset<std::string> words = {"alma", "körte", "alma", "szilva"};

    // Új elem hozzáadása
    words.insert("barack");
    words.insert("alma");

    // Kiíratás
    std::cout << "Multihalmaz tartalma:\n";
    for (const auto& word : words) {
        std::cout << word << " ";
    }
    std::cout << "\n";

    // Egy adott elem előfordulásainak száma
    std::cout << "Az 'alma' előfordulásainak száma: " << words.count("alma") << "\n";

    // Egy elem törlése (csak egy előfordulás törlődik)
    words.erase(words.find("alma"));

    std::cout << "Az 'alma' előfordulásainak száma törlés után: " << words.count("alma") << "\n";

    return 0;
}

• insert(value): Új elemet ad a multihalmazhoz.
• erase(iterator): Egy adott iterátorra mutató elemet töröl.
• count(value): Megadja, hányszor szerepel egy adott elem.
• find(value): Visszaad egy iterátort az első előfordulásra.
• equal_range(value): Egy pair-t ad vissza, amely az adott érték összes előfordulását tartalmazza.

• std::unordered multiset - Szótár.net (en-hu)
• std::unordered multiset - Sztaki (en-hu)
• std::unordered multiset - Merriam–Webster
• std::unordered multiset - Cambridge
• std::unordered multiset - WordNet
• std::unordered multiset - Яндекс (en-ru)
• std::unordered multiset - Google (en-hu)
• std::unordered multiset - Wikidata
• std::unordered multiset - Wikipédia (angol)