Frage zu priority_queue compare
-
Halo, Leute!
In einem anderen Thread wurde mir empfohlen, eine priority_queue zu verwenden, ich hab den Sinn dann auch eingesehen und brauche nun aber eine eigene compare-funktion. Ich habe nur keine Ahnung, wie ich die in die priority_queue bekomme.
Ich will in die priority_queue pointer auf int[3] stecken, und ein Teil davon soll die eigentliche priorität sein. Wie kann ich da ran gehen?
Grüße und vieln Dank
Sören
-
Sorry, hat sich erledigt, hab es rausgefunden.
Falls sich jemand dafür interessiert:
Die struct, die der Priotity_queue als template parameter übergeben wird, muss von binary_function<_Ty,_Ty,bool> abgeleitet sein und bool oparator()(_Ty left,_Ty right) implementieren.
Gütze
Sören