使函子成为类成员函数时出现编译错误

Question

我有一个函子，我想将它与 sort() 一起使用，有问题的容器具有类型

std::list<std::pair<unsigned, unsigned>>

此容器是在 GameBoard 类的函数之一中临时初始化的。

函子有声明

bool GameBoard::SortMoveList(std::pair<unsigned, unsigned> left, 
                             std::pair<unsigned, unsigned> right)

使用仿函数时出现编译错误，如下所示：

moveList.sort(&GameBoard::SortMoveList);

错误：

1>C:\Program Files (x86)\Microsoft Visual Studio 10.0\VC\include\list(1324): error C2064: term does not evaluate to a function taking 2 arguments
1>          C:\Program Files (x86)\Microsoft Visual Studio 10.0\VC\include\list(1394) : see reference to function template instantiation 'void std::list<_Ty>::merge<_Pr3>(std::list<_Ty> &,_Pr3)' being compiled
1>          with
1>          [
1>              _Ty=std::pair<unsigned int,unsigned int>,
1>              _Pr3=bool (__thiscall GameBoard::* )(std::pair<unsigned int,unsigned int>,std::pair<unsigned int,unsigned int>)
1>          ]
1>          GameBoard.cpp(341) : see reference to function template instantiation 'void std::list<_Ty>::sort<bool(__thiscall GameBoard::* )(std::pair<_Ty1,_Ty2>,std::pair<_Ty1,_Ty2>)>(_Pr3)' being compiled
1>          with
1>          [
1>              _Ty=std::pair<unsigned int,unsigned int>,
1>              _Ty1=unsigned int,
1>              _Ty2=unsigned int,
1>              _Pr3=bool (__thiscall GameBoard::* )(std::pair<unsigned int,unsigned int>,std::pair<unsigned int,unsigned int>)
1>          ]

知道这里出了什么问题吗？ 仿函数需要访问类的私有数据，所以我将它设为成员 fn。如果它不是成员 fn，它编译得很好。我该如何解决这个问题？

谢谢

Answer 1

仿函数是一个行为类似于函数的对象。

这意味着你需要定义一个定义operator()的类

例子：

class GameBoardMoveListSorter
{
    bool operator()(std::pair<unsigned, unsigned> const& left, 
                    std::pair<unsigned, unsigned> const& right) const
    {
        return left.first < right.first; // or whatever your strict weak ordering is.
    }
};

/// STUFF

moveList.sort(GameBoardMoveListSorter());

根据评论编辑：

其他人的意见请：

尽管新标准允许内部类访问封闭类的私有成员。但是刚刚重新阅读了似乎不是我所看到的措辞的标准（编译器的行为似乎允许访问（尽管我知道这方面的一致性一直很弱））。

第 9.7 节第 4 段

与成员函数一样，嵌套类中定义的友元函数 (11.4) 也在该类的词法范围内；它遵守与该类 (9.4) 的静态成员函数相同的名称绑定规则，但它对封闭类的成员没有特殊的访问权限。

基于手册的上述部分。内部类必须是友元类才能访问外部类的私有成员。

注意。与 java 不同，内部类和外部类之间没有隐含的父关系。因此，内部类必须具有对外部类对象的显式引用才能访问其成员。

#include <memory>

class Chess
{
    private:
        int     board[8][8];


        class GameBoardMoveListSorter
        {
            GameBoardMoveListSorter(Chess& p)
                : parent(p)
            {}

            bool operator()(std::pair<unsigned, unsigned> const& left,
                            std::pair<unsigned, unsigned> const& right) const
            {
                int val = parent.board[0][0] + parent.board[7][7];
                return left.first + val < right.first - val; // or whatever your strict weak ordering is.
            }

            Chess&      parent;
        };
        // I believe that it must be a friend to access private members.
        friend class GameBoardMoveListSorter;

    public:
        void makeMove()
        {
             std::list<std::pair<unsigned, unsigned> >  moveList(/*Generate Moves*/);

             moveList.sort(GameBoardMoveListSorter(*this));
             // Do something with the move list.
        }
};

Answer 2

您不能以这种方式使用成员函数，因为 sort() 没有需要调用它的对象的概念。正如您在 MSVC10 中一样，最简单的解决方案是 lambda。

std::sort(..., [&, this] -> bool (std::pair<unsigned, unsigned> left, std::pair<unsigned, unsigned> right) {
        return this->SortMoveList(left, right);
});

Answer 3

您可以将该函数与 boost::bind 一起使用。

moveList.sort(boost::bind(&GameBoard::SortMoveList, this, _1, _2 ) );

如果您的实现不需要“this”那么（即它不咨询任何类成员来进行比较），那么不要将其设为类成员函数（甚至不是静态函数）。

注意：对于boost::bind，您可以替换为std::bind 或std::tr1::bind，这取决于VC10 附带的应该可以工作的内容。