利用qsort函数实现对结构体数组的排序

如果利用结构体创建了一个通讯录，如何对通讯录中的联系人按照名字排序？

typedef struct inf {
	char name[20];
	char add[10];
	char sex[5];
	int age;
}inf;

typedef struct set {
	inf data[100];
	int sz;
}set;

利用qsort的一个大前提是得给他一个数组，因此设置了set结构体，将inf类型变量放入一个数组中

   qsort(con->data,con->sz,sizeof(inf), (int (*)(const void*, const void*))compare);

第一个参数不是con->data.name，因为这样只能对name排序，导致其他成员没有跟着name的变动而发生变动。而con->data会根据名字大小以一个inf结构体为单位进行排序

因此排序的元素大小也应以sizeof(inf)为单位

qsort中的参数compare函数的两个参数必须是name，而由于compare的默认参数类型是const void*，必须强制类型转换

int compare(const void* a, const void* b) {
	return strcmp(((inf*)a)->name, ((inf*)b)->name);
}

两点需注意：由于name是字符串数组，在比较时正好可以用上strcmp（返回值正好契合了qsort需要的返回值）此外，需要注意（inf*）a后面不能直接跟->,不然a会先于->结合导致错误