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

CKTIS / C++

std::set_difference — diferencia de rangos ordenados

std::set_difference copia la diferencia de dos rangos ordenados en un destino separado. Tiene en cuenta los duplicados: cada elemento equivalente del segundo rango cancela una aparición del resultado del primer rango.

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

Sintaxis

std::set_difference(first1, last1, first2, last2, result)
std::set_difference(first1, last1, first2, last2, result, comp)

std::set_difference, declarado en <algorithm>, calcula la diferencia direccional A − B, no la diferencia simétrica. Acepta dos rangos de iteradores semiabiertos y un iterador de salida; no requiere contenedores std::set. Las llamadas descritas aquí no usan una política de ejecución.

Ambos rangos deben estar ordenados según el mismo criterio: std::less{} de forma predeterminada, o comp en la segunda forma. El comparador debe definir un orden débil estricto. Equivalencia significa !comp(a, b) && !comp(b, a), no necesariamente a == b. Incumplir la precondición de ordenación provoca comportamiento indefinido.

El algoritmo conserva los duplicados: si hay m elementos equivalentes en el primer rango y n en el segundo, copia los últimos max(m - n, 0) elementos del primero, en su orden original. El resultado queda ordenado; las entradas no se modifican.

El destino no debe solaparse con ninguno de los rangos de entrada. Si el iterador de salida sobrescribe elementos de un rango, este debe contener suficientes elementos que ya existan y se puedan modificar. Sin embargo, un iterador de salida no tiene por qué referirse a elementos existentes: std::back_inserter añade elementos al final de un contenedor y std::ostream_iterator escribe en un flujo. El iterador devuelto apunta justo después del resultado escrito. La complejidad es lineal respecto a la longitud combinada de las entradas, sin contar una ordenación previa.

Ejemplos

#include <algorithm>
#include <cstddef>
#include <iostream>
#include <iterator>
#include <vector>

int main() {
    const std::vector<int> a{1, 2, 2, 2, 4, 7};
    const std::vector<int> b{2, 2, 3, 7};
    std::vector<int> difference;

    std::set_difference(a.begin(), a.end(), b.begin(), b.end(),
                        std::back_inserter(difference));

    for (std::size_t i = 0; i < difference.size(); ++i) {
        if (i != 0) std::cout << ' ';
        std::cout << difference[i];
    }
    std::cout << '\n';
}

Resultado

1 2 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