(int，const char *)作为带有uthash库的复合键
我想将乌塔什库用于哈希表，其中包含一对int和const char *作为复合键：
typedef struct entry_s {
// This field is needed by the uthash library
UT_hash_handle hh;
// Values
/* ... */
// Compound key
int num;
const char *str;
} entry;具体来说，我希望const char *所指向的字符串成为键的一部分。为了澄清:指针的不同值可能对应于相同的字符串(在strcmp()的意义上)。
用户指南展示了如何实现一个与我想要的密钥类似的密钥，使用int和char[]作为复合键：
typedef struct another_entry_s {
// This field is needed by the uthash library
UT_hash_handle hh;
// Values
/* ... */
int str_len;
// Compound key
int num;
char str[];
} another_entry;但是，第二种方法(即(int, char[]))假设字符串被复制到char[]，但我想避免复制。
另外，我并不是为了利用int和HASH_FIND_STR()方便宏而将const char *指向的字符串和HASH_ADD_KEYPTR()连接起来。
我无法理解如何使用第一种方法(即HASH_ADD() )来使用HASH_FIND()和其他通用宏。看起来避免复制是不可能的，就像uthash库的设计一样。我明白吗？还是我忽略了一种非复制的方法？
回答 1
Stack Overflow用户
发布于 2017-08-27 08:24:17
在这个库的设计中，这是不可能的(如果没有复制，任何一般的实现都是不可能的)。
对于任何哈希表实现，都需要对某些数据应用一些散列函数。因此，您当然可以编写特定的实现，其中哈希函数使用整数字段的字节、和、其他字段指向的字符串的字节。但是，如果您的hashtable实现是通用的，则哈希函数的唯一选项将类似于以下内容：
unsigned int hash(void *data, size_t size);原型不一定要像这样，但无论如何，输入是指向某些数据(任何类型的)和数据大小的指针。因此，很明显，您不能同时从两个不同的位置读取这样的函数。
根据uthash文档，uthash通过要求它们由相邻的结构成员组成来解决复合键的问题。然后从这些成员中的第一个读取数据，其大小包括所有成员和填充。库的文档意识到了这个问题，并要求必须将结构初始化为所有零，例如使用memset()，因此填充位具有定义的值。如果您想使用它，必须使您的字符串成为结构的成员(而不是指向它的指针)。
虽然这在大多数实现中可能很好，但我个人不会完全依赖这个特性，因为C标准并不保证在设置了一些成员之后，定义了一个填充值，请参见
C11 (草稿N1570)，§6.2.6.1 p6
当值存储在结构或联合类型的对象(包括成员对象)中时，与任何填充字节对应的对象表示的字节将接受未指定的值。..。
因此，在这个库中使用复合密钥的真正安全和可移植的方法是:获取数据的级联副本。考虑到上面添加的一个字段char *hashKey，您可以这样做
#define ENTRY_KEYLEN(str) (sizeof(int) + strlen(str))
#define ENTRY_GETKEY(key, e) (getEntryKey((key), (e)->num, (e)->str))
static void getEntryKey(char *key, int num, const char *str)
{
memcpy(key, &num, sizeof num);
memcpy(key + sizeof num, str);
}然后您可以使用这样的uthash宏：
entry *entries = 0;
entry *myent;
// allocate space, fill data in myent
// store in hashtable:
char *key = malloc(ENTRY_KEYLEN(myent->str));
// check key for NULL
ENTRY_GETKEY(key, myent);
myent->hashKey = key;
HASH_ADD_KEYPTR(hh, entries, key, ENTRY_KEYLEN(myent->str), myent);
// [...]
// find in hashtable
const char *str = "foo";
int id = 42;
key = malloc(ENTRY_KEYLEN(str));
// check key for NULL
getEntryKey(key, id, str);
entry *found;
HASH_FIND(hh, entries, key, ENTRY_KEYLEN(str), found);
free(key);您最好使用不同的通用哈希表实现，使您的使用更容易一些，例如使用一些回调函数来检索哈希键数据。
https://stackoverflow.com/questions/45899074
复制相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号