我正在尝试对其元素为索引的数组A 进行排序。索引引用另一个数组B，其值将确定A 的顺序。所以，我想对A 进行排序，使B[ A[i] ] 增加。
例如：
A = [0, 1, 4, 5, 7] B = [5, 3, 8, 2, 2, 7, 1, 6, 3, 9]排序A 将是
这可以通过 C 的内置排序实现吗，还是我必须编写自己的实现？
编辑：这些数组是局部函数变量。
【问题讨论】：
如果你想使用qsort，最好的办法是将A中的索引和B中的值重新包装到一个结构中，然后基于该结构的新数组进行比较器。例如：
typedef struct
{
int index_from_A;
int value_from_B;
} index_value_wrapper;
index_value_wrapper index_wrapper_array[5];
for (int i=0; i < 5; i++)
{
index_wrapper_array[i].index_from_A = A[i];
index_wrapper_array[i].value_from_B = B[A[i]];
}
int comparitor (const void* lhs, const void* rhs)
{
return (lhs.value_from_B - rhs.value_from_B);
}
现在您可以在 struct 数组上运行 qsort，然后从那里您可以提取原始数组 A 所需的正确排序序列，而无需使用自定义排序函数。
【讨论】：
我认为您可以使用 qsort 和自定义比较器
int comparator(const void *x, const void *y)
{
return ( b[*(int*)x] - b[*(int*)y] );
}
【讨论】：
B的值跨度>
b 必须是某种类型的全局可访问数组。
创建另一个struct { int a_value; int b_value} 类型的数组C，将每个元素初始化为a 的每个索引的值，并从b 中查找该值。排序，遍历排序后的 C 将 a_values 复制回 A。
维奥拉。不，那是一把大小提琴。瞧！
【讨论】：
使用您的规则作为 qsort 的比较函数（只要 B 比 A 长）：
#include <stdio.h>
#include <stdlib.h>
int A[] = {0, 1, 4, 5, 7};
int B[]= {5, 3, 8, 2, 2, 7, 1, 6, 3, 9};
int my_cmp(const void *a_, const void *b_,void *arg_)
{
const int *a = a_, *b = b_;
if(B[*a] == B[*b])
return 0;
else if (B[*a] < B[*b])
return -1;
else
return 1;
}
int main(int argc,char *arga[])
{
int i;
qsort(A,sizeof A/sizeof A[0] ,sizeof A[0],my_cmp);
puts("Sorted A");
for(i = 0 ; i < sizeof A/sizeof A[0]; i++) {
printf("A[%d] : %d B[A[%d]] : %d\n",i,A[i],i,B[A[i]]);
}
return 0;
}
这给出了：
$ ./a.out
Sorted A
A[0] : 4 B[A[0]] : 2
A[1] : 1 B[A[1]] : 3
A[2] : 0 B[A[2]] : 5
A[3] : 7 B[A[3]] : 6
A[4] : 5 B[A[4]] : 7
在许多平台上也可以使用 qsort_r（在 linux 上，您必须先 #define _GNU_SOURCE 才能使用它，然后再包含 <stdlib.h> 。使用它，您可以将比较函数更改为例如
int my_cmp(const void *a_, const void *b_,void *arg_)
{
const int *a = a_, *b = b_, *arg = arg_;
if(arg[*a] == arg[*b])
return 0;
else if (arg[*a] < arg[*b])
return -1;
else
return 1;
}
并像调用 qsort_r 一样
qsort_r(A,sizeof A/sizeof A[0] ,sizeof A[0],my_cmp,B);
【讨论】：
int *