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.