C++中的qsort问题

Question

#include <stdio.h>
#include <stdlib.h>

struct c
{
   int x;
   int y;
   int ord;
}d[100];

int cmp(const struct c *a, const struct c *b)
{
   if ((*a).x == (*b).x)
       return (*a).y - (*b).y;
   else
       return (*a).x - (*b).x;
}

int main(void)
{
   int i, j, n, max;

   while (scanf("%d", &n), n)
   {
       for (max = i = 0; i < n; i++)
       {
           scanf("%d%d", &d[i].x, &d[i].y);
           d[i].ord = 1;
       }
       qsort(d, n, sizeof(struct c), cmp);
       d[n-1].ord = 1;
       for (i = n - 2; i >= 0; i--)
       {
for (j = i + 1; j < n; j++)
           {
               if (d[i].y <= d[j].x && d[i].ord < d[j].ord + 1)
                   d[i].ord = d[j].ord + 1;
           }
           if (max < d[i].ord)
               max = d[i].ord;
       }
       printf("%d\n", max);
   }

   return 0;
}
这段程序在VC6下无法通过编译，是CMP函数的参数问题
我改成cmp（void *a,void *b）
这种形式也不行也通不过，提示函数参数不匹配
error C2664: 'qsort' : cannot convert parameter 4 from 'int (const struct c *,const struct c *)' to 'int (__cdecl *)(const void *,const void *)'
该怎样修改呢？

Answer 1

因为你的参数设计有问题，应该按照要求设为const void *，然后在函数中再转换成对应的结构体指针。int cmp(const void *a, const void *b){ const struct c* a1 = (struct c*)a; const struct c* b1 = (struct c*)b; if ((*a1).x == (*b1).x) return (*a1).y - (*b1).y; else return (*a1).x - (*b1).x;}我将你的cmp函数改了一下，编译通过了，你试试看行不行。