<![CDATA[std::pair&lt;unsigned int, int&gt; sortieren lassen]]>Hallo,

ich schaffe es einfach nicht meine std::pair sortieren zu lassen:
Kann mir jemand helfen?

std::pair<unsigned int, int> mypair;

//mypair wird korrekt gefüllt

std::sort(mypair, mypair + dim, Cache_Comparator());

struct Cache_Comparator
{
	template <class T>
			bool operator()(const std::pair<unsigned int, int> & a, const std::pair<unsigned int, int>& b)
	{	
// 		std::pair<unsigned int, int> ac = a;
// 		std::pair<unsigned int, int> bc = b;
		if ( (a.second <  b.second) || (a.second == b.second) )
			return  true;

		return false;
	}
};
]]>https://www.c-plusplus.net/forum/topic/196254/std-pair-lt-unsigned-int-int-gt-sortieren-lassenRSS for NodeWed, 30 Sep 2026 09:09:32 GMTSat, 27 Oct 2007 12:31:44 GMT60<![CDATA[Reply to std::pair&lt;unsigned int, int&gt; sortieren lassen on Sat, 27 Oct 2007 12:31:44 GMT]]>Hallo,

ich schaffe es einfach nicht meine std::pair sortieren zu lassen:
Kann mir jemand helfen?

std::pair<unsigned int, int> mypair;

//mypair wird korrekt gefüllt

std::sort(mypair, mypair + dim, Cache_Comparator());

struct Cache_Comparator
{
	template <class T>
			bool operator()(const std::pair<unsigned int, int> & a, const std::pair<unsigned int, int>& b)
	{	
// 		std::pair<unsigned int, int> ac = a;
// 		std::pair<unsigned int, int> bc = b;
		if ( (a.second <  b.second) || (a.second == b.second) )
			return  true;

		return false;
	}
};
]]>https://www.c-plusplus.net/forum/post/1392990https://www.c-plusplus.net/forum/post/1392990Sat, 27 Oct 2007 12:31:44 GMT<![CDATA[Reply to std::pair&lt;unsigned int, int&gt; sortieren lassen on Sat, 27 Oct 2007 12:37:03 GMT]]>Äh, Du willst EIN Pair sortieren? Welches dieser ein Pair soll denn zuerst kommen? 😃

]]>https://www.c-plusplus.net/forum/post/1392995https://www.c-plusplus.net/forum/post/1392995Sat, 27 Oct 2007 12:37:03 GMT<![CDATA[Reply to std::pair&lt;unsigned int, int&gt; sortieren lassen on Sat, 27 Oct 2007 12:38:15 GMT]]>Abfrage des Elementes »sort« in »((C*)this)->C::m_test«, das vom Nicht-Klassentyp »std::pair<unsigned int, int>*« ist

ist die fehlermeldung

ja klar - kann ich denn ein pair nach dem int also dem zweiten elemente nicht soriteren?

]]>https://www.c-plusplus.net/forum/post/1392998https://www.c-plusplus.net/forum/post/1392998Sat, 27 Oct 2007 12:38:15 GMT<![CDATA[Reply to std::pair&lt;unsigned int, int&gt; sortieren lassen on Sat, 27 Oct 2007 12:43:36 GMT]]>WAS willst Du denn überhaupt sortieren? Dein pair enthält zwei Werte unterschiedlichen Typs, die kannst Du schonmal nicht beliebig tauschen. Also vermute ich dass Du eigentlich mehrere Pairs nach ihrem zweiten Wert sortieren willst. Ich sehe in dem Quelltext aber nur ein einziges Pair. Man könnte zwar auch eine Liste mit einem Element sortieren, aber was brächte das?

Btw: Was ist in dem Ursprungsbeispiel "dim"? Achja: Die Fehlermeldung passt auch nicht zum geposteten Code.

]]>https://www.c-plusplus.net/forum/post/1393002https://www.c-plusplus.net/forum/post/1393002Sat, 27 Oct 2007 12:43:36 GMT<![CDATA[Reply to std::pair&lt;unsigned int, int&gt; sortieren lassen on Sat, 27 Oct 2007 12:49:04 GMT]]>Ja ich habe natürlich ein array aus pairs, welches ich nach dem zweiten pair-eintrag sortieren will ja sorry.

]]>https://www.c-plusplus.net/forum/post/1393010https://www.c-plusplus.net/forum/post/1393010Sat, 27 Oct 2007 12:49:04 GMT<![CDATA[Reply to std::pair&lt;unsigned int, int&gt; sortieren lassen on Sat, 27 Oct 2007 12:56:38 GMT]]>Dann sieht die Sache ja schon anders aus 😉

Dann müsste es so gehen:

std::sort(mypair, mypair+dim, Cache_Comparator()

Die Fehlermeldung sieht aber so aus als hättest Du folgendes versucht:

mypair->sort(...);

Im Cache_Comparator musst Du aber eine <-Beziehung herstellen, Du hast zur Zeit eine <=-Beziehung. Dafür sollte folgendes reichen:

return a.second < b.second;
]]>https://www.c-plusplus.net/forum/post/1393012https://www.c-plusplus.net/forum/post/1393012Sat, 27 Oct 2007 12:56:38 GMT<![CDATA[Reply to std::pair&lt;unsigned int, int&gt; sortieren lassen on Sat, 27 Oct 2007 13:05:53 GMT]]>Danke aber mit dem folgendem code:

std::sort(mypair, mypair + dim, Cache_Comparator());

struct Cache_Comparator
{
	template <class T>
			bool operator()(const std::pair<unsigned int, int> & a, const std::pair<unsigned int, int> & b)
	{	
		return a.second < b.second;
	}
};

gibts ne riesiege fehlermeldung:

/usr/lib/gcc/i486-linux-gnu/4.1.2/../../../../include/c++/4.1.2/bits/stl_algo.h: In function »void std::partial_sort(_RandomAccessIterator, _RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = std::pair<unsigned int, int>*, _Compare = Cache_Comparator]«:
/usr/lib/gcc/i486-linux-gnu/4.1.2/../../../../include/c++/4.1.2/bits/stl_algo.h:2666:   instantiated from »void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size, _Compare) [with _RandomAccessIterator = std::pair<unsigned int, int>*, _Size = int, _Compare = Cache_Comparator]«
/usr/lib/gcc/i486-linux-gnu/4.1.2/../../../../include/c++/4.1.2/bits/stl_algo.h:2749:   instantiated from »void std::sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = std::pair<unsigned int, int>*, _Compare = Cache_Comparator]«

und das geht noch ewig so weiter bis er zu meinem std::sort aufruf kommt

]]>https://www.c-plusplus.net/forum/post/1393019https://www.c-plusplus.net/forum/post/1393019Sat, 27 Oct 2007 13:05:53 GMT<![CDATA[Reply to std::pair&lt;unsigned int, int&gt; sortieren lassen on Sat, 27 Oct 2007 13:12:43 GMT]]>Du hast ein Membertemplate, dessen Templateparameter (wozu dient der überhaupt?) nicht aus den Funktionsargumenten hergeleitet werden kann - mithin muss dieser Parameter explizit angegeben werden.

]]>https://www.c-plusplus.net/forum/post/1393029https://www.c-plusplus.net/forum/post/1393029Sat, 27 Oct 2007 13:12:43 GMT<![CDATA[Reply to std::pair&lt;unsigned int, int&gt; sortieren lassen on Sat, 27 Oct 2007 13:16:03 GMT]]>falscher operator 😉

bool operator<(const std::pair<unsigned int, int> & a, const std::pair<unsigned int, int> & b) ...

😡 doofes syntaxhiglighting

]]>https://www.c-plusplus.net/forum/post/1393031https://www.c-plusplus.net/forum/post/1393031Sat, 27 Oct 2007 13:16:03 GMT<![CDATA[Reply to std::pair&lt;unsigned int, int&gt; sortieren lassen on Sat, 27 Oct 2007 13:17:22 GMT]]>da wird ja der hund in der pfanne verrückt - bin ich blind? Der folgende code produziert immer noch den fehler

struct Cache_Comparator
{
	bool operator<(const std::pair<unsigned int, int> & a, const std::pair<unsigned int, int> & b)
	{	
		return a.second < b.second;
	}
};
]]>https://www.c-plusplus.net/forum/post/1393033https://www.c-plusplus.net/forum/post/1393033Sat, 27 Oct 2007 13:17:22 GMT<![CDATA[Reply to std::pair&lt;unsigned int, int&gt; sortieren lassen on Sat, 27 Oct 2007 13:21:34 GMT]]>bool Cache_Comparator::operator<(const std::pair<unsigned int, int>&, const std::pair<unsigned int, int>&)« muss genau ein Argument nehmen

das ist der fehler jetzt....ja klar ein argument.....nur wie mach ich jetzt den vergleich?

]]>https://www.c-plusplus.net/forum/post/1393038https://www.c-plusplus.net/forum/post/1393038Sat, 27 Oct 2007 13:21:34 GMT<![CDATA[Reply to std::pair&lt;unsigned int, int&gt; sortieren lassen on Sat, 27 Oct 2007 13:31:27 GMT]]>[quote="crashterpiece"]falscher operator ;)[quote]
Nein.

bool operator<(const std::pair<unsigned int, int> & a, const std::pair<unsigned int, int> & b) ...

Funktoren zeichnen sich i.A. dadurch aus, dass sie mit () aufgerufen werden...

@uuuff:
Abgesehen von dem Templateparameter war der operator() mit return a.second < b.second schon richtig.

Wenn Du in dem Cache_Comparator einen operator< (mit einem Argument) implementierst, kannst Du zwei Cache_Comparator'en vergleichen, aber das ist wohl nicht gewünscht 😉

]]>https://www.c-plusplus.net/forum/post/1393045https://www.c-plusplus.net/forum/post/1393045Sat, 27 Oct 2007 13:31:27 GMT<![CDATA[Reply to std::pair&lt;unsigned int, int&gt; sortieren lassen on Sat, 27 Oct 2007 13:32:41 GMT]]>Jap, mit () gehts einwandfrei - danke an alle 🙂

]]>https://www.c-plusplus.net/forum/post/1393047https://www.c-plusplus.net/forum/post/1393047Sat, 27 Oct 2007 13:32:41 GMT<![CDATA[Reply to std::pair&lt;unsigned int, int&gt; sortieren lassen on Sat, 27 Oct 2007 13:39:34 GMT]]>namespace util { template<typename first, typename second> struct pair_second_greater { bool operator()(std::pair<first, second> const& lhs, std::pair<first, second> const& rhs) { return (lhs.second < rhs.second); } }; template<typename first, typename second> struct pair_first_greater { bool operator()(std::pair<first, second> const& lhs, std::pair<first, second> const& rhs) { return (lhs.first < rhs.first); } }; std::vector< std::pair<unsigned int, int> > g_data; // ... std::sort(g_data.begin(), g_data.end(), util::pair_second_greater<unsigned int, int>()); // oder std::sort(g_data.begin(), g_data.end(), util::pair_first_greater<unsigned int, int>());

... ^^

]]>https://www.c-plusplus.net/forum/post/1393052https://www.c-plusplus.net/forum/post/1393052Sat, 27 Oct 2007 13:39:34 GMT<![CDATA[Reply to std::pair&lt;unsigned int, int&gt; sortieren lassen on Sat, 27 Oct 2007 18:53:34 GMT]]>hui danke

]]>https://www.c-plusplus.net/forum/post/1393232https://www.c-plusplus.net/forum/post/1393232Sat, 27 Oct 2007 18:53:34 GMT