Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::set — uspořádaná kolekce jedinečných klíčů

std::set z hlavičky <set> ukládá jedinečné klíče v pořadí určeném komparátorem. Seznamte se s vkládáním a vyhledáváním, rozdíly mezi find, contains, count a equal_range i s bezpečnou kontrolou end().

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

Syntaxe

#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 uspořádaný asociativní kontejner. Každý prvek je zároveň klíčem; výchozí komparátor std::less<Key> řadí celá čísla vzestupně. Jedinečnost znamená ekvivalenci podle komparátoru: !comp(a, b) && !comp(b, a), nikoli nutně a == b. Komparátor musí definovat striktní slabé uspořádání.

Běžná varianta std::set::insert(key) pro jednu hodnotu vrací dvojici: iterátor k vloženému nebo již existujícímu prvku a bool, který udává, zda k vložení došlo. Ekvivalentní klíč se znovu nepřidá. std::set::find(key) vrací iterátor k ekvivalentnímu prvku nebo std::set::end(). end() ukazuje za poslední prvek: před dereferencováním výsledku hledání ověřte it != values.end().

std::set::contains(key) vrací logickou hodnotu určující, zda je klíč přítomen. std::set::count(key) vrací počet ekvivalentních prvků, zde vždy 0 nebo 1. std::set::equal_range(key) vrací dva iterátory popisující polouzavřený rozsah [first, last) ekvivalentních prvků: prázdný, nebo s jedním prvkem. Prázdný rozsah znamená first == last, ale ne nutně first == values.end().

Běžné vložení jedné hodnoty a uvedené vyhledávací operace mají složitost O(log n); end() má konstantní časovou složitost. Klíče nelze měnit prostřednictvím iterátorů. Příklad je určen ke kompilaci s -std=c++23. Dodaný dokument je průběžně upravovaný návrh, nikoli neměnné vydání C++23; příznak kompilátoru v repozitáři nepotvrzuje podporu za běhu v produkčním prostředí.

Pří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ýsledek

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ýsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje