c - 按其中一个字符串值的字母顺序对结构数组进行排序的函数

Question

对于我的一项作业，我需要编写一个代码，该代码从一个文本文件中获取输入，该文件的第一行有许多可用的 TA，之后的每一行都包含名称、日期、开始时间和结束时间的值.

现在我有读取文件的函数和打印输出的函数，它们按照我需要的方式工作，但是每当我包含我编写的排序函数时，程序就会崩溃。

我对排序函数所做的工作是在嵌套的 forloop 中使用 strcmp() 来循环遍历数组并确定哪些值按字母顺序取代另一个。然后我使用 strcpy() 和一个临时结构来存储一个值，将一个值与另一个值交换，然后将另一个值与临时结构中存储的值交换。

我认为问题可能与我对结构使用 strcpy() 的方式有关，因为我认为它的工作方式是调用地址而不是实际值，我可能需要使用指针，但我不完全确定。这是给我带来麻烦的功能:

void sort_data(struct Shift shift_data[],int num_shifts)
{

int x,y;


for(x = 0 ; x < num_shifts  ; x++)
{
    for(y = 0; y < num_shifts ; y++)
    {
        if(strcmp(shift_data[x].name,shift_data[y].name)<0)
        {
            strcpy(temp.name, shift_data[x].name);
            strcpy(shift_data[y].name, shift_data[x].name);
            strcpy(shift_data[y].name, temp.name);

        }
        if(strcmp(shift_data[x].name,shift_data[y].name)<0)
        {
             strcpy(temp.day_of_week, shift_data[x].day_of_week);
            strcpy(shift_data[y].day_of_week, shift_data[x].day_of_week);
            strcpy(shift_data[y].day_of_week, temp.day_of_week);
        }
       if(strcmp(shift_data[x].name,shift_data[y].name)<0)
        {
            strcpy(temp.start_hour, shift_data[x].start_hour);
            strcpy(shift_data[y].start_hour, shift_data[x].start_hour);
            strcpy(shift_data[y].start_hour, temp.start_hour);
        }
     if(strcmp(shift_data[x].name,shift_data[y].name)<0)
        {
             strcpy(temp.end_hour, shift_data[x].end_hour);
            strcpy(shift_data[x].end_hour, shift_data[y].end_hour);
            strcpy(shift_data[y].end_hour, temp.end_hour);
        }

}

}
}

完整代码如下:

// Henry Moench
// 12/2/15
// COP3223C-15FALL 0002
// Homework 7

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

//initializing structures
struct Shift
     {
        char name[100];
        char day_of_week[100];
        int start_hour;
        int end_hour;
     };

struct Shift shift_data[100];
struct Shift temp;

int main()
{
//initializing variable and calling functions
int num_shifts;

     num_shifts= read_data(shift_data);

     sort_data(shift_data, num_shifts);

     print_data(shift_data, num_shifts);

    return 0;
}


//creating function that reads the text file indicated by the user
//and then storing the data into a structure array
int read_data(struct Shift shift_data[])
     {

     char input[100];
     int x;
     int num_shifts;
     printf("What is the name of the file? ");
        scanf("%s", &input);
        FILE *ifp;
        ifp = fopen(input, "r");
        fscanf(ifp, "%d", &num_shifts);

for(x = 0 ; x < num_shifts; x++)
        {

            fscanf(ifp, "%s", &shift_data[x].name);
            fscanf(ifp, "%s", &shift_data[x].day_of_week);
            fscanf(ifp, "%d", &shift_data[x].start_hour);
            fscanf(ifp, "%d", &shift_data[x].end_hour);
        }
        fclose(ifp);
        return num_shifts;
     }

//creates function that prints out the output in the format specified
void print_data(struct Shift shift[], int num_shifts)
    {
   int x;
   printf("TA Shifts \n");
   printf("================================================ \n");

   for(x = 0; x < num_shifts; x++)
   {
   printf(" %s",shift_data[x].name);
   printf(" %s",shift_data[x].day_of_week);


   if(shift_data[x].start_hour>12)
   {
       shift_data[x].start_hour=shift_data[x].start_hour-12;
       printf("%2d:00 pm to  ", shift_data[x].start_hour);
   }
   else if(shift_data[x].start_hour<12)
   {
       printf("%2d:00 am to  ", shift_data[x].start_hour);
   }
   else if(shift_data[x].start_hour==12)
   {
       printf("%2d:00 pm to  ", shift_data[x].start_hour);
   }


   if(shift_data[x].end_hour>12)
   {
       shift_data[x].end_hour=shift_data[x].end_hour-12;
       printf("%2d:00 pm\n", shift_data[x].end_hour);
   }
   else if(shift_data[x].end_hour<12)
   {
       printf("%2d:00 am\n", shift_data[x].end_hour);
   }
   else if(shift_data[x].end_hour==12)
   {
       printf("%2d:00 pm\n", shift_data[x].end_hour);
   }

   }
    }


void sort_data(struct Shift shift_data[],int num_shifts)
{

int x,y;


for(x = 0 ; x < num_shifts  ; x++)
{
    for(y = 0; y < num_shifts ; y++)
    {
        if(strcmp(shift_data[x].name,shift_data[y].name)<0)
        {
            strcpy(temp.name, shift_data[x].name);
            strcpy(shift_data[y].name, shift_data[x].name);
            strcpy(shift_data[y].name, temp.name);

        }
        if(strcmp(shift_data[x].name,shift_data[y].name)<0)
        {
             strcpy(temp.day_of_week, shift_data[x].day_of_week);
            strcpy(shift_data[y].day_of_week, shift_data[x].day_of_week);
            strcpy(shift_data[y].day_of_week, temp.day_of_week);
        }
       if(strcmp(shift_data[x].name,shift_data[y].name)<0)
        {
            strcpy(temp.start_hour, shift_data[x].start_hour);
            strcpy(shift_data[y].start_hour, shift_data[x].start_hour);
            strcpy(shift_data[y].start_hour, temp.start_hour);
        }
     if(strcmp(shift_data[x].name,shift_data[y].name)<0)
        {
             strcpy(temp.end_hour, shift_data[x].end_hour);
            strcpy(shift_data[x].end_hour, shift_data[y].end_hour);
            strcpy(shift_data[y].end_hour, temp.end_hour);
        }

}

}
}

Answer 1

崩溃的发生可能是因为您正尝试在 int 字段上使用 strcpy()，它不会在该字段上工作(阅读 strcpy() 函数的描述以找出原因)。

我建议您在排序时以不同方式管理数据。

不是对结构数组进行排序，而是让数组作为索引值数组来处理。

因此，您在与现在相同的数组中读取了原始数据。

但是您仅使用该数组的索引值对数组进行排序。

int tmp[sizeof(shift_data)] ;

int i = 0 ;

for( i = 0 ; i < sizeof(tmp) ; i++ )
    tmp[i] = i ;

现在，当你想交换数组的元素 k 和 j 时，你只需执行以下操作:

int m ;

m = tmp[j] ;
tmp[j] = tmp[k] ;
tmp[k] = m ;

这比您的 strcpy() 东西快多。

比较名字做

int res ;

res = strcmp( shift_data[ tmp[j] ].name, shift_data[ tmp[k] ].name ) ;

请注意，在您的代码中，您执行了以下等效操作:

if ( A.n < B.n )
    swap( A.n, B.n ) ;

if ( A.n < B.n )
    swap( A.x, B.x ) ;

但是如果您需要交换因为 A.n < B.n 开始，那么第二次比较将给出与第一次不同的结果，因为您交换了 n 个字段。这会混淆您的数据。

您应该将所有交换操作封装在一个 if() 语句中。如果您使用我描述的索引数组方法，您无论如何都不需要做所有这些，只需进行比较即可。

当您对最终数组进行排序后，您可以按顺序打印它

int i = 0 ;

for( i = 0 ; i < sizeof(tmp) ; i++ )
{
    printf( "name is %s\n", shift_data[ tmp[i] ].name ) ;
}

如果需要，您可以在排序后移动 shift_data 元素。

最后你应该看看不同的排序算法。