std::sort 没有函子

Question

我有一个关于 std::sort 算法的问题。 这是我的测试代码：

struct MyTest
{
    int m_first;
    int m_second;

    MyTest(int first = 0, int second = 0) : m_first(first), m_second(second)
    {
    }
};


int main(int argc,char *argv[])
{
    std::vector<MyTest> myVec;
    for(int i = 0; i < 10; ++i)
    {
        myVec.push_back(MyTest(i, i + 1));
    }


    //Sort the vector in descending order on m_first without using stand alone function or functors


    return 0;

}  

是否可以在不使用任何独立函数或函子的情况下对变量 m_first 上的向量进行排序？ 另外，请注意，我没有使用 boost。

Answer 1

您应该在 MyTest 中定义一个 operator<，它应该如下所示：

bool operator<(const MyTest &other) const {
  return m_first < other.m_first;
};

Answer 2

http://ideone.com/3QLtP

这没有定义运算符 <，但定义了函子。

然而，穿越时空或编​​译过程是很有趣的。

Answer 3

可以使用成员函数来完成此操作，但独立函数是最佳选择。

bool operator <(const MyTest &lhs, const MyTest &rhs)
{
    return lhs.m_first<rhs.m_first;
}

为什么 ..

Scott Meyers：非成员函数如何改进封装

如果你正在编写一个函数，可以
作为会员或
作为非朋友非会员，您应该
更喜欢以非会员身份实施
功能。 这个决定增加了
类封装。 你想的时候
封装，你应该想到
非成员函数。

惊讶吗？ 继续阅读

Answer 4

写一个运算符< 为你的结构。 这是 sort 使用的默认函数，也是让它在自定义数据结构上运行的最简单方法。

Answer 5

定义运算符<

struct MyTest
{
...
    bool operator<(const MyTest& a_test) const {
        return m_first < a_test.m_first;
    }
};

Answer 6

是的，只要要排序的范围内的值类型有一个运算符<定义了“严格弱排序”，也就是说可以用来比较两个MyTest 实例正确。 你可能会这样做：

class MyTest
{
  ...
  bool operator <(const MyTest &rhs) const
  {
    return m_first<rhs.m_first;
  }
};