Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C++

std::set_symmetric_difference — diferencia simétrica de rangos ordenados

std::set_symmetric_difference escribe la diferencia simétrica ordenada de dos rangos ordenados. Tiene en cuenta el número de duplicados, acepta un iterador de salida y devuelve un iterador situado después de los elementos escritos.

Versión: C++23; repository compiler flag, production runtime not attested

Sintaxis

#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 en <algorithm>, copia en result la diferencia simétrica de [first1, last1) y [first2, last2). Si los datos no tienen duplicados, son los elementos presentes en exactamente uno de los rangos. El algoritmo opera sobre rangos de iteradores; no requiere un contenedor std::set.

Ambas entradas deben estar ordenadas según el mismo criterio: ascendente de forma predeterminada o según el comparador de la sobrecarga que recibe comp. comp debe definir un orden débil estricto. La equivalencia significa !comp(a, b) && !comp(b, a), no necesariamente a == b. La salida también queda ordenada.

Los duplicados no se eliminan sin más: para m y n elementos equivalentes, la salida contiene |m-n| elementos. Son los elementos sobrantes del final del rango con más apariciones, que conservan su orden. En cambio, la diferencia ordinaria con std::set_difference es unidireccional.

La zona de salida no debe solaparse con ninguna entrada. Proporciona suficientes posiciones escribibles o usa std::back_inserter con un vector aparte; reserve() por sí solo no crea elementos en los que se pueda escribir mediante begin(). El iterador devuelto apunta justo después del último elemento escrito. El número de comparaciones es lineal respecto a la longitud total de las entradas.

Ejemplos

#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

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes