CKTIS / C++
std::set_union — vereniging van gesorteerde bereiken
std::set_union schrijft de gesorteerde vereniging van twee gesorteerde bereiken. Het behoudt het maximale aantal voorkomens van equivalente elementen uit beide invoeren, dus het resultaat bevat niet noodzakelijk alleen unieke waarden.
Versie: C++23; repository compiler flag, production runtime not attested
Syntax
#include <algorithm>
std::set_union(first1, last1, first2, last2, result);
std::set_union(first1, last1, first2, last2, result, comp);std::set_union uit <algorithm> kopieert de vereniging van de bereiken [first1, last1) en [first2, last2) naar uitvoeriterator result. Er zijn geen std::set-containers nodig. Deze beschrijving gaat over de gewone iterator-overloads zonder uitvoeringsbeleid; deze retourneren een iterator voorbij het laatst geschreven element.
Beide invoeren moeten zijn gesorteerd volgens dezelfde strikte zwakke ordening: standaard std::less{} of de opgegeven comp. Equivalentie betekent !comp(a, b) && !comp(b, a), niet noodzakelijk a == b. Het schenden van de vereisten voor sortering of niet-overlapping leidt tot ongedefinieerd gedrag.
Als een equivalentieklasse m keer voorkomt in het eerste bereik en n keer in het tweede, bevat het resultaat max(m, n) elementen: alle m uit het eerste, gevolgd door de laatste max(n - m, 0) uit het tweede, met behoud van de volgorde. Dit is een multisetvereniging, geen volledige verwijdering van duplicaten.
Het uitvoerbereik mag geen van beide invoeren overlappen en moet alle schrijfbewerkingen ondersteunen. std::back_inserter(result) laat een afzonderlijke vector groeien; reserve() maakt op zichzelf geen elementen aan waarop via begin() kan worden geschreven. De complexiteit is O(N1 + N2) voor invoerlengtes N1 en N2. Het voorbeeld laat zien dat duplicaten behouden blijven.
Voorbeelden
#include <algorithm>
#include <iostream>
#include <iterator>
#include <vector>
int main() {
const std::vector<int> a{1, 2, 2, 4};
const std::vector<int> b{2, 3, 3, 4};
std::vector<int> result;
std::set_union(a.begin(), a.end(), b.begin(), b.end(),
std::back_inserter(result));
const char* separator = "";
for (int value : result) {
std::cout << separator << value;
separator = " ";
}
std::cout << '\n';
}
Resultaat
1 2 2 3 3 4
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.