如何在不改變原始數組排序的情況下對指針數組進行排序？

Question

我讓這個文件弄清楚了一些有關指針和指針數組的問題。我瞭解直到註釋掉的代碼，並且能夠在不更改p_to_nums的情況下更改p_to_pointers中值的順序。但是我很難將它翻譯成qsort。

這裏是我的輸出：

0 p_to_nums: 7 p_to_pointers: 7 
1 p_to_nums: 4 p_to_pointers: 4 
2 p_to_nums: 4 p_to_pointers: 4 
3 p_to_nums: 2 p_to_pointers: 2 
4 p_to_nums: 1 p_to_pointers: 1 

這是所需的輸出：

0 p_to_nums: 4 p_to_pointers: 7 
1 p_to_nums: 2 p_to_pointers: 4 
2 p_to_nums: 7 p_to_pointers: 4 
3 p_to_nums: 4 p_to_pointers: 2 
4 p_to_nums: 1 p_to_pointers: 1 

而且我的代碼：

int compare_values (const void *a, const void *b) { 
    const int *int_a = (const int *) a; 
    const int *int_b = (const int *) b; 

    return (*int_b > *int_a) - (*int_b < *int_a); 
} 

main() { 

    int i; 
    int nums[5]; 
    int *p_to_nums; 
    int *p_to_pointers[5]; 

    nums[0] = 4; 
    nums[1] = 2; 
    nums[2] = 7; 
    nums[3] = 4; 
    nums[4] = 1; 

    p_to_nums = &nums[0]; 

    for (i=0; i< 5; i++) { 
     p_to_pointers[i] = &p_to_nums[i]; 
    } 

    //p_to_pointers[0] = &p_to_nums[2]; 
    //p_to_pointers[2] = &p_to_nums[0]; 

    qsort(*p_to_pointers, 5, sizeof(int), compare_values); 

    for (i=0; i< 5; i++) { 
     printf("%d p_to_nums: %d p_to_pointers: %u\n", i, (p_to_nums[i]), *p_to_pointers[i]); 
    } 

    return 0; 
} 

Answer 1

要排序* p_to_pointers用的sizeof（int）的而我相信你想排序p_to_pointers sizeof（int *）。

compare_values將需要調整爲取消引用兩次。

如果...這是一個很大的，如果...我明白你想要做什麼。

另外，您在compare（）中的比較是不必要的複雜。你可以做一個簡單的減法而不是兩個比較和一個減法。

int compare_values (const void *a, const void *b) { 
    const int **int_a = (const int **) a; 
    const int **int_b = (const int **) b; 

    return (**int_b - **int_a); 
} 

main() { 

    int i; 
    int nums[5]; 
    int *p_to_nums; 
    int *p_to_pointers[5]; 

    nums[0] = 4; 
    nums[1] = 2; 
    nums[2] = 7; 
    nums[3] = 4; 
    nums[4] = 1; 

    p_to_nums = &nums[0]; 

    for (i=0; i< 5; i++) { 
    p_to_pointers[i] = &p_to_nums[i]; 
    printf("%d p_to_nums: %d p_to_pointers: %u\n", i, (p_to_nums[i]), *p_to_pointers[i]); 
    } 

    qsort(p_to_pointers, 5, sizeof(int *), compare_values); 

    for (i=0; i< 5; i++) { 
    printf("%d p_to_nums: %d p_to_pointers: %u\n", i, (p_to_nums[i]), *p_to_pointers[i]); 
    } 

    return 0; 
} 

輸出：

0 p_to_nums: 4 p_to_pointers: 4 
1 p_to_nums: 2 p_to_pointers: 2 
2 p_to_nums: 7 p_to_pointers: 7 
3 p_to_nums: 4 p_to_pointers: 4 
4 p_to_nums: 1 p_to_pointers: 1 

0 p_to_nums: 4 p_to_pointers: 7 
1 p_to_nums: 2 p_to_pointers: 4 
2 p_to_nums: 7 p_to_pointers: 4 
3 p_to_nums: 4 p_to_pointers: 2 
4 p_to_nums: 1 p_to_pointers: 1 

Answer 2

的第一個參數是qsort*p_to_pointers。這與您設置爲&p_to_nums[0]的p_to_pointers[0]相同。那反過來也就是p_to_nums。所以你打電話qsort最後等於到

qsort(p_to_nums, 5, sizeof(int), compare_values); 

因此，要排序p_to_nums。

你想要的是

qsort(p_to_pointers, 5, sizeof(int*), compare_values); 

然後你compare_values有轉換的void*到int**而非int*，你需要間接的在你解引用一個額外的水平。完成比較常用的方法是這樣的：

int compare_values (const void *a, const void *b) { 
    const int **int_a = a; 
    const int **int_b = b; 

    return **int_b - **int_a; 
} 

注意，在C從void*石膏是沒有必要的（儘管在C++他們）。還請注意return聲明中更典型的減法，而不是您非常不尋常的構造（儘管您的作品）。