Question

C++中qsort怎么用

Answer 1

C++的qsort其实是一个回调函数，最重要的就是最后一个参数，它使用的是函数指针，使用的时候把某个函数名赋给这个函数指针就可以用了。所以关键的地方就是你如何定义这个compare函数了！楼上的同学例子给的很好，当然你还可以使用其他数据类型如float，double，char等等。 其实这个函数目的就是为了实现重载，因为它是用c语言写的，所以得用回调函数来实现重载。

Answer 2

#include <stdio.h>
#include <stdlib.h>

int values[] = { 40, 10, 100, 90, 20, 25 };

int compare (const void * a, const void * b)
{ //compare的返回值应表示a>b 或a==b 或 a<b 你可用正数、0、负数表示，只要返回值包含了这三种取值就行了，一般情况下，常返回两数相减的结果
return ( *(int*)a - *(int*)b );
}

int main ()
{
int n;
qsort (values, 6, sizeof(int), compare);
for (n=0; n<6; n++)
printf ("%d ",values[n]);
return 0;
}

Answer 3

void qsort(void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );
大概的意思是，第一个参数指明了要排序的数组（比如：程序中的num），第二个参数给出了数组的大小（qsort没有足够的智力预知你传给它的数组的实际大小），第三个参数给出了数组中每个元素以字节为单位的大小。最后那个长长的家伙，给出了排序时比较元素的方式..