Có thể sử dụng hàm lambda cho tham số mẫu không?

Question

Tôi đã nhìn vào std :: unordered_map và thấy rằng nếu tôi muốn sử dụng một chuỗi như là chìa khóa, tôi sẽ phải tạo một lớp có chứa một functor.

Ngoài sự tò mò, tôi đã tự hỏi liệu một lambda có thể được sử dụng thay cho điều này không.

Dưới đây là bản gốc làm việc:

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 }}; 

Đây là nỗ lực của tôi:

std::unordered_map<string const, int, [](string const& key) ->size_t {return key[0];}> m = {{ "a", 1 }}; 

Đó thất bại với các lỗi sau đây:

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’ 

Với lỗi, nó sẽ có vẻ rằng Lamba là đủ khác nhau từ một functor rằng nó làm cho nó không phải là một biểu hiện liên tục. Đúng không?

Answer 1

Cách để vượt qua chức năng lambda là:

auto hf = [](string const& key)->size_t { return key[0]; }; 

unordered_map<string const, int, decltype(hf)> m (1, hf); 
           ^^^^^^^^^^^^  ^^ 
           passing type  object 

Kết quả của decltype(hf) là một loại lớp mà không có constructor mặc định (nó xóa bởi =delete). Vì vậy, bạn cần truyền đối tượng bởi hàm dựng của unordered_map để cho nó xây dựng đối tượng lambda.