可能重复:
How do I sort a vector of pairs based on the second element of the pair?
我有一个这种类型的向量:vector< pair<float, int> > vect;
我想根据浮点值的降序(对的第一个值)对其元素进行排序。
例如vect = [<8.6, 4>, <5.2, 9>, <7.1, 23>]
,排序后我希望:[<5.2, 9>, <7.1, 23>, <8.6, 4>]
我怎样才能在C ++中简单地做到这一点?
答案 0 :(得分:4)
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());
答案 1 :(得分:4)
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