比较函数在qsort中给出分段错误

Question

我为qsort做了一个比较功能，它导致了分段错误。 为什么会发生这种情况以及如何解决？

example my two arrays are:
G->grades = [2,3,3,2,2,2] 
G->order =  [0,2,3,4,5,6]

我想使用G-> grades值对G-> order进行排序。 因此输出应为：
G->order = [2,3,0,4,5,6]

u32* vert_grades;

char OrdenWelshPowell(Grafostv* G)
{
    vert_grades = G->grades;
    qsort(G->order, G->n, sizeof(u32), comp_grades);
    return 0;
}

int comp_grades(const void *v1, const void *v2) {
    u32 degree1 = vert_grades[*(const u32 *)v1 - 1];
    u32 degree2 = vert_grades[*(const u32 *)v2 - 1];
    printf("degree2: %u\n", vert_grades[*(const u32 *)v2 - 1]);
    if (degree1 > degree2)
    {
        return -1;
    }
    else if (degree1 < degree2)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

pd：我暂时不在意订购G->成绩。

Answer 1

你有数组

G->order = [0,2,3,4,5,6]

请注意，您的阵列有6个元素，因此其索引的范围必须是0..5或1..6 。 您的cmp函数假定后者，因为它从索引中减去1 。

但是排序数组的范围是0..6 ，不适合任何一个系统。 在这种情况下，第一个值0将打破数组边界，因为您减去了1 。

我建议排序之前的初始数据应该是

G->order = [1,2,3,4,5,6]