Сортировка вектора пара

Question

Heyho,

У меня есть вопрос о сортировке вектора пара:

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

этот вектор уже заполнен с парами. Теперь я хотел, чтобы отсортировать пары внутри вектора на основе двойного значения внутри пары

Пример:

Предположим, у меня есть 3 пары внутри вектора. Пара 1 находится спереди, а пара 3 - в конце. pair2 находится посередине:

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

сейчас я хочу сортировать пары на основе двойного значения. Таким образом, порядок внутри вектора:

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

Как я могу это сделать? Я совершенно застрял.

Спасибо за помощь

Answer 1

В C++, вы можете иметь пользовательские функции компараторов, которые определяют, как решить, идет ли один элемент перед другим при сортировке. В вашем случае, учитывая 2 пары, вы хотите иметь тот, у которого нижнее значение для первого элемента должно идти до другого. Вы можете написать функцию компаратора следующим образом:

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

} 

Теперь, передать эту функцию в ваш метод сортировки:

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

Заметим, что вам не нужен пользовательский компаратор, потому что компаратор по умолчанию пара делает то, что вы хотите. Сначала он сравнивается по первому элементу, и если они идентичны, он сравнивает второй элемент в паре.