CKTIS / C++
std::set_difference — razlika urejenih obsegov
std::set_difference kopira razliko dveh urejenih obsegov na ločeno ciljno mesto. Upošteva dvojnike: vsak enakovreden element v drugem obsegu izniči en pojav v rezultatu prvega obsega.
Različica: C++23; repository compiler flag, production runtime not attested
Sintaksa
std::set_difference(first1, last1, first2, last2, result)
std::set_difference(first1, last1, first2, last2, result, comp)std::set_difference iz glave <algorithm> izračuna usmerjeno razliko A − B, ne simetrične razlike. Sprejme dva polodprta obsega iteratorjev in izhodni iterator; vsebniki std::set niso potrebni. Opisani klici ne uporabljajo politike izvajanja.
Oba obsega morata biti urejena po istem vrstnem redu: privzeto po std::less{}, v drugi obliki pa po comp. Primerjalnik mora določati strogo šibko urejenost. Enakovrednost pomeni !comp(a, b) && !comp(b, a), ne nujno a == b. Če pogoj urejenosti ni izpolnjen, je vedenje nedefinirano.
Algoritem ohrani dvojnike: če je v prvem obsegu m enakovrednih elementov, v drugem pa n, kopira zadnjih max(m - n, 0) elementov iz prvega obsega v njihovem prvotnem vrstnem redu. Rezultat je urejen; vhodi ostanejo nespremenjeni.
Ciljno območje se ne sme prekrivati z nobenim vhodnim obsegom. Če izhodni iterator prepisuje elemente v obsegu, mora ta obseg vsebovati dovolj že obstoječih elementov, v katere je mogoče pisati. Izhodni iterator se sicer ne nanaša nujno na obstoječe elemente: std::back_inserter dodaja elemente na konec vsebnika, std::ostream_iterator pa piše v tok. Vrnjeni iterator kaže za zapisani rezultat. Časovna zahtevnost je linearna glede na skupno dolžino vhodov, brez upoštevanja morebitnega predhodnega urejanja.
Primeri
#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';
}
Rezultat
1 2 4
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.