上节提到qsort函数的原型,今天我们就来模拟下它
首先是qsort函数的主体部分,主要还是循环,判断比较,较困难的是类型的转化,我们希望可以知道每次访问的字节数,即将初始地址转化为字符指针,即每次解引用可访问一个字节,而再加上j*width就可以知道访问第几个元素,这样就可以方便的比较了。
void bubble_qsort(void *base, int num, int width, int(*compare)(const void*elem1, const void*elem2))
{
int i = 0;
int j = 0;
for (i = 0; i < num - 1; i++)
{
for (j = 0; j < num - i - 1; j++)
{
if (compare((char*)base + j*width, (char*)base + (j + 1)*width)>0)
{
swap((char*)base + j*width, (char*)base + (j + 1)*width,width);
}
}
}
}
接下来就是写我们的交换函数了,在交换函数时候是将它一个字节一个字节的交换,所以要强制类型转换为char*,每次解引用可访问一个字节。
交换函数了,在交换函数时候是将它一个字节一个字节的交换,所以要强制类型转换为char*,每次解引用可访问一个字节。
void swap(void*p1, void*p2,int sz) { int i = 0; for (i = 0; i < sz-1; i++) { char temp = *((char*)p1 + i); *((char*)p1 + i) = *((char*)p2 + i); *((char*)p2 + i) = temp; } }
{ int i = 0; for (i = 0; i < sz-1; i++) { char temp = *((char*)p1 + i); *((char*)p1 + i) = *((char*)p2 + i); *((char*)p2 + i) = temp; } }
最后就是写我们的比较函数了,比较函数需要按照我们所要排序的数组类型和内容来设定,这里以字符串排序,结构体排序解释。
比较函数了,比较函数需要按照我们所要排序的数组类型和内容来设定,这里以字符串排序,结构体排序解释。
<span style="color:#ff6600">字符串比较及测试代码</span>
int char_com(const void*e1, const void*e2) { return strcmp((char*)e1 ,(char*)e2); }
int main()
{
char *str[] = { "abc", "zedf", "ser" };
int len = sizeof(str) / sizeof(str[0]);
int wid = sizeof(str[0]);
int i = 0;
int j = 0;
qsort(str, len, wid, char_com);
for (i = 0; i < 3; i++)
{
printf("%s", str[i]);
}
getchar();
return 0;
}
<span style="color:#ff6600">结构体按年龄排序</span>
int stu_cmp(const void*e1, const void*e2) { return (((Stu*)e1)->score - ((Stu*)e2)->score);