qstor()函数详解

　　c++中可以用stor函数对数组进行排序，还可以利用重载符重进定义排序方式（顺排、逆排、结构体条件排）。那么C语言的标准库函数中有没有达到类似功能的函数呢？答案是肯定的，就是接下来要说的qstor函数！

函数原型

该函数包含在头文件 <stdlib.h> 中

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))

参数

参数	含义
base	指向要排序的数组的第一个元素的指针。
nitems	由 base 指向的数组中元素的个数。
size	数组中每个元素的大小，以字节为单位。
compar	用来比较两个元素的函数（自定义）

注：第四个参数划重点，我们将利用这个参数的自定义来实现各种排序方式。
如下

如果 compar 返回值小于 0（< 0），那么 p1 所指向元素会被排在p2所指向元素的前面
如果 compar 返回值等于 0（= 0），那么 p1 所指向元素与 p2 所指向元素的顺序不确定
如果 compar 返回值大于 0（> 0），那么 p1 所指向元素会被排在 p2 所指向元素的后面。

示例

非结构体
注：其实上面那种也可以用于结构体排序，但它会默认按照结构体的第一个成员进行排序

#include <stdio.h>
#include <stdlib.h>
int data[] = { 88, 56, 100, 2, 25 };
int cmpfunc (const void * a, const void * b)//自定义的比较函数
{
   return ( *(int*)a - *(int*)b );//顺序排
 //return ( *(int*)b - *(int*)a );为逆序排
}

int main()
{
   int i;
   printf("排序之前的列表：\n");
   for( i = 0 ; i < 5; i++ ) 
   {
      printf("%d ", data[i]);
   }
   qsort(data, 5, sizeof(int), cmpfunc);
   printf("\n排序之后的列表：\n");
   for( i = 0 ; i < 5; i++ ) 
   {
      printf("%d ", data[i]);
   }
   printf("\n");
  return(0);
}

结构体条件排序

#include<stdlib.h>
#include<stdio.h>
typedef struct lei
{
    int number;
    int grade;
}lei;
lei node[101];//数组一般需要大小固定
int Comp(const void *p1, const void *p2)
{
    lei *c = (lei*)p1;
    lei *d = (lei*)p2;
    if(c->grade != d->grade)
        return c->number - d->number;//第一优先级排序
    else
        return c->grade - d->grade;  //第二优先级排序
}
int main()
{
    int n,i;
    scanf("%d", &n);
    for( i = 0; i < n;i++)
        scanf("%d%d",&node[i].number,&node[i].grade);
    qsort(node, n, sizeof(lei), Comp);
    for(i = 0; i<n; i++)
        printf("%d %d\n",node[i].number,node[i].grade);
    return 0;
}