Question

我有一个（150x150）2d结构数组，我想按行独立排序。因为它是一个结构，我不相信（纠正我，如果我在这里错了）我不能使用qsort（）或至少不知道如何由于我正在削减结构和我比较的元素是与qsort（）的比较原型要求相反的双精度。无论如何，我想在

上应用quicksort

  struct my_struct {
    int x;
    int y;
    double d;
 };
void quicksort(struct my_struct* array,int start, int end)
{

struct my_struct key, Pivot;
int i,j,PivotPoint;
if(start< end)
{
    PivotPoint = (start+end)/2;
    theswap(&array[start], &array[PivotPoint]);
    key = array[start];
    i= start+1;
    j = end;
    while (i<=j)
    {
        while((i<=end) && (array[i].d <= key.d))
            ++i;
        while ((j>=start) && array[j].d> key.d) {
            --j;
            if (i<j) {
                theswap(&array[i], &array[j]);
            }
        }
    }
    theswap(&array[start], &array[j]);
    quicksort(array, start, j-1);
    quicksort(array, j+1, end);
    }
}
void theswap(struct my_struct *a, struct TourElement *b)
{
struct my_struct t;
t=*a; 
*a=*b;
*b=t;
}

在我的主要功能中我有一些东西像这样：

 for (i=0;i<150;++i)
   {
   for (j=0;j<150;++j)
   { 
    My_array[i][j].x = somethingUseful;
    My_Array[i][j].y = somethingEquallyUseful;
    My_Array[i][j].d = CalcD(somethingUseful,somethingEquallyUseful);
    }
    qsort(My_Array[i],150,sizeof(my_struct),compare);
   }


       int compare(struct my_struct a , struct my_struct b)
     {
          return a.d -b.d;
     }

当我执行quicksort时，应用程序挂起，经过进一步调查，在quicksort函数中似乎没有数组中的任何元素。（我在quicksort的开头添加了一个for循环printf来逐项列出struct的d值并且没有打印出来）

任何人都能确定我在这里做错了什么吗？我没有编译错误。并且“D”的计算正确。

Answer 1

你可以使用std c qsort



void qsort( void *buf, size_t num, size_t size, int (*compare)(const void *, const void *) );

void qsort( void *buf, size_t num, size_t size, int (*compare)(const void *, const void *) );

比较功能是这样的：

int my_struct_comp(const void *p1, const void *p2){
  my_struct *mp1 = (my_Struct*)p1;
  my_struct *mp2 = (my_Struct*)p2;

  return mp1->d - mp2->d;
}

比你可以调用qsort（其中len是数组的长度）

int my_struct_comp(const void *p1, const void *p2){ my_struct *mp1 = (my_Struct*)p1; my_struct *mp2 = (my_Struct*)p2; return mp1->d - mp2->d; }

麻烦在C中排序2d结构数组

1 个答案: