Сортировка базы данных (структуры) - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Здравствуйте, можете помочь с сортировкой базы данных, если кто знает, как можно реализовать, или просто пример, на основе чего можно сделать, пришлите, пожалуйста, сюда

Решение задачи: «Сортировка базы данных (структуры)»

textual
Листинг программы
void Swap (str *a, str *b)
{   
    str temp = *a;
    *a = *b;
    *b = temp;
 
}
 
int sort(char *name)
{
    FILE*f; 
    str **a;
    int n;
    int i, j;
    
    if ((f = fopen(name, "r+"))== NULL)
    {
        printf("Error %s\n", name);
        return 1;
    }       
    n = filelength(fileno(f))/ sizeof(str);
    a = (str**)malloc(n * sizeof(str*));
    
    while(!feof)
    {   
        fread(&a, sizeof(str), n, f);
        if(!feof(f))
        {
        for(i = 0; i < n - 1; i++)
            for(j = i + 1; j < n; j++)
            if(strcmp(a[i]->name_tov, a[j]->name_tov) > 0)
            {
                        Swap(a[i],a[j]);
            }
            
        }
        
    }
    rewind(f);
    fwrite(&a, sizeof(str), n, f);
    fclose(f);
    free(a);
    return 0;
 
}

Объяснение кода листинга программы

  1. В функции Swap происходит обмен значениями между двумя указателями на структуру str.
  2. В функции sort открывается файл с базой данных для чтения и записи, определяется длина файла и выделяется память под массив указателей на структуры str.
  3. В цикле while происходит чтение базы данных из файла в массив a.
  4. В цикле for происходит сортировка массива a по полю name_tov структур str методом выбором.
  5. После сортировки база данных записывается обратно в файл.
  6. Функция возвращает 0, если файл успешно закрыт и освобожден, иначе возвращается 1.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

10   голосов , оценка 3.7 из 5
Похожие ответы