c++ - std::unordered_map 的函数指针

Question

有这样的网站：

http://www.cplusplus.com/reference/unordered_map/unordered_map/

也就是说，可以为类模板的HashandPred参数提供一个函数指针，而不是一个类。std::unordered_map但是，没有示例，如果可能的话，我还没有设法让这个功能发挥作用。非工作示例：

bool unordered_eq(const char* const s1, const char* const s2)
{
  return !std::strcmp(s1, s2);
}

std::size_t unordered_hash(char const* s)
{
  return std::hash<std::string>()(s);
}

std::unordered_map<char const*, std::string,
  unordered_hash, unordered_eq> hashmap;

Answer 1

也就是说，可以提供一个函数指针，而不是一个类

不，那是个误会。您可以向构造函数提供函数指针而不是函数对象。模板参数仍然是一种类型——在这种情况下是函数指针的类型。所以，你必须写

typedef unordered_map<
            char const*, string,
            size_t(*)(char const*), // type for hashing
            bool(*)(char const*, char const*) // type for equality
        > yourmaptype;

yourmaptype hm (
        4, // minimum number of buckets
        &unordered_hash, // function address for hashing
        &unordered_eq, // function address for equality
    );

您的标准库为第一个参数定义了默认值，但此默认值未标准化。似乎没有办法保持您的供应商特定的默认值 n 并同时设置仿函数的值。我在这里使用 4 是相当随意的。

您应该考虑使用默认可构造的函数对象。这不仅可以让您在不指定最小存储桶大小的情况下摆脱困境，而且还可能更快，因为编译器更容易内联仿函数。