c++ - 对成对的 vector 进行排序

Question

我有一个关于排序 vector 对的问题:

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

这个 vector 已经被这些对填满了。 现在我想根据对中的 double 值对 vector 中的对进行排序

示例:

假设我在 vector 中有 3 对。 pair1 在前面，pair 3 在末尾。 pair2 在中间:

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

现在我想根据 double 值对配对进行排序。所以 vector 内的顺序是:

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

我怎么能这样做？我被卡住了。

Answer 1

#include <algorithm>

int main(){

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

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

请注意，您不需要自定义比较器，因为 pair 的默认比较器可以满足您的需求。它首先比较第一个元素，如果它们相同，则比较该对中的第二个元素。