对每个元素都是一对的向量进行排序

Question

我有一个这样的向量：vector< pair<float, int> > vect; 我想根据浮点数值（对于每个pair的第一个值）的降序对其进行排序。例如vect = [<8.6, 4>, <5.2, 9>, <7.1, 23>]，排序后我希望得到：[<5.2, 9>, <7.1, 23>, <8.6, 4>]。在C++中我该如何简单地实现？可能重复：
如何根据pair的第二个元素对向量进行排序？

- shn

---

能否编写一个函数，它可以获取一对中的第一个元素并进行比较？（在此之后，您可以实现任何排序函数或使用类库，如“boost”） - gaussblurinc

看看这个。这是一个提升解决方案 -> https://dev59.com/fXVC5IYBdhLWcg3wfhGL - Emir Akaydın

Answer 1

struct cmp_by_first {
  template<typename T>
  bool operator<(const T& x, const T& y) const { return x.first < y.first; }
};

std::sort(vect.begin(), vect.end(), cmp_by_first());

- pmr

Answer 2

std::vector<std::pair<float, int>> vect = 
{
    std::make_pair(8.6, 4),
    std::make_pair(5.2, 9),
    std::make_pair(7.1, 23)
};
std::sort(vect.begin(), vect.end(), [](const std::pair<float, int>& first, const std::pair<float, int>& second)
{
    return first.first < second.first;
});
for (const auto& p : vect)
{
    std::cout << p.first << " " << p.second << std::endl;
}

C++11.

http://liveworkspace.org/code/5f14daa5c183f1ef4e349ea26854f1b0

- ForEveR

---

由于这是C++11，你可以这样说： std::vector< std::pair<float, int> > vect = {{8.6, 4}, {5.2, 9}, {7.1, 23}}; - Man of One Way