Sortowanie wektor par

Question

Heyho,

mam pytanie o sortowaniu wektor par:

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

ten wektor jest już wypełniona parami. Teraz chciałem uporządkować pary wewnątrz wektora opartego na podwójnej wartości wewnątrz pary

PRZYKŁAD:

Załóżmy, że mam 3 pary wewnątrz wektora. pair1 znajduje się z przodu, a para 3 na końcu. pair2 jest w środku:

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

teraz chcę, aby posortować pary w oparciu o podwójną wartość. Aby zamówienie w wektorze było:

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

Jak mogłem to zrobić? Jestem całkiem tknięty.

Dzięki za pomoc

Answer 1

w C++, można mieć niestandardowe funkcje porównawcze, które określają w jaki sposób zdecydować, czy jeden element idzie przed kolejnym podczas sortowania. W twoim przypadku, biorąc pod uwagę dwie pary, potrzebujesz tej z niższą wartością, aby pierwszy element trafił przed drugim. Można napisać funkcję komparatora tak:

// 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; 

} 

Teraz przekazać tę funkcję w swojej Metoda sortowania:

//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()); 
} 

pamiętać, że nie potrzebują niestandardowej porównawczy ponieważ domyślna porównawczych para robi to, co chcesz. Najpierw porównuje pierwszy element i jeśli są identyczne, porównuje drugi element w parze.