在C中排序后跟踪数组的原始索引

Question

我有一个数组让我们说A[5],5个元素是5,4,1,2,3.现在我按升序对这些数组进行排序.所以结果数组现在将是1,2,3,4,5.我用qsort()函数stdlib.h对它进行排序.问题是我如何获得原始数组相对于我的新数组的索引.最初我的指数是0,1,2,3,4相应的值,5,4,1,2,3现在指数已经变为2,3,4,1,0.如何在C中有效地获得这些指数？提前谢谢(如果可能,请写下代码)

Answer 1

在有限的条件下还有如下方法.

#include <stdio.h>

int main(void){
    int data[] ={ 5,4,1,2,3 }; //Without duplication, The number of limited range.
    int size = sizeof(data)/sizeof(*data);
    int keys[size];
    int i;

    printf("data :\n");
    for(i=0;i<size;i++){
        printf("%d ",data[i]);
    }
    for(i=0;i<size;i++){
        keys[data[i]-1]=i;
    }

    printf("\n\ndata\tindex\n");
    for(i=0;i<size;i++){
        printf("%d\t%d\n", data[keys[i]], keys[i]);
    }
    return 0;
}
/* result sample
data :
5 4 1 2 3

data    index
1       2
2       3
3       4
4       1
5       0
*/

如何对@Kerrek的索引数组进行排序.

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

int *array;

int cmp(const void *a, const void *b){
    int ia = *(int *)a;
    int ib = *(int *)b;
    return array[ia] < array[ib] ? -1 : array[ia] > array[ib];
}

int main(void){
    int data[] ={ 5,4,1,2,3 };
    int size = sizeof(data)/sizeof(*data);
    int index[size];//use malloc to large size array
    int i;

    for(i=0;i<size;i++){
        index[i] = i;
    }
    array = data;
    qsort(index, size, sizeof(*index), cmp);
    printf("\n\ndata\tindex\n");
    for(i=0;i<size;i++){
        printf("%d\t%d\n", data[index[i]], index[i]);
    }
    return 0;
}