CKTIS / C++
std::set — een geordende verzameling unieke sleutels
std::set uit <set> slaat unieke sleutels op in de volgorde van de comparator. Leer hoe je elementen invoegt en opzoekt, wat het verschil is tussen find, contains, count en equal_range, en hoe je end() veilig controleert.
Versie: 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> uit <set> is een geordende associatieve container. Elk element is zelf een sleutel; de standaardcomparator std::less<Key> sorteert gehele getallen oplopend. Uniekheid betekent equivalentie volgens de comparator: !comp(a, b) && !comp(b, a), niet noodzakelijk a == b. De comparator moet een strikte zwakke ordening vastleggen.
De gewone overload van std::set::insert(key) voor één waarde retourneert een paar: een iterator naar het ingevoegde of al aanwezige element en een bool die aangeeft of de invoeging heeft plaatsgevonden. Een equivalente sleutel wordt niet nogmaals toegevoegd. std::set::find(key) retourneert een iterator naar een equivalent element of std::set::end(). end() wijst voorbij het laatste element: controleer it != values.end() voordat je het resultaat van een zoekactie dereferentieert.
std::set::contains(key) retourneert een booleaanse waarde die aangeeft of de sleutel aanwezig is. std::set::count(key) retourneert het aantal equivalente elementen, hier altijd 0 of 1. std::set::equal_range(key) retourneert twee iterators die het halfopen bereik [first, last) van equivalente elementen beschrijven: leeg of met één element. Een leeg bereik betekent first == last, maar niet noodzakelijk first == values.end().
Gewoon één waarde invoegen en de genoemde zoekbewerkingen hebben complexiteit O(log n); end() kost constante tijd. Sleutels kunnen niet via iterators worden gewijzigd. Het voorbeeld is bedoeld voor compilatie met -std=c++23. Het aangeleverde document is een doorlopend bijgewerkt concept, geen definitieve C++23-publicatie; de compileroptie van de repository garandeert geen runtime-ondersteuning in productie.
Voorbeelden
#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';
}
Resultaat
insert: 2 true duplicate: false ordered: 1 2 3 find: 2 contains 4: false count 3: 1 equal_range 2: 2
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.