Chinaunix

标题: unordered_set的hash可以是普通函数或者lambda吗? [打印本页]
作者: zhycjh    时间: 2018-07-28 16:32
标题: unordered_set的hash可以是普通函数或者lambda吗?
  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    时间: 2018-07-28 17:05
unordered_set<node, decltype(h)> s2;

这样也不行。我该如何改呢?
作者: bruceteen    时间: 2018-07-30 08:58
#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;} );



欢迎光临 Chinaunix (http://bbs.chinaunix.net/) Powered by Discuz! X3.2