我正在查看std :: unordered_map并看到如果我想使用字符串作为键,我必须创建一个包含仿函数的类。
出于好奇,我想知道是否可以使用lambda代替这一点。
这是工作原件:
struct hf
{
size_t operator()(string const& key) const
{
return key[0]; // some bogus simplistic hash. :)
}
}
std::unordered_map<string const, int, hf> m = {{ "a", 1 }};
这是我的尝试:
std::unordered_map<string const, int, [](string const& key) ->size_t {return key[0];}> m = {{ "a", 1 }};
失败并出现以下错误:
exec.cpp: In lambda function:
exec.cpp:44:77: error: ‘key’ cannot appear in a constant-expression
exec.cpp:44:82: error: an array reference cannot appear in a constant-expression
exec.cpp: At global scope:
exec.cpp:44:86: error: template argument 3 is invalid
exec.cpp:44:90: error: invalid type in declaration before ‘=’ token
exec.cpp:44:102: error: braces around scalar initializer for type ‘int’
鉴于错误,lamba似乎与仿函数不同,它使得它不是一个常量表达式。这是对的吗?
答案 0 :(得分:12)
传递lambda函数的方法是:
auto hf = [](string const& key)->size_t { return key[0]; };
unordered_map<string const, int, decltype(hf)> m (1, hf);
^^^^^^^^^^^^ ^^
passing type object
decltype(hf)
的输出是一种类型,它没有默认构造函数(它被=delete
删除)。因此,您需要通过unordered_map
的构造函数传递对象,以使其构造lambda对象。