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

在这里回顾一下'char *'的几个哈希函数算法：

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

上述ascii代码的总和并不是最好的，因为评论的作者说。

C ++ unordered_map问题

2 个答案: