C++ qsort

使用qsort 需要包含头文件#include<algorithm>

例子：

class Wooden
{
public:
int weight;
int length;
bool flag;
public:
Wooden(int lenght=0,int weight=0)
{
this->weight=weight;
this->length=lenght;
flag=true;
}
};

比较函数：
int Compare_wooden(const void* t1,const void* t2)
{
Wooden* w1;
Wooden* w2;
w1=(Wooden*)t1;
w2=(Wooden*)t2;
return w1->length-w2->length;
}

 

qsort(arrays,countswooden,sizeof(Wooden),Compare_wooden);

1)why你必须给予元素个数？

因为阵列不知道它自己有多少个元素

2)why你必须给予大小？

因为 qsort 不知道它要排序的单位.

3)why你必须写那个丑陋的、用来比较俩数值的函式？

因为 qsort 需要一个指标指向某个函式，因为它不知道它所要排序的元素型别.

4)why qsort 所使用的比较函式接受的是 const void* 引数而不是 char* 引数？

因为 qsort 可以对非字串的数值排序.

原文链接：http://blog.csdn.net/zzzmmmkkk/article/details/4266888/