2017年12月12日 qsort函数理解、多态的实验

1.qsort函数

void qsort(void *base,size_t num,size_t width,int compare(const void * a,const void * b))

第一个参数填数组名

第二个填要排序的个数

第三个填每个参数的大小

第四个注意类型转换，a和b应该强制类型转换为指向数组元素类型的指针类型

如：数组为CShape * PShape[100];

qsort函数为qsort(PShape,n,sizeof(CShape*),MyCompare);

那么MyCompare怎么写呢：

int MyCompare(const void * a,const void * b)
{
CShape * a_ = (CShape*)a;
CShape * b_ = (CShape*)b;
if ((a_)->Area() > (b_)->Area())
return 1;
if ((a_)->Area() < (b_)->Area())
return -1;
if ((a_)->Area() == (b_)->Area())
return 0;
}//这样写就是错误的！！！ 因为数组类型为CShape*，应该转换成指向 CShape*类型

所以应该改成：

int MyCompare(const void * a,const void * b)
{
CShape ** a_ = (CShape**)a;
CShape ** b_ = (CShape**)b;
if ((*a_)->Area() > (*b_)->Area())
return 1;
if ((*a_)->Area() < (*b_)->Area())
return -1;
if ((*a_)->Area() == (*b_)->Area())
return 0;
}