Unordered_map构造函数错误(equal_to模板化函数)

unordered_map constructor error (equal_to templated function)

本文关键字：函数 to equal map 构造函数 错误 Unordered      更新时间：2023-10-16

我认为我可以有一个指针到一个完全专门化的模板函数，但下面的代码没有编译(MSVC2012)

#include <iostream>
#include <string>
#include <unordered_map>
#include <algorithm>
using namespace std;
unsigned long hashing_func(string key)
{
    unsigned long hash = 0;
    for(int i=0; i<key.size(); i++)
    {
        hash += (71*hash + key[i]) % 5;
    }
    return hash;
}
bool key_equal_fn2(string t1, string t2)
{
    return t1 == t2;
}

template<class T> bool key_equal_fn(T t1, T t2)
{
    return t1 == t2;
}
template <> bool key_equal_fn<string>(string t1, string t2)
{
    return !(t1.compare(t2));
}
int main ()
{
    unordered_map<string, string>::size_type n = 5;
    unordered_map<string, string> mymap(n, (const std::hash<string> &)hashing_func, (const std::equal_to<string> &)(key_equal_fn<string>)) ;
    mymap["paul"] = "jenna";
    mymap["frank"] = "ashley";

    return 0;
}

构造函数行返回以下错误:

错误C2440: 'type cast':无法从'bool (__cdecl *)(T,T)'转换to 'const std::equal_to<_Ty> &'

hashing_func和key_equal_fn都应该是函子对象(而不是函数)。此外，它们的类型必须提供给unordered_map模板，即映射应该具有以下类型:

unordered_map<string, string, hashing_func, key_equal_fn>

其中hashing_func和key_equal_fn是函子类:

struct hashing_func {
    unsigned long operator()(const string& key) const {
        unsigned long hash = 0;
        for(size_t i=0; i<key.size(); i++)
            hash += (71*hash + key[i]) % 5;
        return hash;
    }
};
struct key_equal_fn {
    bool operator()(const string& t1, const string& t2) const {
        return !(t1.compare(t2));
    }
};

那么，mymap定义如下:

typedef unordered_map<string, string, hashing_func, key_equal_fn> MapType;
MapType::size_type n = 5;
MapType mymap(n, hashing_func(), key_equal_fn());

或者，hashing_func和/或key_equal_fn可以是函数，但必须将它们包装成std::function对象。也就是说,

unsigned long hashing_func(const string& key) {
    unsigned long hash = 0;
    for(size_t i=0; i<key.size(); i++)
      hash += (71*hash + key[i]) % 5;
    return hash;
}
bool key_equal_fn(const string& t1, const string& t2){
  return !(t1.compare(t2));
}

并以这种方式定义mymap 

typedef unordered_map<string, string,
    std::function<unsigned long(const string&)>,
    std::function<bool(const string&, const string&)>> MapType;
MapType::size_type n = 5;
MapType mymap(n, hashing_func, key_equal_fn);

如果您愿意，可以使用lambdas，避免编写这两个函数或函子类:

typedef unordered_map<string, string,
    std::function<unsigned long(const string&)>,
    std::function<bool(const string&, const string&)>> MapType;
MapType mymap(n,
  [](const string& key) -> unsigned long {
      unsigned long hash = 0;
      for(size_t i=0; i<key.size(); i++)
        hash += (71*hash + key[i]) % 5;
      return hash;
  },
  [](const string& t1, const string& t2) {
       return !(t1.compare(t2));
  });

最后，我最喜欢的是all-lambda 解决方案

auto hashing_func = [](const string& key) -> unsigned long {
    unsigned long hash = 0;
    for(size_t i=0; i<key.size(); i++)
        hash += (71*hash + key[i]) % 5;
    return hash;
};
auto key_equal_fn = [](const string& t1, const string& t2) {
    return !(t1.compare(t2));
};
typedef unordered_map<string, string,
    decltype(hashing_func), decltype(key_equal_fn)> MapType;
MapType::size_type n = 5;
MapType mymap(n, hashing_func, key_equal_fn);
相关文章：