Объединить две карты <string,int>

Question

Пусть я две карты

std::map<string,int> mapA; 

mapA["cat"] = 1; 
mapA["dog"] = 3; 

, то другой карта mapB

std::map<string,int> mapB; 

mapB["cat"] = 1; 
mapB["horse"] = 3; 

Теперь нужно объединить mapB в МАПО поэтому окончательный MAPA выглядит следующим образом после слияния

mapA["cat"] = 2; 
mapA["dog"] = 3; 
mapA["horse"] = 3; 

Я хотел знать, как наилучшим образом достичь этого? Я знаю, что я мог бы перебирать через MapB и проверять, есть ли каждый элемент в MapA, если он затем увеличивает значение в противном случае. Добавьте его в MapA. Мой вопрос в том, есть ли алгоритм или более эффективный подход?

Answer 1

template <class M> 
void add_maps(M const& source, M& dest) 
{ 
    for (auto const& entry : source) 
     dest[entry.first] += entry.second; 
}