首页  >  文章  >  后端开发  >  如何按特定变量对用户定义类型的向量进行排序?

如何按特定变量对用户定义类型的向量进行排序?

Susan Sarandon
Susan Sarandon原创
2024-11-15 01:36:02156浏览

How to Sort a Vector of User-Defined Types by Specific Variables?

按特定变量对向量中的用户定义类型进行排序

为了按特定变量对用户定义类型的向量进行排序,您有两个选择:使用标准库排序或实现自己的排序功能。

使用标准库排序

如果您的用户定义类型实现“bool 运算符

struct MyType {
    int a;
    int b;
    bool operator<(const MyType& other) const {
        // Compare types based on a specific variable (e.g., a)
        return a < other.a;
    }
};

使用自定义排序函数

或者,您可以提供自定义排序函数或函子作为 sort() 的第三个参数实现比较运算符。该函数应根据所需变量比较类型。例如:

bool type_is_less(const MyType& t1, const MyType& t2) {
    return t1.a < t2.a;
}

std::sort(moo.begin(), moo.end(), type_is_less);

此方法在以下情况下很有用:

  • 您不能或不想实现比较运算符。
  • 您需要对构建的进行排序-in 或不能重载的指针类型。
  • 您想在不同时间使用不同标准对序列进行排序。

以上是如何按特定变量对用户定义类型的向量进行排序?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn