这个比较是只进行一次还是多次？如果只需要进行一次比较，那么最好直接进行比较。如果你需要对很多字符串与这组常量字符串进行比较，那么用哈希算法可能能在长期内节省时间。
这是一个简单的问题，你可以轻松地用两种方式写出来，并查看哪种方式在代表性输入集上运行更快。
前进是很困难的，字符串哈希函数是O(n)的。 字符串比较也是O(n)，但是小一些。只有当您可以存储计算出的哈希值并重复使用它们时，您才能取得领先优势。对于两者都是如此。
这里有简单的C哈希函数示例。
哈希值的相等并不保证相等 - 不一致会导致不相等。如果你需要对集合中的许多字符串进行比较，那么哈希是很好的选择 - 如果只需要进行一次比较（我猜这种情况不太可能），那么strcmp将会很好地完成。
如果你有一个静态字符串列表，我建议将它们存储在已排序的数组中，然后使用 bsearch 函数来确定该列表中是否存在某个字符串。如果不存在则返回 NULL，如果存在则返回指向该值的指针。这种方法可能比线性搜索或哈希表更快。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/* cmp function for qsort and bsearch */
static int pstrcmp(const void *a, const void *b)
{
return strcmp(*(char * const *)a, *(char * const *)b);
}
/* check an input against the list of known strings */
static char *check_for_match(char *input)
{
static char *static_list[] = { "one", "two", "three", "four", "five" };
static int nelems;
/* this sorts the list, for demonstration purposes, but if the list
is static then it could be sorted prior to compiling */
if (! nelems)
{
nelems = sizeof(static_list) / sizeof(*static_list);
qsort(static_list, nelems, sizeof(*static_list), pstrcmp);
}
return bsearch(&input, static_list, nelems, sizeof(*static_list), pstrcmp);
}
int main(int argc, char *argv[])
{
if (check_for_match("should_not_match"))
{
printf("Match found.\n");
} else {
printf("No match found.\n");
}
if (check_for_match("two"))
{
printf("Match found.\n");
} else {
printf("No match found.\n");
}
return EXIT_SUCCESS;
}
这要看情况。哈希算法是什么？字符串有多长？平台是什么？
另外请注意，匹配的哈希值并不能保证匹配的字符串相同。
这很大程度上取决于字符串的长度和哈希函数的复杂性。实施和进行基准测试可能是最好的答案...