我使用以下代码创建一个用于测试哈希表的"Key"(特别是,我正在测试删除项目所需的时间):
void remove_keys()
{
for (int i = 0; i < NUM_ITEMS; i++) {
char temp_key[20];
sprintf((char *)&temp_key, "Key: %d", i);
size_t key_len = strlen(temp_key) + 1;
char *key = malloc(sizeof(char) * (key_len));
sprintf(key, "%s", temp_key); // THIS LINE
htable_item *item = htable_item_search(root, key, key_len);
if (!item) {
printf("Item not found: %sn", key);
} else {
//printf("Item found: %s - %sn", key, item->value);
if (!htable_item_delete(root, item)) {
printf("Error while deleting: %sn", key);
}
}
}
}
在我用评论标记的行中,有一种奇怪的行为。我正在使用sprintf将"temp_key"的内容复制到"键"。在此之前,我使用 strncpy 将"temp_key"的内容复制到"key",但我从此操作中得到的结果是这样的(从 XCode 的调试器打印):
Printing description of key:
(char *) key = 0x0000000100103ed0 "Key: 10xb0xe7x03x01x10"
而"temp_key"产生以下输出:
Printing description of temp_key:
(char [20]) temp_key = "Key: 10" {
[0] = 'K'
[1] = 'e'
[2] = 'y'
[3] = ':'
[4] = ' '
[5] = '1'
[6] = '0'
[7] = ' '
[8] = ' '
[9] = ' '
[10] = ' '
[11] = ' '
[12] = ' '
[13] = ' '
[14] = ' '
[15] = ' '
[16] = ' '
[17] = ' '
[18] = ' '
[19] = ' '
}
哈希表使用 memcmp 来比较htable_item_search函数中的键。但是使用 strncpy 有一些项目(如"Key:10")在使用 sprintf 时找不到,它可以完美地工作。那么为什么会有这种差异呢?
来自 http://www.cplusplus.com/reference/clibrary/cstring/strncpy/
如果 source 的长度大于 num,则不会在目标末尾隐式附加空字符(因此,在这种情况下,目标可能不是以空结尾的 C 字符串)。
strncpy 不会向字符串添加空终止符,因此使用此函数时,字符串末尾会有垃圾。