C如何将字符串哈希函数与布尔值结合起来？

Question

我有一个结构，其中包含一个 char* 和一个始终为 1 或 0 的 char。这是我的结构定义：

typedef struct Literal {
    char *name;
    char is_negated;
} Literal;

对于字符串散列，我使用来自http://www.cse.yorku.ca/~oz/hash.html 的djb2 ：

size_t str_hash(void *string) {
    unsigned char *str = string;
    size_t hash = 5381;
    int c;
    while ((c = *str++)) {
        hash = ((hash << 5) + hash) + c; /* hash * 33 + c */
    }
    return hash;
}

我需要为我的结构创建一个哈希，它将字符串哈希中的信息与is_negated结合起来。

Answer 1

这是在不引入偏见的情况下做到这一点的方法：

return (str_hash(name) << 1) + is_negated;