bind 返回的仿函数的 C++ 类型

Question

我目前正在用 C++ 编写国际象棋程序。搜索算法是 alphaBeta，这就是为什么我在遍历和评估之前对 Action 进行排序的原因。我的主类是 Position 类，它执行所有搜索并且还包含一个比较两个 Move 的函数。

class Position{

    private:
    //This vector holds the moves of the current line, to be evaluated

    vector<Move> currentSearch(4000);

    // This function uses internal fields of class Position to determine, whether move1 or move2 should be searched first

    bool compare(const Move& move1, const Move& move2);

    int alphaBeta(int ply, int depth, int alpha, int beta);

}

现在要对 currentSearch 中的移动进行排序，我总是调用 alphaBeta

sort(currentSearch.begin(), currentSearch.end(), bind(mem_fn(&Position::compare),this,_1,_2));

所以用 bind(mem_fn(&Position::compare),this,_1,_2)); 生成一个仿函数在一次搜索中完成多次以生成相同的仿函数。

我想要一个初始化为 bind(mem_fn(&Position::compare),this,_1,_2)); 的 Position 类成员但是该成员必须具有什么类型，或者设计它的正确方法是什么？

Answer 1

我猜你使用的是 c++11，因为 std::bind 在以前的版本中不可用。

来自 http://en.cppreference.com/w/cpp/utility/functional/bind :

template< class F, class... Args >
/*unspecified*/ bind( F&& f, Args&&... args );

显然，标准委员会不想将实现细节硬编码到标准中。

因此，如果您真的需要将仿函数存储在某个地方，最好的选择是编写您自己的仿函数类，而不是使用 lambda 或 std::bind。第二个最佳选择是使用 std::function。它可以存储任何函数，例如具有兼容签名的东西，但具有运行时间接的开销，您可能不希望在这里出现这种情况。

或者您可以只复制并粘贴相同的行，或者如果仿函数在同一函数中重复使用，则使用 auto。

顺便说一句，当您使用std::bind 时，不需要mem_fun。