根据包含索引的另一个数组的内容对 C char 数组进行排序

Question

我目前有 2 个数组：

char A = {"Hello", "Hello2", "Hello3", "Hello4"}
int B = {3, 2, 0, 1};

B 数组中的每个索引位置对应于消息数组中的相同索引位置。例如 "Hello" 需要就位 3，"Hello2" 需要就位 2，"Hello3" 需要就位 0，"Hello4" 需要就位 1。

期望的输出：

char aSorted = {"Hello3", "Hello4", "Hello2", "Hello"};

因此，我需要一个可以根据B 对A 进行排序的排序算法。我真的很难解决这个问题，想知道是否有人可以给我一个在 C 中执行此操作的解决方案。请记住，我的 A 和 B 数组可能每个都有 256000 个值，所以它应该是最佳的。谢谢。

Answer 1

#include<stdio.h>

main(argc,argv)
const char** argv;
{
        char chararray[4]={'H','I','J','K'};
        int indexarray[4]={3,2,0,1};
        char newchararray[4];
        for(int i=0;i<4;i++) {
                newchararray[i]=chararray[indexarray[i]];
        }
        for(int i=0;i<4;i++) {
                printf("%c ",newchararray[i]);
        }
        printf("\n\n");
        return 0;
}

但还有一件事，你如何将这样的字符串放入 char 数组中？ 我的编译器 cc 更具体地说，给出了

error: excess elements in char array initializer
  char chararray[4]={"H","I","J","K"};
                         ^

Answer 2

来自question：

创建一个包含两个数组的结构：

struct myText {
    char A;
    int B;

};
typedef struct myText MyText;

创建比较器：

int compareMyText(const void *v1, const void *v2)
{
    const MyText *u1 = v1;
    const MyText *u2 = v2;
    return u1->B < u2->B;
}

调用 qsort：

qsort(array, 25, sizeof(myText), compareMyText);

完整的工作代码：

#include <stdlib.h>
#include <stdio.h>
struct myText
{
    char *A;
    int B;
};
typedef struct myText MyText;


int compareMyText (const void *v1, const void *v2) {
     const MyText *u1 = v1;
     const MyText *u2 = v2;
     return u1->B < u2->B;
}

int main () {
    MyText array[4];
    array[0].A = "Hello";
    array[0].B = 3;
    array[1].A = "Hello2";
    array[1].B = 2;
    array[2].A = "Hello3";
    array[2].B = 0;
    array[3].A = "Hello4";
    array[3].B = 1;

    qsort (array, 4, sizeof (MyText), compareMyText);

    for (int i = 0; i < 4; i++){
            printf ("%s - %d\n", array[i].A, array[i].B);
    }
    return 0;
}

Answer 3

这里有一个解决方案.....

#include <stdio.h>

int main()
{
  char *A[] = {"Hello", "Hello2", "Hello3", "Hello4"};//declare A as char pointer
  int B[] = {3, 2, 0, 1};
  #define SIZE (sizeof B / sizeof (int)) //make code extensible;
                          //sizeof(int array)->"B" divided by sizeof(int)
  char *C[SIZE];           

  for(int i = 0; i < SIZE;i++){
    C[i] = A[B[i]]; //array C stores the sorted result
}

/* To print the result

  for(int i = 0; i < SIZE;i++){
    printf("%s ",C[i]);
  }
  putchar('\n');   
*/

  return 0;
}