C++ qsort的理解

qsort是一个库函数

头文件是<stdlib.h>

普通的排序如数组中冒泡排序只能排序整型

而qsort函数可以排序任意的类型

---

qsort的基本类型

void qsort(

void *base,//star of target array(数组的起始位置)

size_t num,//Array size in elements数组的大小 单位：元素

size_width,//数组每个元素的大小

int( *compare)(const void*elem1 ,constvoid*elem2) //函数指针指向函数

）

---

用qsort 排序整型数组

int cmp_int(const void*elem,const void*elem2)//类型必须为void 因为void*是可以所有类型的指针
{
    return  *(int*)e1-*(int*)e2//compare的规定是e1>e2返回1 小于返回-1 等于返回 0

}

void test()
{
	 int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
	 int sz = sizeof(arr) / sizeof(arr[0]);//求出数组的所占空间大小

	 qsort(arr,sz,sizeof (arr[0]),cmp_int);//arr是数组名，代表数组的首原元素地址
sz是数组的大小   sizeof(arr[0])是代表数组每一个元素大小   cmp_int是用来对应compare(比较)来实现其排序功能的自定义函数
	 int i;
	 for( i=0;i<10;i++)
	 {
		 printf("%4d", arr[i]);
	 }
}



int main()
{
	test();
	return 0;
}

字符型

int tmp_float(const void*e1, const void*e2)
{
	/*if (*(float*)e1 >*(float*) e2)
	{
		return 1;
	}
	else if (*(float*)e1 == *(float*)e2)
	{
		return 0;
	}
	else
	{
		return -1;
	}*/
	return * (float*)e1 > * (float*)e2;
}

void test()
{
	float f[] = {5.0, 4.0, 3.0, 2.0};
	float es = sizeof(f) / sizeof(f[0]);
	qsort(f, es, sizeof(f[0]),tmp_float);
	int j;
	for (j = 0; j < es; j++)
	{
		printf("%8f", f[j]);
	}
}

int main()
{
    test();
}

结构体

typedef  struct stu
{
	char name[20];
	int age;
}stu;

int tmp_struct_age(const void*e1,const void*e2)
{
	return ((struct stu*)e1)->age - ((struct stu*)e2)->age;
}
 void test3()
{
	 stu s[3] = { {"张三",18},{"李四",60},{"王五",24}};
	 int sm = sizeof(s) / sizeof(s[0]);
	 qsort(s,sm,sizeof(s[0]),tmp_struct_age);
	 int j;
	 for (j = 0; j < sm; j++)
	 {
		 printf("%8d", s[j].age);
	 }
 }
int main()
{

test();
return 0;
}