KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::set_symmetric_difference — symmetrisch verschil van gesorteerde bereiken

std::set_symmetric_difference schrijft het gesorteerde symmetrische verschil van twee gesorteerde bereiken. Het houdt rekening met aantallen duplicaten, accepteert een uitvoeriterator en retourneert een iterator voorbij de geschreven elementen.

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

Syntax

#include <algorithm>
std::set_symmetric_difference(first1, last1, first2, last2, result);
std::set_symmetric_difference(first1, last1, first2, last2, result, comp);

std::set_symmetric_difference uit <algorithm> kopieert het symmetrische verschil van [first1, last1) en [first2, last2) naar result. Bij gegevens zonder duplicaten zijn dit de elementen die in precies één bereik voorkomen. Het algoritme werkt met iteratorbereiken en vereist geen std::set-container.

Beide invoerbereiken moeten volgens dezelfde volgorde gesorteerd zijn: standaard oplopend, of volgens de comparator bij de overload met comp. comp moet een strikte zwakke ordening definiëren. Equivalentie betekent !comp(a, b) && !comp(b, a), niet noodzakelijk a == b. Ook de uitvoer is gesorteerd.

Duplicaten worden niet zomaar verwijderd: bij m en n equivalente elementen bevat de uitvoer |m-n| elementen. Dat zijn de overtollige elementen aan het einde van het bereik met de meeste voorkomens, met behoud van hun volgorde. Het gewone verschil met std::set_difference is daarentegen eenzijdig.

Het uitvoergebied mag geen van beide invoerbereiken overlappen. Zorg voor voldoende beschrijfbare posities of gebruik std::back_inserter met een aparte vector; reserve() alleen maakt geen elementen aan waarop via begin() geschreven kan worden. De geretourneerde iterator wijst direct voorbij het laatst geschreven element. Het aantal vergelijkingen is lineair ten opzichte van de totale lengte van de invoerbereiken.

Voorbeelden

#include <algorithm>
#include <cstddef>
#include <iostream>
#include <iterator>
#include <vector>

int main() {
    const std::vector<int> a{1, 2, 2, 4};
    const std::vector<int> b{2, 3, 4, 4};
    std::vector<int> result;

    std::set_symmetric_difference(
        a.begin(), a.end(), b.begin(), b.end(),
        std::back_inserter(result));

    for (std::size_t i = 0; i < result.size(); ++i) {
        if (i != 0) std::cout << ' ';
        std::cout << result[i];
    }
    std::cout << '\n';
}

Resultaat

1 2 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.

Bronnen