如何用C中输出的正确名称对排名列表进行排序？

Question

我正在尝试制作一个简单的人员 ID 及其姓名的排名列表。该列表按 Id 升序排序。

我输入的输入是：

Enter: Id Name (5 time)
9 Ace
5 Bob
6 Cindy
7 Dean
2 Erik

我期望得到的输出是

Sorted id is...
2        Erik
5        Bob
6        Cindy
7        Dean
9        Ace

我目前得到的结果是

Sorted id is...
2        ABCDErik
5        BCDErik
6        CDErik
7        DErik
9        Erik

下面是我目前正在使用的代码。这是一个冒泡排序函数：

int sorting(int n, int *array)
{
    int temp;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < (n - i - 1); j++)
        {
            if (array[j] > array[j + 1])
            {
                temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
}

还有我的主程序：

int main()
{
    int i, j, temp;
    int num = 5;
    int *id = (int *) malloc(sizeof(int) * 5);
    char *name = malloc(sizeof(char) * 10);

    printf("Enter: Id Name (5 time) \n");
    for (i = 0; i < num; i++)
    {
        scanf("%d %s", &id[i], &name[i]);
    }

    sorting(num, id);

    printf("Sorted id is...\n");

    for (i = 0; i < num; i++)
    {
        printf("%d \t %s \n", id[i], &name[i]);
    }

    free(id);
    free(name);
    return 0;
}

有没有办法让正确的名称与它的 id “链接”？

Answer 1

您的数据存储方式错误。当您分配内存以在其中存储字符串时，您必须根据字符串长度正确计算内存大小。

还有一个char * 是指向一个字符串的指针，字符串数组应该变成char * []。

#define STRINGCOUNT 20
#define STRINGLEN 100

int maxlen= ... calculated somehow
int stringcnt= ... calculated somehow

char *stringarray[STRINGCOUNT];
for (i=0; i<STRINGCOUNT; i++)
   stringarray[i] = malloc(maxlen);

另一种方法是静态分配数据：

char stringarray[STRINGCOUNT][STRINGLEN]

第三种方法是动态分配所有内容。请注意，使用字符串指针数组和动态分配，每个字符串可能被分配不同的长度。

char **stringarray=calloc(stringcnt,sizeof(char *));
for (i=0; i<stringcnt; i++)
   stringarray[i] = malloc(maxlen);
// or
   stringarray[i] = strdup(somestring);

您还必须记住，C 字符串以 0 字符结尾，因此要存储 Bob，您至少需要 4 个字节。

您目前所做的是分配 10 个字节的缓冲区，然后他们将所有从不同位置开始的字符串放在那里。

关于链接数据，C 语言中的概念称为struct。在您的情况下，定义将是

struct {
   int rank;
   char *name;
} items;

结构也可以静态或动态分配，但您必须知道名称元素是指向字符串的指针，如果未显式初始化，它将不会指向已分配的内存并且不能使用。

Answer 2

连接两个数组是索引。 所以通过传递索引和比较序列来排序。

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

void sorting(int n, int *array, int *indexs){
    int temp;
    for (int i = 0; i < n -1 ; ++i){
        for (int j = i + 1; j < n; ++j){
            if (array[indexs[i]] > array[indexs[j]]){
                temp = indexs[i];
                indexs[i] = indexs[j];
                indexs[j] = temp;
            }
        }
    }
}

int main(){
    int i, j, temp;
    int num = 5;
    int *id = (int *) malloc(num * sizeof(int));
    int *indexs = malloc(num * sizeof(int));
    char **name = malloc(num * sizeof(char*));
    for(i = 0 ; i < num ; ++i){
        name[i] = malloc(sizeof(char) * 10);
        indexs[i] = i;
    }

    printf("Enter: Id Name (5 time) \n");
    for (i = 0; i < num; i++)
        scanf("%d %9s", &id[i], name[i]);

    sorting(num, id, indexs);

    printf("Sorted id is...\n");

    for (i = 0; i < num; i++){
        printf("%d \t %s \n", id[indexs[i]], name[indexs[i]]);
        free(name[indexs[i]]);
    }
    free(id);
    free(name);
    return 0;
}

Answer 3

将名称与 ID 链接起来的简单方法是使用结构并分配该结构的数组。你可以像这样修改你的程序：

typedef struct name_id_pair {
  int id;
  char name[10];
} name_id_pair_t;



int sorting(int n, name_id_pair_t *array)
{
 int i, j;
name_id_pair_t temp;
for (i = 0; i < n; i++)
{
    for (j = 0; j < (n - i - 1); j++)
    {
        if (array[j].id > array[j + 1].id)
        {
            temp = array[j];
            array[j] = array[j + 1];
            array[j + 1] = temp;
        }
    }
}
}

int main()
{
int i, j;
int num = 5;
name_id_pair_t *arr = (name_id_pair_t *) malloc(sizeof(name_id_pair_t) * 5);

printf("Enter: Id Name (5 time) \n");
for (i = 0; i < num; i++)
{
    scanf("%d %s", &arr[i].id, &arr[i].name);
}

sorting(num, arr);

printf("Sorted id is...\n");

for (i = 0; i < num; i++)
{
    printf("%d \t %s \n", arr[i].id, arr[i].name);
}

free(arr);

return 0;
}

Answer 4

您永远不会为多个名称分配内存。

    char *name = malloc(sizeof(char) * 10);

这分配了十个字符，有足够的空间容纳一个短名称，仅此而已。