无法使用Lambda函数创建unordered_set

时间:2018-10-29 12:26:42

标签: c++ c++11 c++14

我收到错误

error: call to implicitly-deleted default constructor of '__compressed_pair_elem<(lambda at 
main.cpp:181:16), 1>': _Base1(std::forward<_Tp>(__t)), _Base2() {}

具有以下代码。我正在犯什么错误,我也无法理解该错误。

using namespace std;

auto my_hash = [](vector<int> const& vec){
    size_t seed = vec.size();
    for(auto& i : vec) {
        seed ^= i + 0x9e3779b9 + (seed << 6) + (seed >> 2);
    }
    return seed;
};

using MySet = unordered_set<vector<int>, decltype(my_hash)>;

int main() {
    vector<int> a{1,2,3};
    MySet s;
    return 0;
}

1 个答案:

答案 0 :(得分:28)

在C ++ 20之前,闭包类型不是默认可构造的(请参见P0624)。您需要传入哈希器的实例:

constexpr std::size_t bucket_count = 512;
MySet s{bucket_count, my_hash};

live example on wandbox.org


或者,您可以使用较旧的struct

struct Hasher {
auto operator()(vector<int> const& vec) const {
    size_t seed = vec.size();
    for(auto& i : vec) {
        seed ^= i + 0x9e3779b9 + (seed << 6) + (seed >> 2);
    }
    return seed;
}
};

using MySet = unordered_set<vector<int>, Hasher>;

int main() {
    MySet s;
}

live example on wandbox.org