c - 使用 qsort 对 C 中的结构进行排序

Question

我在 C 中有一个这样的结构：

typedef struct proces {
    char ime[60];
    char pid[60];
    char ppid[60];
    char stanje;
    int stdat;
    char niti[60];
    char poraba[60];
} proces ;

我创建了大约 100 个并将它们放入一个数组中

proces** procesi = malloc(sizeof(proces));
int x;
for(x=0; x<st; x++){
    procesi[x] = (struct proces*)malloc(sizeof(proces));
}

现在我想用 qsort 对它们进行排序。但是 qsort 排序错误。该函数如下所示：

int compar_ppid(const void *v1, const void *v2){
   const proces *p1 = (proces*)v1;
   const proces *p2 = (proces*)v2;
   return(strcmp(p1->ppid, p2->ppid));
}

我检查了 compar_ppid 正在比较的值，当它们应该是数字时，它们似乎类似于“#d”。

我想我正在访问指针而不是值，但我无法弄清楚要更改什么以获得正确的值。

Qsort 调用：

qsort(procesi, st, sizeof(proces*), compar_name);

Answer 1

您排序的数组包含指向 的指针process，因此您的比较函数应如下所示：

int compar_ppid(const void * v1, const void * v2)
{
    process *const*p1 = v1, *const*p2 = v2;
    return strcmp((*p1)->ppid, (*p2)->ppid);
}

并且正如 BLUEPIXY 指出的那样，数组的分配不是使用指针大小，而是使用结构大小。