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.