Come posso copiare una mappa in un'altra utilizzando std :: copy?

Question

Vorrei copiare il contenuto di una std :: map in un'altra. Posso usare std::copy per quello? Ovviamente, il seguente codice non funzionerà:

int main() { 
    typedef std::map<int,double> Map; 
    Map m1; 
    m1[3] = 0.3; 
    m1[5] = 0.5; 
    Map m2; 
    m2[1] = 0.1; 
    std::copy(m1.begin(), m1.end(), m2.begin()); 
    return 0; 
} 

Questo non funzionerà perché copy chiamerà operator* su m2.begin() a "dereference" e assegnare un valore (tutti i valori sono di tipo std::pair<const int, double>). Quindi chiamerà operator++ per passare allo spazio successivo in m2. Entrambe queste operazioni non funzionano a causa del const in const int e non c'è spazio riservato per eventuali nuovi elementi.

C'è un modo per farlo funzionare con std::copy?

Grazie!

Answer 1

È possibile utilizzare la risposta di GMan --- ma la domanda è, perché si desidera utilizzare std::copy? Dovresti invece usare la funzione membro std::map<k, v>::insert.

m2.insert(m1.begin(), m1.end()); 

Answer 2

È necessario una variante di un insert iterator:

std::copy(m1.begin(), m1.end(), std::inserter(m2, m2.end())); 

inserter è definito in <iterator>. Richiede un posto in cui inserire (da qui il m2.end()) e restituisce un insert_iterator.