CKTIS / C++
std::set_symmetric_difference — diferença simétrica de intervalos ordenados
std::set_symmetric_difference escreve a diferença simétrica ordenada de dois intervalos ordenados. Tem em conta o número de duplicados, aceita um iterador de saída e devolve um iterador que aponta para depois dos elementos escritos.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
#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, declarado em <algorithm>, copia para result a diferença simétrica de [first1, last1) e [first2, last2). Para dados sem duplicados, são os elementos presentes em exatamente um dos intervalos. O algoritmo opera sobre intervalos de iteradores; não exige um contentor std::set.
Ambas as entradas têm de estar ordenadas segundo a mesma ordem: crescente por predefinição ou de acordo com o comparador na sobrecarga que recebe comp. comp tem de definir uma ordem fraca estrita. Equivalência significa !comp(a, b) && !comp(b, a), não necessariamente a == b. A saída também fica ordenada.
Os duplicados não são simplesmente removidos: para m e n elementos equivalentes, a saída contém |m-n| elementos. São os elementos excedentários finais do intervalo com mais ocorrências, mantendo a sua ordem. Em contrapartida, a diferença normal com std::set_difference é unilateral.
A área de saída não pode sobrepor-se a nenhuma das entradas. Disponibilize posições graváveis suficientes ou use std::back_inserter com um vetor separado; reserve() por si só não cria elementos nos quais seja possível escrever através de begin(). O iterador devolvido aponta imediatamente após o último elemento escrito. O número de comparações é linear em relação ao comprimento total das entradas.
Exemplos
#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';
}
Resultado
1 2 3 4
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.