CKTIS / C++
std::set — urejena zbirka enoličnih ključev
std::set iz <set> shranjuje enolične ključe v vrstnem redu primerjalnika. Spoznajte vstavljanje in iskanje, razlike med find, contains, count in equal_range ter varno preverjanje end().
Različica: C++23; repository compiler flag, production runtime not attested
Sintaksa
#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> iz <set> je urejen asociativni vsebnik. Vsak element je hkrati ključ; privzeti primerjalnik std::less<Key> razvršča cela števila naraščajoče. Enoličnost pomeni ekvivalenco glede na primerjalnik: !comp(a, b) && !comp(b, a), ne nujno a == b. Primerjalnik mora določati strogo šibko urejenost.
Običajna različica std::set::insert(key) za eno vrednost vrne par: iterator do vstavljenega ali že obstoječega elementa in bool, ki pove, ali je do vstavljanja prišlo. Ekvivalenten ključ ni dodan znova. std::set::find(key) vrne iterator do ekvivalentnega elementa ali std::set::end(). end() kaže za zadnji element: pred dereferenciranjem rezultata iskanja preverite it != values.end().
std::set::contains(key) vrne logično vrednost, ki pove, ali je ključ prisoten. std::set::count(key) vrne število ekvivalentnih elementov, tukaj vedno 0 ali 1. std::set::equal_range(key) vrne dva iteratorja, ki opisujeta polodprti obseg [first, last) ekvivalentnih elementov: prazen ali z enim elementom. Prazen obseg pomeni first == last, vendar ne nujno first == values.end().
Običajno vstavljanje ene vrednosti in navedene operacije iskanja imajo zahtevnost O(log n); end() zahteva konstanten čas. Ključev ni mogoče spreminjati prek iteratorjev. Primer je namenjen prevajanju z -std=c++23. Predloženi dokument je sproti posodabljan osnutek, ne dokončna izdaja C++23; zastavica prevajalnika v repozitoriju ne potrjuje podpore med izvajanjem v produkciji.
Primeri
#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';
}
Rezultat
insert: 2 true duplicate: false ordered: 1 2 3 find: 2 contains 4: false count 3: 1 equal_range 2: 2
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.