为什么我在 qsort 中的排序方法会改变我的数组？答案

【问题标题】：Why is my sorting method in qsort changing my array?为什么我在 qsort 中的排序方法会改变我的数组？
【发布时间】：2016-10-08 23:13:01
【问题描述】：

https://phoxis.org/2012/07/12/get-sorted-index-orderting-of-an-array/

我在

部分下尝试了这里的方法

在 C 中使用 qsort

对数组进行排序并返回索引，将数组 base_arr 更改为 double* 类型。但是，当我将 arr[idx[i]] 打印到屏幕上时，一半的值已更改为 0，并且已像始终为 0 一样进行排序。什么可能导致这种情况发生？

double *BASE_ARR;
int main(int argc, char *argv[]) {

int N = par->N;
int K = par->K;
double *ptr;
ptr = (double *) malloc(N*sizeof(ptr)); 

int *idx;
idx = (int *) malloc(N*sizeof(idx));

// generate the array to be sorted (ptr), in a separate file

for (int i = 0; i < N; i++) {
    idx[i] = i;
}

BASE_ARR = ptr; 
// sort
qsort(idx, N, sizeof(idx), idxSort);


for (int i = 0; i < N; i++) {
    printf("%f\n",ptr[idx[i]]);
}
for (int i = 0; i < N; i++) {
    printf("%d\n",idx[i]);
}

for (int i = 0; i < K; i++) {
    idx[i] = -1;
}


return 0;
}

static int idxSort (const void *a, const void *b) {
int aa = *((int *)a), bb = *((int *)b);

if (BASE_ARR[aa] < BASE_ARR[bb]) {
    return -1;
}
if (BASE_ARR[aa] == BASE_ARR[bb]) {
    printf("what");tack
    return 0;
}
if (BASE_ARR[aa] > BASE_ARR[bb]) {
    return 1;
}

}

【问题讨论】：

请编辑您的帖子并包含源代码。谢谢。
您分配了错误的空间量。 sizeof 表达式应该测量您指向的内容的大小，而不是指针的大小

标签： c qsort

【解决方案1】：

qsort(idx, N, sizeof(idx), idxSort);

应该是

qsort(idx, N, sizeof(*idx), idxSort);

idx 是一个指针。 qsort 不需要知道指针的大小，只需要知道数组元素的大小。

您的malloc 电话也是如此。您需要在其中使用sizeof(*idx) 和sizeof(*ptr)。顺便说一句，不要投malloc的结果。

【讨论】：