使用第二个元素对向量对进行排序
根据第二个元素对向量对进行排序是一项常见的编程任务。本文探讨了使用现有 STL 组件和 std::less 来实现此目的的各种方法。
方法 1:自定义比较器
自定义比较器是一种常见方法。创建一个具有重写的operator()函数的结构体,该函数根据第二个元素对对进行比较。例如:
struct sort_pred { bool operator()(const std::pair<int, int>& left, const std::pair<int, int>& right) { return left.second < right.second; } };
然后,将此比较器作为第三个参数调用 sort():
std::sort(vec.begin(), vec.end(), sort_pred());
方法 2:Lambda 表达式 (C 11)
在 C 11 中,您可以使用 lambda 表达式来定义比较函数:
std::sort(vec.begin(), vec.end(), [](const std::pair<int, int>& left, const std::pair<int, int>& right) { return left.second < right.second; });
方法 3:基于通用模板的比较器 (C 11)
对于可重用代码,创建一个基于通用模板的比较器:
template <class T1, class T2, class Pred = std::less<T2>> struct sort_pair_second { bool operator()(const std::pair<T1, T2>& left, const std::pair<T1, T2>& right) { Pred p; return p(left.second, right.second); } };
然后,使用这个基于模板的方法调用 sort()比较器:
std::sort(vec.begin(), vec.end(), sort_pair_second<int, int>());
推荐
为了可重用性,基于通用模板的比较器是一个强大的选项。然而,为了简单起见,编写自定义比较器或 lambda 表达式通常就足够了。
以上是如何根据 C 中的第二个元素对向量对进行排序?的详细内容。更多信息请关注PHP中文网其他相关文章!