当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