Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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.

Fontes