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

CKTIS / C++

std::set_intersection — intersección de rangos ordenados

std::set_intersection copia los elementos comunes de dos rangos ordenados a un destino independiente. Conserva los duplicados según el menor número de apariciones, en lugar de producir solo valores únicos.

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

Sintaxis

#include <algorithm>
std::set_intersection(first1, last1, first2, last2, result);
std::set_intersection(first1, last1, first2, last2, result, comp);

std::set_intersection, declarado en <algorithm>, calcula la intersección de [first1, last1) y [first2, last2). No requiere contenedores std::set. Esta ficha trata las sobrecargas clásicas con iteradores y sin política de ejecución; estas devuelven un iterador situado después del último elemento escrito.

Ambos rangos deben estar ordenados previamente según el mismo orden: std::less{} de forma predeterminada, o el comparador proporcionado para la sobrecarga comp. El comparador debe definir un orden débil estricto. Equivalencia significa !comp(a, b) && !comp(b, a), no necesariamente a == b. Las entradas desordenadas incumplen una precondición.

Si un valor equivalente aparece m veces en el primer rango y n veces en el segundo, el resultado contiene los primeros min(m, n) elementos correspondientes del primer rango. El resultado sigue ordenado. El número de comparaciones es lineal respecto a la longitud total de las entradas.

El rango de salida no debe solaparse con ninguno de los rangos de entrada. Un iterador de salida ordinario necesita suficientes elementos modificables; reserve() por sí solo no los crea. El ejemplo usa std::back_inserter(common) para añadir elementos a un vector independiente. La fuente es un borrador de trabajo en evolución; el ejemplo se limita a la API disponible en C++23.

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, 7};
    std::vector<int> common;

    std::set_intersection(a.begin(), a.end(), b.begin(), b.end(),
                          std::back_inserter(common));

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

Resultado

2 2 7

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