<![CDATA[multimap und find aus &lt;algorithm&gt;]]>Hallo,

warum funktioniert folgender (Beispiel-)Code nicht?

#include <map>
#include <utility>

using namespace std;

int main( )
{
	multimap<int, char> m;
	typedef multimap<int, char>::iterator IT;
	pair<IT, IT> pit;
	IT i;

	m.insert( make_pair( 1, 'a' ) );
	m.insert( make_pair( 5, 'k' ) );
	m.insert( make_pair( 5, 'l' ) );

	pit = m.equal_range( 5 );

	i = find( pit.first, pit.second, make_pair( 5, 'l' ) ); //*

	m.erase( i );

	return 0;
}

Der Fehler tritt bei * auf und lautet: "error: no match for 'operator==' in '__first. std::_Rb_tree_iterator<_Tp>::operator* [with _Tp = std::pair<const std::string* const, unsigned int>]() == __val'".
Ich kann mir das nicht erklären, zumal pair ja den operator== meines Wissens nach definiert.

Kann mir das bitte jemand erklären?

Danke!

Gruß

]]>https://www.c-plusplus.net/forum/topic/207766/multimap-und-find-aus-lt-algorithm-gtRSS for NodeSun, 11 Oct 2026 08:46:36 GMTTue, 11 Mar 2008 15:19:43 GMT60<![CDATA[Reply to multimap und find aus &lt;algorithm&gt; on Tue, 11 Mar 2008 15:19:43 GMT]]>Hallo,

warum funktioniert folgender (Beispiel-)Code nicht?

#include <map>
#include <utility>

using namespace std;

int main( )
{
	multimap<int, char> m;
	typedef multimap<int, char>::iterator IT;
	pair<IT, IT> pit;
	IT i;

	m.insert( make_pair( 1, 'a' ) );
	m.insert( make_pair( 5, 'k' ) );
	m.insert( make_pair( 5, 'l' ) );

	pit = m.equal_range( 5 );

	i = find( pit.first, pit.second, make_pair( 5, 'l' ) ); //*

	m.erase( i );

	return 0;
}

Der Fehler tritt bei * auf und lautet: "error: no match for 'operator==' in '__first. std::_Rb_tree_iterator<_Tp>::operator* [with _Tp = std::pair<const std::string* const, unsigned int>]() == __val'".
Ich kann mir das nicht erklären, zumal pair ja den operator== meines Wissens nach definiert.

Kann mir das bitte jemand erklären?

Danke!

Gruß

]]>https://www.c-plusplus.net/forum/post/1472192https://www.c-plusplus.net/forum/post/1472192Tue, 11 Mar 2008 15:19:43 GMT<![CDATA[Reply to multimap und find aus &lt;algorithm&gt; on Tue, 11 Mar 2008 15:21:14 GMT]]>EDIT: oben sollte eigentlich noch ein "#include <algorithm>" in den Code, is aber irgendwie beim C&P verlorengegangen, sorry

]]>https://www.c-plusplus.net/forum/post/1472195https://www.c-plusplus.net/forum/post/1472195Tue, 11 Mar 2008 15:21:14 GMT<![CDATA[Reply to multimap und find aus &lt;algorithm&gt; on Tue, 11 Mar 2008 15:25:40 GMT]]>Hallo,

der Fehler ist in Zeile 19.

Butzi
Euer
LordBritish
IT-Titan, Blondinenflachleger und Audi A3-Fahrer (220PS!)

]]>https://www.c-plusplus.net/forum/post/1472203https://www.c-plusplus.net/forum/post/1472203Tue, 11 Mar 2008 15:25:40 GMT<![CDATA[Reply to multimap und find aus &lt;algorithm&gt; on Tue, 11 Mar 2008 15:27:36 GMT]]>Das weiß ich (und das hab ich auch bereits geschrieben), aber WARUM ist die Zeile falsch?

]]>https://www.c-plusplus.net/forum/post/1472207https://www.c-plusplus.net/forum/post/1472207Tue, 11 Mar 2008 15:27:36 GMT<![CDATA[Reply to multimap und find aus &lt;algorithm&gt; on Tue, 11 Mar 2008 15:32:06 GMT]]>#include <map> #include <algorithm> #include <utility> using namespace std; int main() { multimap<int, char> m; typedef multimap<int, char>::iterator IT; pair<int, char> pit; // <-- IT i; m.insert( make_pair( 1, 'a' ) ); m.insert( make_pair( 5, 'k' ) ); m.insert( make_pair( 5, 'l' ) ); pit = m.equal_range( 5 ); i = find( pit.first, pit.second, make_pair( 5, 'l' ) ); m.erase( i ); return 0; }

edit: wobei ich gerade keinen Compiler zur Hand habe

]]>https://www.c-plusplus.net/forum/post/1472212https://www.c-plusplus.net/forum/post/1472212Tue, 11 Mar 2008 15:32:06 GMT<![CDATA[Reply to multimap und find aus &lt;algorithm&gt; on Tue, 11 Mar 2008 15:35:55 GMT]]>Dein Vorschlag ergibt keinen Sinn, weil equal_range ein pair aus zwei Iteratoren zurückliefert und nicht ein Element der (multi!)map.

]]>https://www.c-plusplus.net/forum/post/1472219https://www.c-plusplus.net/forum/post/1472219Tue, 11 Mar 2008 15:35:55 GMT<![CDATA[Reply to multimap und find aus &lt;algorithm&gt; on Tue, 11 Mar 2008 15:40:31 GMT]]>Das Problem liegt daran, dass Du versuchtst ein std::pair<int, char> mit einem multimap<int, char>::iterator zu vergleichen und dazu ist kein == operator definiert.

]]>https://www.c-plusplus.net/forum/post/1472222https://www.c-plusplus.net/forum/post/1472222Tue, 11 Mar 2008 15:40:31 GMT<![CDATA[Reply to multimap und find aus &lt;algorithm&gt; on Tue, 11 Mar 2008 15:45:02 GMT]]>nö, das problem liegt darin, dass map<Key, T>::value_type nicht pair<Key T> , sondern pair<const Key, T> ist.

d.h. die lösung sieht so aus:

i = find( pit.first, pit.second, make_pair<const int, char>(5, 'l'));
//oder generell:
i = find( pit.first, pit.second, make_pair<IT::value_type::first_type>(5, 'l'));
]]>https://www.c-plusplus.net/forum/post/1472228https://www.c-plusplus.net/forum/post/1472228Tue, 11 Mar 2008 15:45:02 GMT<![CDATA[Reply to multimap und find aus &lt;algorithm&gt; on Tue, 11 Mar 2008 15:51:16 GMT]]>Tut mir leid aber das versteh ich nicht ganz. Warum muss find das pair<int, char> mit pit.first (oder pit.second) vergleichen? (Oder wird der Vergleich woanders ausgeführt, wobei das nicht wirklich Sinn macht, da der Code ohne "find" (und natürlich erase) wunderbar funktioniert.

]]>https://www.c-plusplus.net/forum/post/1472233https://www.c-plusplus.net/forum/post/1472233Tue, 11 Mar 2008 15:51:16 GMT<![CDATA[Reply to multimap und find aus &lt;algorithm&gt; on Tue, 11 Mar 2008 15:52:05 GMT]]>(mein vorheriger post bezog sich auf gysi)

]]>https://www.c-plusplus.net/forum/post/1472237https://www.c-plusplus.net/forum/post/1472237Tue, 11 Mar 2008 15:52:05 GMT<![CDATA[Reply to multimap und find aus &lt;algorithm&gt; on Tue, 11 Mar 2008 15:53:04 GMT]]>Danke, queer_boy!

]]>https://www.c-plusplus.net/forum/post/1472238https://www.c-plusplus.net/forum/post/1472238Tue, 11 Mar 2008 15:53:04 GMT<![CDATA[Reply to multimap und find aus &lt;algorithm&gt; on Tue, 11 Mar 2008 15:59:21 GMT]]>Hm laut Fehlermeldung vergleichst du da irgendwas mit einem pair<const string*, unsigned int>

Bei deinem angegebenen Text kommt bei mir die gleiche Fehlermeldung, allerdings mit pair<const int, char>.

Auf folgende Weise hab ich das Problem beheben koennen:

pit = m.equal_range( 5 );
    pair<const int,char> p = make_pair( 5, 'l' ); //NEU!!!

    i = find( pit.first, pit.second, p); //*

Moegen die Goetter wissen, wieso der Compiler da mit dem const durcheinander kommt.

]]>https://www.c-plusplus.net/forum/post/1472242https://www.c-plusplus.net/forum/post/1472242Tue, 11 Mar 2008 15:59:21 GMT<![CDATA[Reply to multimap und find aus &lt;algorithm&gt; on Tue, 11 Mar 2008 16:04:18 GMT]]>Ja, der "string" kommt daher, dass das verbuggte Xcode die Meldungen nicht immer aktualisiert... (ich vermisse linux)

]]>https://www.c-plusplus.net/forum/post/1472248https://www.c-plusplus.net/forum/post/1472248Tue, 11 Mar 2008 16:04:18 GMT