如何在不改变原始数组排序的情况下对指针数组进行排序？

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声明中更典型的减法，而不是您非常不寻常的构造（尽管您的作品）。