这两天写
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
一 : 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