CKTIS / C++
std::set — uređena kolekcija jedinstvenih ključeva
std::set iz <set> pohranjuje jedinstvene ključeve prema redoslijedu komparatora. Upoznajte umetanje i pretraživanje, razlike između find, contains, count i equal_range te sigurnu provjeru end().
Verzija: 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> uređeni je asocijativni spremnik. Svaki je element ujedno ključ; zadani komparator std::less<Key> razvrstava cijele brojeve uzlazno. Jedinstvenost znači ekvivalenciju prema komparatoru: !comp(a, b) && !comp(b, a), ne nužno a == b. Komparator mora definirati strogi slabi poredak.
Uobičajeno preopterećenje std::set::insert(key) za jednu vrijednost vraća par: iterator na umetnuti ili već postojeći element i bool koji označava je li došlo do umetanja. Ekvivalentan ključ ne dodaje se ponovno. std::set::find(key) vraća iterator na ekvivalentan element ili std::set::end(). end() pokazuje iza posljednjeg elementa: prije dereferenciranja rezultata pretraživanja provjerite it != values.end().
std::set::contains(key) vraća logičku vrijednost koja označava je li ključ prisutan. std::set::count(key) vraća broj ekvivalentnih elemenata, ovdje uvijek 0 ili 1. std::set::equal_range(key) vraća dva iteratora koja opisuju poluotvoreni raspon [first, last) ekvivalentnih elemenata: prazan ili s jednim elementom. Prazan raspon znači first == last, ali ne nužno i first == values.end().
Uobičajeno umetanje jedne vrijednosti i navedene operacije pretraživanja imaju složenost O(log n); end() ima konstantno vremensko trajanje. Ključeve nije moguće mijenjati putem iteratora. Primjer je namijenjen kompiliranju s -std=c++23. Dostavljeni dokument nacrt je koji se razvija, a ne nepromjenjiva objava C++23; zastavica kompilatora u repozitoriju ne potvrđuje podršku tijekom izvođenja u produkciji.
Primjeri
#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
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.