Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::set_intersection — intersezione di intervalli ordinati

std::set_intersection copia gli elementi comuni di due intervalli ordinati in una destinazione separata. Mantiene i duplicati in base al numero minore di occorrenze, invece di produrre soltanto valori unici.

Versione: C++23; repository compiler flag, production runtime not attested

Sintassi

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

std::set_intersection, dichiarato in <algorithm>, calcola l’intersezione di [first1, last1) e [first2, last2). Non richiede contenitori std::set. Questa scheda tratta gli overload classici con iteratori e senza una politica di esecuzione; restituiscono un iteratore oltre l’ultimo elemento scritto.

Entrambi gli intervalli devono essere già ordinati secondo lo stesso ordine: std::less{} per impostazione predefinita, oppure il comparatore fornito per l’overload comp. Il comparatore deve definire un ordinamento debole stretto. Equivalenza significa !comp(a, b) && !comp(b, a), non necessariamente a == b. Gli input non ordinati violano una precondizione.

Se un valore equivalente compare m volte nel primo intervallo e n volte nel secondo, il risultato contiene i primi min(m, n) elementi corrispondenti del primo intervallo. Il risultato resta ordinato. Il numero di confronti è lineare rispetto alla lunghezza complessiva degli input.

L’intervallo di output non deve sovrapporsi a nessuno degli intervalli di input. Un normale iteratore di output richiede un numero sufficiente di elementi scrivibili; reserve() da solo non li crea. L’esempio usa std::back_inserter(common) per aggiungere gli elementi a un vettore separato. La fonte è una bozza di lavoro in evoluzione; l’esempio è limitato all’API disponibile in C++23.

Esempi

#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';
}

Risultato

2 2 7

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti