帶有數組結構的Qsort更改結構的內容

Question

我正在編寫一個小代碼來測試未完全填充的數組上的qsort。

但是，每當我運行它，數據完全擦除一些隨機int。

我不明白爲什麼，我看着this question和他們的代碼運行良好，但我不明白爲什麼我不會。

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

#include <time.h> 

struct proc { 
    long unsigned int user_time; 
    long unsigned int system_time; 
    char *name; 
    int pid; 
}; 


static int compare(const void * a, const void * b) 
{ 
    const struct proc *p1 = a; 
    const struct proc *p2 = b; 

    if ((p1->system_time + p1->user_time) > (p2->user_time + p2->system_time)) 
    return -1; 
    else if ((p1->system_time + p1->user_time) == (p2->user_time + p2->system_time)) 
    return 0; 
    else 
    return 1; 
} 

int main() 
{ 
    int used_size = 0; 
    srand (time(NULL)); 
    struct proc **processes = malloc(sizeof(struct proc*) * 20 + 1); 
    for (int i = 0; i < 20; i++) { 
     processes[i] = malloc(sizeof(struct proc)); 
     processes[i]->user_time = 0; 
     processes[i]->system_time = 0; 
     processes[i]->name = NULL; 
     processes[i]->pid = -1; 
    } 

    for (int i = 0; i < 14; i++) 
    { 
     processes[i]->user_time = rand()%10; 
     processes[i]->system_time = 0; 
     processes[i]->pid = i*2; 
     used_size++; 
    } 

    for (int i = 0; i < used_size;i++) 
    { 
     printf("%d %lu \n",i,processes[i]->user_time); 
    } 

    printf("\n\n\n"); 
    qsort(processes, used_size, sizeof(struct proc *), compare); 

    for (int i = 0; i < used_size;i++) 
    { 
     printf("%d %d \n",i,processes[i]); 
    } 


} 

Answer 1

感謝德米特里：

參數將指向數組中的元素被比較，這本身是指向該結構（在你的安裝）......所以他們應該是指向指針的指針，儘管你將它們視爲直接指向結構體。

問題是在「比較」功能：

static int compare(const void * a, const void * b) 
{ 
    const struct proc *p1 = *(struct proc **)a; 
    const struct proc *p2 = *(struct proc **)b; 
    // 0ull to prevent int overflow 
    if ((0ull + p1->system_time + p1->user_time) > (0ull + p2->user_time + p2->system_time)) 
     return -1; 
    else if ((0ull + p1->system_time + p1->user_time) == (0ull + p2->user_time + p2->system_time)) 
     return 0; 
    else 
     return 1; 
}