自定义排序和映射时更喜欢函数指针还是函数对象？

Question

我想在 C++ 中自定义排序模板和地图模板

这里是为了比较，

struct Greater1
{
    bool operator() (string A, string B)
    {
        string AB = A + B;
        string BA = B + A;
        return (AB >BA);
    }
};

static bool Greater2(string A, string B)
{
    string AB = A + B;
    string BA = B + A;
    return (AB >BA);
}

经过我的测试，Greater1 适用于地图，Greater2 适用于排序。我还从 CPLUSPLUS 获得了一些信息，发现和 map 应该同时使用函数指针和函数对象。我的问题是为什么 Greater2 可以用于 map 而 Greater1 可以用于排序。

Answer 1

std::sort takes an instance of a Compare object, while the class template std::map 允许您指定 Compare 的类型。您可能尝试使用 Greater1，一种类型，如下所示：

sort(beginIt, endIt, Greater1);

这是不正确的。您应该将其用作

sort(beginIt, endIt, Greater1());

但是，由于 Greater2 是函数指针而不是类型名称，

sort(beginIt, endIt, Greater2);

工作正常。

对于 std::map，您需要提供类型。所以，你需要使用类似 Greater1 的东西。您还可以使用 std::map constructor 允许您指定 Compare 对象和一些模板魔术最终使用 Greater2 像这样：

template <typename Key, typename Value, typename Compare>
std::map<Key, Value, Compare> make_map(Compare const& comp)
{
 return std::map<Key, Value, Compare>(comp);
}

您现在可以制作这样的地图：

auto myMap = make_map<std::string, std::string>(Greater2);

Answer 2

为了与 std::map 交换函数对象和指针，您需要指定函数指针的类型，如下

typedef std::function< bool(string,string)> compare;

然后，

std::map<string, string, compare >  m(Greater2) ;

对于std::sort

sort(beginIt, endIt, Greater1() ); // since Greater1 is type

或

sort(beginIt, endIt, Greater2 );

自定义排序和映射时更喜欢函数指针还是函数对象？

Prefer function-pointer or function-object when customizing sort and map?

c++

templates

compare

function-pointers

function-object