修改

Question

所以我的课程学分课程问题很少。这个程序应该只是数据库，它可以保存学生的基本信息，比如他的姓名或号码。现在我的程序看起来或多或少像这样：

（我不会粘贴整个程序，我认为它的一小部分就足以解决我的问题了）

这是结构和变量：

typedef struct {
     char name[20];
     char surname[20];
     int student_id;
}data;


 data*student;
 int number_of_students=0;
 int menu_choice;

这里有菜单选项切换。

    switch(menu_choice)
    {
        case 1:

                system("cls");

                printf("Enter amount of students you want to put in data base\n");
                scanf("%d",&number_of_students);

                student=(data*)malloc(number_of_students*sizeof(data));
                adding_students_to_base( number_of_students);
        break;

        case 2:

                //deleting_records_from_base( number_of_students); 

        break;

        case 3:

                //print_base(number_of_students);

        break;

        case 4:

               // sorting_base( number_of_students);

        break;

        case 5:

                //saving_base_to_file( number_of_students);

        break;

        case 6:

                //loading_base_from_file();

        break;

        case 7:
                printf("Closing program!\n");
                _getch();
                exit(0);
        break;
     }

添加和打印功能：

void adding_students_to_base(int amount_of_students)
{
  int i;


    system("cls");

   for ( i=0;i<amount_of_students;i++)
   {
       printf("\nName: ");
       scanf("%s",&(student+i)->name);
       printf("\nSurname: ");
       scanf("%s",&(student+i)->surname);
       printf("\nId number: ");
       scanf("%d",&(student+i)->student_id);
       system("cls");
   }

 system("cls");
}

void print_base(int amount_of_students)
{
   int i;

   system("cls");

   for ( i=0;i<amount_of_students;i++)
   {
       printf("\n----------|%d|-------------",i+1);
       printf("\nStudent_id: %d",(student+i)->student_id);
       printf("\nName: %s",(student+i)->name);
       printf("\nSurname: %s",(student+i)->surname);
       printf("\n---------------------------\n");

}

   _getch();
   system("cls");
}

我已经设法创建了添加，打印和保存数据的工作功能，但我不知道如何处理问题排序数据。

你能给我一些提示，线索或代码示例如何解决这个问题吗？

修改

我设法解决了排序问题。我想在我的程序中添加两个最后的函数，保存数据库并从txt文件加载数据库。我认为保存叉子很好，看起来像这样：

void saving_base_to_file(int amount_of_students)
{
    FILE *file;


    system("cls");
    printf("Saving base to file!\n");

    file=fopen("database.txt","wb");
    fprintf(file,"%d",amount_of_students);
    fwrite(student,sizeof( data),amount_of_students,file);  
    fclose(file);

    _getch();
    system("cls");
}

当我想使用“loading_base_from_file”函数时出现问题。功能如下：

void loading_base_from_file()
{
    FILE *file;

    system("cls");
    printf("Reading base from file\n");

    file=fopen("database.txt","rb");

    if (file!= NULL) {
        fscanf(file,"%d",&number_of_students);
        fread(&student,sizeof( data),number_of_students,file); //number_of_students is global variable
        student=(data*)malloc(number_of_students*sizeof(data));
        fclose(file);
    }
    else
    {
        printf("File does not exist!.\r\n");
        printf("File have to be named ""database.txt"" !!!\n");
    }
    _getch();
    system("cls");
}

例如，当我想保存一个名为“Greg”“Tesla”的student_id“123456”的学生时，文件包含： database.txt。函数saving_base_to_file还可以节省基数的学生数量。但是，当我再次启动我的程序（或在一个程序运行中执行）并尝试从文件加载数据时，我的函数“print_base”打印出： result

我认为将数据“放入”数组存在问题，但我不知道到底出了什么问题。你能告诉我为什么会发生这种情况以及如何解决它？

Answer 1

首先，关于您的数据结构：学生人数不固定。您可以删除学生，因此数组student的大小会发生变化。调整阵列的大小是昂贵且费力的;你会受益于使用链表而不是数组。

如果你真的想使用数组：

询问用户他要删除的学生的身份
在数组中查找该学生的索引
将所有学生切换到该索引右侧一个左侧的位置（这样您想删除的学生将被覆盖，最后一个阵列单元格是免费的）
重新分配您的数组'因为您不需要最后一个数组单元格（使用realloc()）。

要对数组进行排序，请查看快速排序（通常是最有效的 - 库函数qsort()），插入排序或选择排序（这些更容易）。您可能需要定义一个函数来比较两个学生。

修改

你问了一个例子，我想这是一个数组：

void delete(int *array, int index, int *size) {
    memmove(&(array[index]+1), &(array[index]), *size - index);
    (*size)--;
    realloc(array, size*sizeof(int));
}

从动态分配的结构中删除和排序元素

1 个答案:

修改