[HaBo]

Clarity · 27.09.11, 11:34

Hi,

ich habe mal eine Frage zu sort in der Bibliothek <algorithm>.

sort erwartet als ersten Parameter den Anfang des Bereichs der sortiert wird und als zweiten das Ende des Bereichs.
Als dritten Parameter aber kann man eine Sortierfunktion angeben.

Die kann man z.B. einfach so implementieren:

Code:

bool compareObjects(Object obj1, Object obj2)
{
  return obj1.getID() < obj2.getID();
}

Diese kann man dann so übergeben:

Code:

sort(begin, end, compareObjects );

Und das funktioniert auch. Aber warum eigentlich? Warum meckert der Compiler nicht, dass dort bei compareObjects die Klammern fehlen? Und wenn sie schon fehlen dürfen, woher weiß sort dann mit was für Datentypen es umgehen muss?

**CDW** · 27.09.11, 13:11

Klammern:
weil compareObjects() falsch wäre

(zum einen würde es Paramter erwarten, die noch gar nicht verfügbar sind, zum anderen würde es vor "sort" Aufruf ausgewertet werden und ein "sort(0,10, true)" macht dann nicht soviel Sinn

Datentypen:
Mit dem Programmnamen übergibst Du eine Referenz/Adresse auf die Funktion. Sort selbst nimmt die Elemente und ruft die Funktion mit diesen auf.
Es (sort) muss nix von den Datentypen wissen, sondern nur stupide "mysort(objX, objY)" aufrufen und die Rückgabe True/False auswerten

.

Wie das allgemein intern umgesetzt wird?
K.A - dürfte auf den Compiler ankommen (und ich bin zu faul, nach den ISOs zu suchen und da zu blättern

).
Ein

Code:

void sort(void *buff, sizeblub, sizeblub, bool/int (*comparator_func)(void*, void*){ 
.... irgendwo:  
ret_val=comparator_func(obj1, obj2)...}

dürfte aber sehr wahrscheinlich sein (und zur Not kann man ja was zu "Function Pointern" suchen oder den Sort-Code nachschlagen

)

Anzeige

- Anzeige -

27.09.11, 11:34	#1 (permalink)
Clarity Registriert seit: 24.06.11 Likes: 3	C++ sort (Library: algorithm) Frage zu den Parametern Anzeige Hi, ich habe mal eine Frage zu sort in der Bibliothek <algorithm>. sort erwartet als ersten Parameter den Anfang des Bereichs der sortiert wird und als zweiten das Ende des Bereichs. Als dritten Parameter aber kann man eine Sortierfunktion angeben. Die kann man z.B. einfach so implementieren: Code: bool compareObjects(Object obj1, Object obj2) { return obj1.getID() < obj2.getID(); } Diese kann man dann so übergeben: Code: sort(begin, end, compareObjects ); Und das funktioniert auch. Aber warum eigentlich? Warum meckert der Compiler nicht, dass dort bei compareObjects die Klammern fehlen? Und wenn sie schon fehlen dürfen, woher weiß sort dann mit was für Datentypen es umgehen muss?

27.09.11, 13:11	#2 (permalink)
CDW Moderator Registriert seit: 20.07.05 Likes: 202	Klammern: weil compareObjects() falsch wäre (zum einen würde es Paramter erwarten, die noch gar nicht verfügbar sind, zum anderen würde es vor "sort" Aufruf ausgewertet werden und ein "sort(0,10, true)" macht dann nicht soviel Sinn Datentypen: Mit dem Programmnamen übergibst Du eine Referenz/Adresse auf die Funktion. Sort selbst nimmt die Elemente und ruft die Funktion mit diesen auf. Es (sort) muss nix von den Datentypen wissen, sondern nur stupide "mysort(objX, objY)" aufrufen und die Rückgabe True/False auswerten . Wie das allgemein intern umgesetzt wird? K.A - dürfte auf den Compiler ankommen (und ich bin zu faul, nach den ISOs zu suchen und da zu blättern ). Ein Code: void sort(void buff, sizeblub, sizeblub, bool/int (comparator_func)(void, void){ .... irgendwo: ret_val=comparator_func(obj1, obj2)...} dürfte aber sehr wahrscheinlich sein (und zur Not kann man ja was zu "Function Pointern" suchen oder den Sort-Code nachschlagen ) Clarity likes this. __________________ Noch mal, für alle Pseudo-Geeks: 1+1=0. -> 10 wäre Überlauf! Selig, wer nichts zu sagen hat und trotzdem schweigt.

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Ansicht
Linear-Darstellung Zur Hybrid-Darstellung wechseln Zur Baum-Darstellung wechseln

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
MATLAB C++ Library - Aufruf von Funktion mit optionalen Parametern	Thunderb0lt	Code Kitchen	2	06.06.11 21:32
Longest path / max flow for single node algorithm	jmc	Cryptography & Encryption	8	04.12.10 10:52
Algorithm March!	-= pillepalle =-	Fun Section	2	11.08.07 12:32
Cannot view clients in autofit sort mode. Sort by a different method.	Nimda05	WLAN-Zone	3	27.05.06 14:51
ips tracken (sort of)	sprengmeister	Internet Allgemein	2	03.03.03 22:44

[HaBo]

C++ sort (Library: algorithm) Frage zu den Parametern