C++ unordered_map问题

Question

这一次我能够显示完整的代码：

#include <unordered_map> 
#include <iostream> 
#include <stdlib.h> 

using namespace std; 

bool mystrcmp(const char *s1, const char *s2) { 
     int i = 0; 
     do { 
       if(s1[i] != s2[i]) 
         return false; 
     } while(s1[i++] != '\0'); 
     return true; 
} 

struct eqstr 
{ 
    bool operator()(const char* s1, const char* s2) const 
    { 
    return mystrcmp(s1, s2); 
    } 
}; 


int main(void) { 
    char buffer[5] = {'h', 'e', 'd', 'e', '\0'}; 
    unordered_map<char *, int , hash<char *> , eqstr> int_from_symbols; 
    int_from_symbols["hede"] = 1; 
    int_from_symbols["hodo"] = 2; 
    unordered_map<char *, int , hash<char *> , eqstr>::const_iterator it = int_from_symbols.find(buffer); 
    eqstr myeq; 
    if(myeq("hede",buffer)) 
     fprintf(stderr, "no problem here\n"); 
    if(it == int_from_symbols.end()) 
     fprintf(stderr, "dammit\n"); 
    else fprintf(stderr, "%d\n", int_from_symbols[buffer]); 
    return 0; 
} 

此输出：

no problem here 
dammit 

任何想法是怎么回事？

在此先感谢,,
厄尼尔

Answer 1

问题是hash<char *>你想要什么没有做。它并不专门用于实际散列“字符串”，而只是将指针作为散列返回。

添加到您的代码，它会开始工作（虽然哈希函数并非产品质量和用于演示只）：

namespace std 
{ 
    template<> 
    struct hash<char *> : public std::unary_function<char *, size_t> 
    { 
     size_t operator()(char* str) const 
     { 
      size_t h = 0; 
      for (; *str; ++str) 
       h += *str; 
      return h; 
     } 
    }; 
} 

Answer 2

为“字符*”几个哈希函数algoirthms的审查在这里：

http://www.cse.yorku.ca/~oz/hash.html

的上述ASCII码之和是不是最好的评论的作者说。