unordered_set的hash可以是普通函数或者lambda吗?

zhycjh

1. #include<unordered_set>
   
2. using namespace std;
   
3. struct node{
   
4.        size_t value;
   
5.        node* next;
   
6.        node():value(-1),next(NULL){}
   
7. };
   
8. struct myhash{
   
9.        size_t operator()(const node& n)const{
   
10.            return (size_t)n.value;
    
11.      }
    
12. };
    
13. size_t h(const node& n){
    
14.        return (size_t)n.value;
    
15. }
    
16. int main(){
    
17.        unordered_set<node, myhash> s1;
    
18.        unordered_set<node, h> s2;
    
19.        unordered_set<node, [](const node& e){return n.value;}> s;
    
20.        return 0;
    
21. }

复制代码

编译main函数，第二行和第三行有编译错误。

1. ||=== Build: Release in my (compiler: GNU GCC Compiler) ===|
   
2. C:\Users\a\Documents\my\main.cpp||In function 'int main()':|
   
3. C:\Users\a\Documents\my\main.cpp|18|error: type/value mismatch at argument 2 in template parameter list for 'template<class _Value, class _Hash, class _Pred, class _Alloc> class std::unordered_set'|
   
4. C:\Users\a\Documents\my\main.cpp|18|note:   expected a type, got 'h'|
   
5. C:\Users\a\Documents\my\main.cpp|19|error: lambda-expression in template-argument|
   
6. C:\Users\a\Documents\my\main.cpp|19|error: template argument 2 is invalid|
   
7. C:\Users\a\Documents\my\main.cpp|18|warning: unused variable 's2' [-Wunused-variable]|
   
8. C:\Users\a\Documents\my\main.cpp|19|warning: unused variable 's' [-Wunused-variable]|
   
9. ||=== Build failed: 3 error(s), 2 warning(s) (0 minute(s), 0 second(s)) ===|

复制代码

  
这个是unordered_set的限制，还是我的用法有问题呢?
谢谢
  

zhycjh

unordered_set<node, decltype(h)> s2;

这样也不行。我该如何改呢?

bruceteen

#include <functional>

unordered_set<node, function<size_t(const node& n)>> s2( 1, h );
unordered_set<node, function<size_t(const node& n)>> s( 1, [](const node& n){return n.value;} );