当bsearch要查找的key是字符数组

 

这两天写C程序遇到这个问题。总结起来，如果使用qsort对字符串数组(char* arr[]类型的数组)排序，或者使用bsearch查找的key是一个字符数组，则有两点需要注意：
一：qsort和bsearch使用的比较函数的参数都应该是要操作的元素的指针类型的，对于字符串，它本身是字符的指针，它的指针就是字符的指针的指针，所以，当使用qsort对一个字符串数组排序，或者使用bsearch在一个字符串数组中查找时，比较函数应该这样写(MSDN上的例子):
int comp(const void* v1, const void* v2) {
    return strcmp(*(char**)v1, *(char**)v2);
}
二：这一点是特别针对bsearch的。当bsearch要查找的key是一个字符数组(char[]而不是char*)时候，因为上面也说了，我们需要把这个字符数组的地址传给bsearch，但是却不能这么做：
    char key[] = "is"; // exception
    bsearch(&key, ...)
因为按照这个声明的形式，key是一个字符数组，key本身是一个字符指针，指向字符数组的第一个元素，&key则表示是一个指向整个字符数组指针的类型，即&key的类型是 char (*)[]。key的地址和&key的地址是一样的。因此，上面的调用，将&key传给bsearch函数，bsearch函数于是会从key开始取出四个字节，用这四个字节作为它认为的要查找的关键字的地址。这会导致一个异常。正确的做法是下面这样：
    char key[] = "is";
    bsearch(&key, ...); // exception
   
    char *key = "is";
    bsearch(&key, ...); // ok
   
    char key[] = "is";
    char *k = key;
    bsearch(&k, ...); // ok