RISOLTO Dubbio su codice c++, merge tra map

[Johnny2436]

Ragazzi mi potete aiutare? Ho visto questo codice in c++ in cui viene fatta tramite una funzione templetizzata, una operazione di merging tra due mappe, però non riesco a capire a cosa serva quel dest.insert(it1, *it2) all'interno del secondo if.

template<class Map, class Merger>
void merge(Map& dest, const Map& source, Merger merger)
{
    auto it1 = dest.begin();
    auto it2 = source.begin();
    auto&& comp = dest.value_comp();
    for (; it1 != dest.end() && it2 != source.end(); ) {
        if (comp(*it1, *it2)) {
            ++it1;
        } else if (comp(*it2, *it1)) {
            dest.insert(it1, *it2);
            ++it2;
        } else { // equivalent
            it1->second = merger(it1->second, it2->second);
            ++it1;
            ++it2;
        }
    }
    dest.insert(it2, source.end());
}

 

[Johnny2436]

Alla fine ho risolto: quel metodo lì serve per poter aggiungere alla mappa di destinazione, uno o più elementi della mappa di sorgente che non possiedono la chiave uguale agli elementi della mappa di destinazione