multimaps mergen

Hi,

gibt es eine schneller Möglichkeit zwei multimaps zu "mergen", als die eine mit einem Iterator zu durchlaufen und dann das aktuell betrachtete Element der anderen hinzuzufügen?

Gruß

drakon

Es gibt vorgefertige Algorithmen, wenn du das meinst:
http://www.cplusplus.com/reference/algorithm/

Da ist auch jeweils die Komplexität angefügt.

Werner Salomon

Die schnellste Möglichkeit ist sicher die Methode insert:

std::multimap< A, B > m1, m2;
    m1.insert( m2.begin(), m2.end() );

einen merge im Sinne eines splice wie bei std::list gibt es nicht.

Gruß
Werner

@Werner Salomon:

genau das habe ich gesucht, danke!