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

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

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

Здравствуйте, есть база данных, которая полностью рабочая, ода только проблема не понимаю, как к ней дописать сортировку, если у кого есть идеи или кто знает, как можно сделать буду признателен.
Листинг программы 
  1. #include "stdafx.h"
  2. #include <stdio.h>
  3. #include <string.h>
  4. #include <stdlib.h>
  5. #include <io.h>
  6. #define M [10];
  7.  
  8. #ifndef _lab11_cpp
  9. #define _lab11_cpp
  10.  
  11. typedef struct TExport
  12. {
  13.     char name_tov[50];
  14.     char kor_opis[50];
  15.     char country[50];
  16.     float rubl;
  17. }str;
  18.  
  19. //----------------------------------------
  20. //Прототипы функция
  21.     int create(char *name);//Создание базы данных
  22.     int add(char *name);//Новый товар
  23.     int print(char *name);//Показать базу данных
  24.     int find(char *name, char *tovar);//нахождение элемента 
  25.     int del(char *name, int k);//удаление
  26.     int change(char *name, int n);//Изменение товара
  27.     void displayE(str E);
  28.     void input(str *pE);
  29.     int displayN(char *name, int n);
  30.     void sort();//сортировка по алфавиту
  31.  
  32. //-----------------------------------------
  33.  
  34. int _tmain(int argc, _TCHAR* argv[])
  35. {
  36.  
  37.     char number M;
  38.     char name[] = "D:\\base.dat";
  39.     int k, n;
  40.     char tovar[20];
  41.     while(1)
  42.     {   
  43.         printf("\n\t1.Create newbase\n");
  44.         printf("\n\t2.Add new tovar\n");
  45.         printf("\n\t3.Delete tovar\n");
  46.         printf("\n\t4.Find tovar\n");
  47.         printf("\n\t5.Change tovar\n");
  48.         printf("\n\t6.Sort tovar\n");
  49.         printf("\n\t7.Show all tovar\n");
  50.         printf("\n\t8.End work\n");
  51.         //Обработка номера команды
  52.         printf("\n\nEnter number of operation\t");
  53.         scanf("%s", number);
  54.         switch(number[0])
  55.         {
  56.             case '1' :
  57.             create(name);
  58.             break;
  59.             case '2' :
  60.             add(name);
  61.             break;
  62.             case '3' :
  63.                     printf("\n Delete according to the name_tov \n");
  64.                     printf("\n Enter the name_tov: \t");
  65.                     scanf("%s", tovar);
  66.                     k = find(name, tovar);
  67.                     if(k > 0)
  68.                     del(name, k);
  69.                 break;
  70.             case '4' :
  71.                     printf("\n Find according to the name_tov \n");
  72.                     printf("\n Enter the name_tov: \t");
  73.                     scanf("%s", tovar);
  74.                     n = find(name, tovar);
  75.                     if(n > 0)
  76.                     displayN(name, n);
  77.                 
  78.             break;
  79.             case '5' :
  80.                     printf("\n Change according to the name_tov \n");
  81.                     printf("\n Enter the name_tov: \t");
  82.                     scanf("%s", tovar);
  83.                     k = find(name, tovar);
  84.                     if(k > 0)
  85.                     change(name, k);
  86.                 break;
  87.             case '7' :
  88.             print(name);
  89.             break;
  90.             case '6' :
  91.             
  92.             break;
  93.             case '8' :
  94.             return 0;
  95.             default :
  96.             printf("\nNumber is not correct\n");
  97.         
  98.         }
  99.  
  100.     }
  101.     
  102.     return 0;
  103. }
  104.  
  105. int create(char *name)
  106. {
  107.  
  108.     FILE*f; 
  109.     str a;
  110.     int i, n;
  111.     if ((f = fopen(name, "w"))== NULL)
  112.     {
  113.         printf("Error %s\n", name);
  114.         return 1;
  115.     }
  116.         printf("\nHow much elements in database? = \t");
  117.         scanf("%d", &n);
  118.             for(i = 0; i < n; i++);
  119.             {
  120.                 input(&a);
  121.                 fwrite(&a, sizeof(str), 1, f);
  122.                             
  123.             }
  124.         fclose(f);
  125.         return 0;
  126.  
  127. }
  128. void displayE(str E)
  129. {
  130.         printf("\nName_tov: %s\n", E.name_tov);
  131.         printf("\nDescription: %s\n", E.kor_opis);
  132.         printf("\nCountry: %s\n", E.country);
  133.         printf("\nRubl: %f\n", E.rubl);
  134. }
  135. void input(str *pE)
  136. {
  137.  
  138.         printf("\nName_tov: ");
  139.         scanf("%s", pE->name_tov);
  140.         printf("\nDescription: ");
  141.         scanf("%s", pE->kor_opis);
  142.         printf("\nCountry: ");
  143.         scanf("%s", pE->country);
  144.         printf("\nRubl: ");
  145.         scanf("%f", &pE->rubl);
  146.  
  147. }
  148. int print(char *name)
  149. {
  150.     FILE*f;
  151.     str a;
  152.     if ((f = fopen(name, "r"))== NULL)
  153.     {
  154.         printf("Error %s\n", name);
  155.         return 1;
  156.     }
  157.     while(!feof(f))
  158.     {
  159.         fread(&a, sizeof(str), 1, f);
  160.         if(!feof(f))
  161.             displayE(a);
  162.     
  163.     }
  164.     fclose(f);
  165.     return 0;
  166.  
  167. }
  168. int find(char *name, char *tovar)
  169. {
  170.     FILE*f;
  171.     str a;
  172.     int i = 0;
  173.     if ((f = fopen(name, "r"))== NULL)
  174.     {
  175.         printf("Error %s\n", name);
  176.         return -1;
  177.     }
  178.     while(!feof(f))
  179.     {
  180.         fread(&a, sizeof(str), 1, f);
  181.         if(!feof(f))
  182.         {
  183.             if(strcmp(a.name_tov, tovar) == 0)
  184.             {
  185.                 fclose(f);
  186.                 return i+1;
  187.             }
  188.         i++;
  189.         }
  190.  
  191.     }
  192.     fclose(f);
  193.     return 0;
  194. }
  195. int add(char *name)
  196. {
  197.     FILE*f;
  198.     str a;
  199.     int i, n;
  200.     if ((f = fopen(name, "r+"))== NULL)
  201.     {
  202.         printf("Error %s\n", name);
  203.         return 1;
  204.     }
  205.     input(&a);
  206.     fseek(f , 0, SEEK_END);
  207.     fwrite(&a, sizeof(str), 1, f);
  208.  
  209.     fclose(f);
  210.     return 0;
  211.  
  212. }
  213. int displayN(char *name, int n)
  214. {
  215.     FILE*f;
  216.     str a;
  217.     int i;
  218.     if ((f = fopen(name, "r+"))== NULL)
  219.     {
  220.         printf("Error %s\n", name);
  221.         return 1;
  222.     }
  223.     fseek(f, (n-1)*sizeof(str), SEEK_SET);
  224.     fread(&a, sizeof(str), 1, f);
  225.     displayE(a);
  226.     fclose(f);
  227.     return 0;
  228. }
  229. int change(char *name, int n)
  230. {
  231.     FILE*f; 
  232.     str a;
  233.     int i = n;
  234.     if ((f = fopen(name, "r+"))== NULL)
  235.     {
  236.         printf("Error %s\n", name);
  237.         return 1;
  238.     }
  239.     displayN(name, n);
  240.     input(&a);
  241.     fseek(f, (n-1)*sizeof(str), SEEK_SET);
  242.     fwrite(&a, sizeof(str), 1, f);
  243.     fclose(f);
  244.     return 0;
  245. }
  246. int del(char *name, int k)
  247. {
  248.     FILE*f;
  249.     int i;
  250.     long int n;
  251.     str a;
  252.     if ((f = fopen(name, "r+")) == NULL)
  253.     {
  254.         printf("Error %s\n", name);
  255.         return 1;
  256.     }
  257.     n = filelength(fileno(f)) / sizeof(str);
  258.     if((k > n) || (k < 0))
  259.     {
  260.         printf("Not found %d \n", k);
  261.         fclose(f);
  262.         return 2;
  263.     
  264.     }
  265.     for(i = k; i < n; i++)
  266.     {
  267.         fseek(f, i*sizeof(str), SEEK_SET);
  268.         fread(&a, sizeof(str), 1, f);
  269.         fseek(f, (i-1)*sizeof(str), SEEK_SET);
  270.         fwrite(&a, sizeof(str), 1, f);
  271.     }
  272.     chsize(fileno(f), filelength(fileno(f)) - sizeof(str));
  273.     fclose(f);
  274.     return 0;
  275. }
  276. #endif

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

textual
Листинг программы 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4.  
  5. typedef struct TExample
  6. {   char *info;
  7.     int num;
  8. } TExample;
  9.  
  10. void SetExample (TExample *example, char *info, int num)
  11. {   example->info = (char *) malloc (strlen (info) + 1);
  12.     strcpy (example -> info, info);
  13.     example->num = num;
  14. }
  15.  
  16. void DeleteExample (TExample *example)
  17. {   free (example->info);
  18.     free (example);
  19. }
  20.  
  21. TExample **CreateArray (int N)
  22. {   TExample **arr = (TExample**) malloc (N * sizeof (TExample*));
  23.     for (int i = 0; i<N; i++)
  24.         arr[i] = (TExample*) malloc (sizeof (TExample));
  25.     return arr;
  26. }
  27.  
  28. void DeleteArray (TExample **arr, int N)
  29. {   for (int i = 0; i<N; i++)
  30.         DeleteExample (arr[i]);
  31.     free (arr);
  32. }
  33.  
  34. void PrintArray (TExample **arr, int N)
  35. {   for (int i = 0; i<N; i++)
  36.         printf("%-20s%5d\n", arr[i]->info, arr[i]->num);
  37. }
  38.  
  39. void Swap (TExample *a, TExample *b)
  40. {   TExample temp = *a;
  41.     *a = *b;
  42.     *b = temp;
  43. }
  44.  
  45.  
  46. void SortArray (TExample **arr, int N)
  47. {   int i,j;
  48.     for (i = 0; i<N-1; i++)
  49.         for (j = i+1; j<N; j++)
  50.             if(strcmp (arr[i]->info, arr[j]->info) > 0)
  51.                 Swap (arr[i], arr[j]);
  52. }
  53.  
  54.  
  55. int main ()
  56. {   int N = 5;
  57.     TExample **arr = CreateArray (N);
  58.  
  59.     SetExample (arr[0], "Nile", 6650);
  60.     SetExample (arr[1], "Amazon", 6400);
  61.     SetExample (arr[2], "Yangtze", 6300);
  62.     SetExample (arr[3], "Missisipi", 6275);
  63.     SetExample (arr[4], "Yenisei", 5539);
  64.  
  65.     printf("Before sorting:\n");
  66.     PrintArray (arr, N);
  67.     
  68.     SortArray (arr, N);
  69.     printf("\n\nAfter sorting:\n");
  70.     PrintArray (arr, N);
  71.  
  72.     DeleteArray (arr, N);
  73.  
  74.     getchar();
  75.     return 0;
  76. }

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

  1. Сначала создается структура данных TExample, которая содержит два поля: info (строка) и num (целое число).
  2. Затем определены функции SetExample и DeleteExample для установки и удаления элементов структуры TExample.
  3. Функция CreateArray создает массив указателей на структуру TExample, а функция DeleteArray освобождает память, выделенную для массива и его элементов.
  4. Функция PrintArray выводит информацию об элементах массива в формате название реки: номер.
  5. Функция Swap меняет местами два элемента массива.
  6. Функция SortArray использует алгоритм сортировки пузырьком для сортировки массива по полю info.
  7. В функции main создается массив из 5 элементов, заполняется данными и сортируется.
  8. Затем выводится отсортированный массив.
  9. Массив и его элементы удаляются с помощью функции DeleteArray.
  10. Программа завершается, ожидая нажатия клавиши.

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

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

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

13   голосов , оценка 3.769 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут