Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::set — usporiadaná kolekcia jedinečných kľúčov

std::set z hlavičky <set> ukladá jedinečné kľúče v poradí určenom komparátorom. Zoznámte sa s vkladaním a vyhľadávaním, rozdielmi medzi find, contains, count a equal_range aj s bezpečnou kontrolou end().

Verzia: C++23; repository compiler flag, production runtime not attested

Syntax

#include <set>
std::set<Key> values;
auto [it, inserted] = values.insert(key);
auto found = values.find(key);
bool present = found != values.end();
bool exists = values.contains(key);
auto occurrences = values.count(key);
auto [first, last] = values.equal_range(key);

std::set<Key> z <set> je usporiadaný asociatívny kontajner. Každý prvok je zároveň kľúčom; predvolený komparátor std::less<Key> usporadúva celé čísla vzostupne. Jedinečnosť znamená ekvivalenciu podľa komparátora: !comp(a, b) && !comp(b, a), nie nevyhnutne a == b. Komparátor musí definovať striktné slabé usporiadanie.

Bežná verzia std::set::insert(key) pre jednu hodnotu vracia dvojicu: iterátor na vložený alebo už existujúci prvok a bool, ktorý označuje, či sa vkladanie uskutočnilo. Ekvivalentný kľúč sa nepridá znova. std::set::find(key) vracia iterátor na ekvivalentný prvok alebo std::set::end(). end() ukazuje za posledný prvok: pred dereferencovaním výsledku vyhľadávania skontrolujte it != values.end().

std::set::contains(key) vracia logickú hodnotu určujúcu, či je kľúč prítomný. std::set::count(key) vracia počet ekvivalentných prvkov, v tomto prípade vždy 0 alebo 1. std::set::equal_range(key) vracia dva iterátory opisujúce polootvorený rozsah [first, last) ekvivalentných prvkov: prázdny alebo s jedným prvkom. Prázdny rozsah znamená first == last, ale nie nevyhnutne first == values.end().

Bežné vloženie jednej hodnoty a uvedené vyhľadávacie operácie majú zložitosť O(log n); end() má konštantnú časovú zložitosť. Kľúče nemožno meniť prostredníctvom iterátorov. Príklad je určený na kompiláciu s -std=c++23. Dodaný dokument je priebežne upravovaný návrh, nie nemenné vydanie C++23; príznak kompilátora v repozitári nepotvrdzuje podporu za behu v produkčnom prostredí.

Príklady

#include <iostream>
#include <set>

int main() {
    std::set<int> values{3, 1, 3};
    auto [it, inserted] = values.insert(2);
    auto duplicate = values.insert(3);

    std::cout << std::boolalpha;
    std::cout << "insert: " << *it << ' ' << inserted << '\n';
    std::cout << "duplicate: " << duplicate.second << '\n';
    std::cout << "ordered:";
    for (int value : values) {
        std::cout << ' ' << value;
    }
    std::cout << '\n';

    auto found = values.find(2);
    if (found != values.end()) {
        std::cout << "find: " << *found << '\n';
    }
    std::cout << "contains 4: " << values.contains(4) << '\n';
    std::cout << "count 3: " << values.count(3) << '\n';

    auto [first, last] = values.equal_range(2);
    std::cout << "equal_range 2:";
    for (auto current = first; current != last; ++current) {
        std::cout << ' ' << *current;
    }
    std::cout << '\n';
}

Výsledok

insert: 2 true
duplicate: false
ordered: 1 2 3
find: 2
contains 4: false
count 3: 1
equal_range 2: 2

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje