<![CDATA[Verständnisfrage Prädikat]]>Nehmen wir mal an ich hab einen Vektor,..., der mit aufsteigenden Werten gefüllt ist. Jetzt will ich es absteigend sortieren und benutze die sort-funktion mit prädikat.

beispielsfunktor:

bool funktor (int num, int num2)
{
	return num>num2;
}

sort(vect.begin(),vect.end(),funktor);

vergleicht der funktor (egal wo ich es benutze vektor, klasse,...) z.b vect[3] mit vect[4]?

mfg
ACnut

]]>https://www.c-plusplus.net/forum/topic/317861/verständnisfrage-prädikatRSS for NodeMon, 27 Jul 2026 22:33:11 GMTSat, 22 Jun 2013 20:17:39 GMT60<![CDATA[Reply to Verständnisfrage Prädikat on Sat, 22 Jun 2013 20:17:39 GMT]]>Nehmen wir mal an ich hab einen Vektor,..., der mit aufsteigenden Werten gefüllt ist. Jetzt will ich es absteigend sortieren und benutze die sort-funktion mit prädikat.

beispielsfunktor:

bool funktor (int num, int num2)
{
	return num>num2;
}

sort(vect.begin(),vect.end(),funktor);

vergleicht der funktor (egal wo ich es benutze vektor, klasse,...) z.b vect[3] mit vect[4]?

mfg
ACnut

]]>https://www.c-plusplus.net/forum/post/2333410https://www.c-plusplus.net/forum/post/2333410Sat, 22 Jun 2013 20:17:39 GMT<![CDATA[Reply to Verständnisfrage Prädikat on Sat, 22 Jun 2013 20:21:40 GMT]]>ACnut schrieb:

vergleicht der funktor (egal wo ich es benutze vektor, klasse,...) z.b vect[3] mit vect[4]?

Was verglichen wird ist nicht spezifiziert. Dazu müsstest du den Algorithmus der Sortierfunktion kennen. Es ist jedenfalls vom Standard garantiert, dass nicht jedes Element mit jedem verglichen wird.

In deinem Fall gibt es übrigens schon ein fertiges Prädikat im Standard, std::greater<>.

]]>https://www.c-plusplus.net/forum/post/2333412https://www.c-plusplus.net/forum/post/2333412Sat, 22 Jun 2013 20:21:40 GMT<![CDATA[Reply to Verständnisfrage Prädikat on Sat, 22 Jun 2013 20:48:17 GMT]]>das mit dem greater weiß ich, es ging mir nur um das verständnis
wir haben gelernt das bis zu einer gewissen laufzeit quicksort und dann iwas (name fällt mir jetzt ned ein) vom standard benutzt wird

also, so wie ich dich jetzt verstanden habe, brauch ich das eh ned unbedingt verstehen 🙂

]]>https://www.c-plusplus.net/forum/post/2333425https://www.c-plusplus.net/forum/post/2333425Sat, 22 Jun 2013 20:48:17 GMT