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

CKTIS / C++

std::set_intersection — interseção de intervalos ordenados

std::set_intersection copia os elementos comuns de dois intervalos ordenados para um destino separado. Mantém duplicados de acordo com o menor número de ocorrências, em vez de produzir apenas valores únicos.

Versão: C++23; repository compiler flag, production runtime not attested

Sintaxe

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

std::set_intersection, declarado em <algorithm>, calcula a interseção de [first1, last1) e [first2, last2). Não exige contentores std::set. Esta entrada abrange as sobrecargas clássicas com iteradores e sem política de execução; estas devolvem um iterador após o último elemento escrito.

Ambos os intervalos têm de estar previamente ordenados segundo a mesma ordenação: std::less{} por predefinição, ou o comparador fornecido para a sobrecarga comp. O comparador tem de definir uma ordem fraca estrita. Equivalência significa !comp(a, b) && !comp(b, a), não necessariamente a == b. Entradas não ordenadas violam uma precondição.

Se um valor equivalente ocorrer m vezes no primeiro intervalo e n vezes no segundo, o resultado contém os primeiros min(m, n) elementos correspondentes do primeiro intervalo. O resultado mantém-se ordenado. O número de comparações é linear em relação ao comprimento total das entradas.

O intervalo de saída não pode sobrepor-se a nenhum dos intervalos de entrada. Um iterador de saída normal requer elementos graváveis suficientes; reserve() por si só não os cria. O exemplo usa std::back_inserter(common) para acrescentar elementos a um vetor separado. A fonte é um rascunho de trabalho em evolução; o exemplo limita-se à API disponível em C++23.

Exemplos

#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

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