如何对向量或队列对进行排序

How to sort a vector or deque KeyPair

本文关键字:队列 排序 向量      更新时间:2023-10-16

我有一个deque <pair<int, int> > r;。我需要按第二个参数排序,并返回第一个所有参数的deque<int>。例如:

deque<pair<int, int> > r;
r.push_back(make_pair(1, 5));
r.push_back(make_pair(0, 8));
r.push_back(make_pair(7, 3));
r.push_back(make_pair(2, 1));

我需要这个结果

{2, 7, 1, 0}

我有一个工作方法,"蛮力"所有值到N2,但这是非常糟糕的。也许存在这样的std:: ?我希望你能帮助我。

您只需要定义一个比较运算符来处理对中的第二项:

std::sort(r.begin(), r.end(), 
    [](std::pair<int, int> const &a, std::pair<int, int> const &b) {
         return a.second < b.second;
    }
);

…或者,如果你不能使用lambda(例如,使用太旧的编译器),你可以显式地定义你的函函数:

template <class T>
struct by_second { 
    bool operator()(T const &a, T const &b) { 
        return a.second < b.second;
    }
};
std::sort(r.begin(), r.end(), by_second());

从那里,它的问题是获得每对中的第一个项目,并把它放入你的结果:

std::transform(r.begin(), r.end(), std::back_inserter(result),
    [](std::pair<int, int> const &p) { return p.first; });

您可以使用std::sort并提供您自己的比较器:

struct myclass {
    bool operator() (std::pair<int, int> i, std::pair<int, int> j) {
        return (i.second < j.second);
   }
} myobject;
std::sort(r.begin(), r.end(), myobject);

我没有特别尝试过deque,但这通常是如何做到的。这个链接有一个更完整的例子:-)