Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::set_symmetric_difference — simetrična razlika sortiranih raspona

std::set_symmetric_difference zapisuje sortiranu simetričnu razliku dvaju sortiranih raspona. Uzimaju se u obzir brojevi duplikata, prihvaća se izlazni iterator i vraća iterator iza zapisanih elemenata.

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

Sintaksa

#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 iz <algorithm> kopira simetričnu razliku raspona [first1, last1) i [first2, last2) u result. Za podatke bez duplikata to su elementi koji se pojavljuju u točno jednom rasponu. Algoritam radi s rasponima iteratora i ne zahtijeva spremnik std::set.

Oba ulaza moraju biti sortirana prema istom poretku: zadano uzlazno ili prema komparatoru u preopterećenju koje prima comp. comp mora definirati strogi slabi poredak. Ekvivalentnost znači !comp(a, b) && !comp(b, a), ne nužno a == b. I izlaz je sortiran.

Duplikati se ne uklanjaju jednostavno: za m i n ekvivalentnih elemenata izlaz sadrži |m-n| elemenata. To su prekobrojni završni elementi iz raspona s više pojavljivanja, uz očuvanje njihova redoslijeda. Obična razlika pomoću std::set_difference nasuprot tome je jednostrana.

Izlazno područje ne smije se preklapati ni s jednim ulazom. Osigurajte dovoljno zapisivih mjesta ili upotrijebite std::back_inserter s odvojenim vektorom; sam reserve() ne stvara elemente u koje se može zapisivati putem begin(). Vraćeni iterator pokazuje neposredno iza posljednjeg zapisanog elementa. Broj usporedbi linearan je u odnosu na ukupnu duljinu ulaza.

Primjeri

#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';
}

Rezultat

1 2 3 4

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori