std::unordered multiset

Angol

Főnév

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

(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.

Használata

#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;
}

Főbb metódusok

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.

További információk

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)