关于C语言和泛型函数

Question

我想使用C泛型实现搜索

int lsearchGeneric(void *key, void *base, int n, int elemSize)
{
    int i =0;

    for(; i < n; i++)   {
        void *elemAddr = (char*) base + i * elemSize;           
        if(memcmp(key, elemAddr , elemSize) == 0) {
            return i;
        }
    }

    return -1;
}

调用此函数时使用

char *key = strdup("w");
char *base = strdup("two");

int result = lsearchGeneric (&key, base, 3, sizeof(char));
printf("Position: %d\n", result); // prints -1

我想知道我错过了什么。我希望是1而不是-1，因为"w“是"two”中的第二个字母。

对于那些想知道这是否是家庭作业的人(你知道你是谁)，答案是“不，不是。我正在遵循iTunesU的编程范例”。

Answer 1

看起来你的函数调用中有一个额外的&：

int result = lsearchGeneric (&key, base, 3, sizeof(char));
                             ^
                        does not belong here!

您传递的是指针的地址，而不是指针本身。这里的泄漏是您与两个操作数不一致:您传递了&key和base，一个带有&，另一个没有传入。

小提示：

这种“泛型”可能无法在structs that have padding中正常工作。因为填充值是未指定的，并且可能与其他相同的结构不同。

Answer 2

如果您在调试器中逐步执行此操作，您首先会注意到函数中"key“的值不是"w”--相反，它是一些垃圾。如果仔细观察，您会注意到该地址也与您在主程序中签出时的地址不同。

原因是您使用键值指针的地址-- &key --而不是键值本身的地址key来调用函数。删除无关的&，它就可以正常工作。