Question

C++ 用qsort()实现字符串数组元素排序问题。

#include "stdafx.h"
#include<iostream>
#include<stdlib.h>
#include<string>
using namespace std;
int compare(const void *a,const void *b)
{
return strcmp((char *)a,(char *)b);
}
void main()
{
char *str[3]={"1231","1245","786145"};
qsort(str,3,sizeof(str[0]),compare);
for(int i=0;i<3;i++)
cout<<str[i]<<' ';
}
为什么strcmp的调用换成strcmp(*(char **)a,*(char **)b)之后，字符串数组元素的排序就正确了。

Answer 1

因为 compare 这个函数，被 qsort 调用时，
传进来的两个参数 a 和 b
是指向你要排序数组两个元素指针的指针。

比如，某次被调用时:
a 是指向 str[0] 的指针。a=&(str[0])
b 是指向 str[1] 的指针。b=&(str[1])
compare 函数返回两个str[i]元素的比较结果。

因为你的 str[i] 是 (char*) 数据型， 所以 a 和 b 是 (char **) 数据类型。
要取出 str[i] 元素，就需要用 (*(char **)a） 这样来表达了。

Answer 2

实际上给 compare 传参的时候是传字符串的地址，也即char**，所以须先转换成char**，再取首地址，所以就用了*(char**)a的形式