Sorting einen Vektor von Paaren

Question

Heyho,

i habe eine Frage über einen Vektor von Paaren Reihenfolge:

std::vector<std::pair<double,Processor*>> baryProc; 

dieser Vektor bereits mit der paarweise gefüllt ist. Jetzt wollte ich die Paare innerhalb des Vektors auf dem doppelten Wert innerhalb des Paares

Beispiel sortieren:

nehme ich habe 3 Paare innerhalb des Vektors. pair1 ist vorne und pair 3 ist am Ende. pair2 ist in der Mitte:

pair1(1, proc1) 
pair2(3, proc2) 
pair3(2.5, proc3) 

jetzt möchte ich die Paare basierend auf dem doppelten Wert sortieren. So dass die Reihenfolge innerhalb des Vektors ist:

pair1(1, proc1) 
pair3(2.5, proc3) 
pair2(3, proc2) 

Wie könnte ich das tun? Ich bin ziemlich festgefahren.

Danke für die Hilfe

Answer 1

In C++ können Sie benutzerdefinierte Komparatorfunktionen haben, bevor ein anderes Element geht bei der Sortierung festlegen, wie zu entscheiden, ob. In deinem Fall, wenn du 2 Paare hast, willst du, dass die mit dem niedrigeren Wert für das erste Element vor die andere geht. Sie können, wie so eine Vergleichsfunktion schreiben:

// This function returns true if the first pair is "less" 
// than the second one according to some metric 
// In this case, we say the first pair is "less" if the first element of the first pair 
// is less than the first element of the second pair 
bool pairCompare(const std::pair<double, Processor*>& firstElem, const std::pair<double, Processor*>& secondElem) { 
    return firstElem.first < secondElem.first; 

} 

Nun leiten Sie diese Funktion in die Sortiermethode:

//The sort function will use your custom comparator function 
std::sort(baryProc.begin(), baryProc.end(), pairCompare); 

Answer 2

#include <algorithm> 

int main(){ 

    std::vector<std::pair<double,Processor*>> baryProc; 

    std::sort(baryProc.begin(),baryProc.end()); 
} 

Beachten Sie, dass Sie nicht einen benutzerdefinierten Komparator, weil der Standard-Komparator brauchen von Paar macht das, was du willst. Es vergleicht zuerst mit dem ersten Element und wenn sie identisch sind, vergleicht es das zweite Element in dem Paar.