<![CDATA[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ß

]]>https://www.c-plusplus.net/forum/topic/232671/multimaps-mergenRSS for NodeFri, 25 Sep 2026 06:56:23 GMTSun, 25 Jan 2009 15:38:13 GMT60<![CDATA[Reply to multimaps mergen on Sun, 25 Jan 2009 15:38:13 GMT]]>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ß

]]>https://www.c-plusplus.net/forum/post/1652079https://www.c-plusplus.net/forum/post/1652079Sun, 25 Jan 2009 15:38:13 GMT<![CDATA[Reply to multimaps mergen on Sun, 25 Jan 2009 15:58:28 GMT]]>Es gibt vorgefertige Algorithmen, wenn du das meinst:
http://www.cplusplus.com/reference/algorithm/

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

]]>https://www.c-plusplus.net/forum/post/1652089https://www.c-plusplus.net/forum/post/1652089Sun, 25 Jan 2009 15:58:28 GMT<![CDATA[Reply to multimaps mergen on Sun, 25 Jan 2009 19:50:34 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/1652250https://www.c-plusplus.net/forum/post/1652250Sun, 25 Jan 2009 19:50:34 GMT<![CDATA[Reply to multimaps mergen on Mon, 26 Jan 2009 15:07:00 GMT]]>@Werner Salomon:

genau das habe ich gesucht, danke!

]]>https://www.c-plusplus.net/forum/post/1652678https://www.c-plusplus.net/forum/post/1652678Mon, 26 Jan 2009 15:07:00 GMT