在qsort()中使用比较函数时分割错误11

Question

我有一个struct dir_item数组，我想使用qsort对它进行排序。使用下面的代码，我得到了一个Segmentation Fault 11。

我想知道：

• 如何解决这个问题？
• 为什么我一开始就有这个问题

struct dir_item
{
    char name[NAME_MAX];
    int is_dir;
};

struct app_state
{
    char cwd[PATH_MAX];
    struct dir_item *dir_entries;
    int dir_entries_total;
    int user_highlight;
    int user_key_pressed;
};



int compare(const void *d1, const void *d2)
{
    return (strcmp((*(struct dir_item **)d1)->name,
                   (*(struct dir_item **)d2)->name)); // I THINK THE ISSUE IS HERE, BUT NOT SURE WHY
}

qsort(dir_entries, sizeof(dir_entries), sizeof(struct dir_item), compare);

我尝试过这个版本，但是没有排序(但没有得到错误)。

int compare(const void *d1, const void *d2)
{
    const struct dir_item *a = (struct dir_item *)d1;
    const struct dir_item *b = (struct dir_item *)d2;
    return strcmp(a->name, b->name);
}

Answer 1

您有太多的*，只需将d1和d2转换为struct dir_item*并取消引用：

int compare(const void *d1, const void *d2)
{
    return (strcmp(((struct dir_item *)d1)->name,
                   ((struct dir_item *)d2)->name));
}

演示