Platinum2d

First aid service through binary heap

May 31st, 2017
196
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 7.52 KB | None | 0 0
  1. //basic.h
  2. #ifndef BASIC_H
  3. #define BASIC_H
  4.  
  5. #define _CRT_SECURE_NO_WARNINGS
  6. #include <stdlib.h>
  7. #include <stdio.h>
  8. #include <stdbool.h>
  9. #include <string.h>
  10. #include <stdint.h>
  11.  
  12. typedef struct {
  13.     char Nome[20];
  14.     char CF[17];
  15.     char Referto[100];
  16.     char CodiceAccesso;
  17.     uint32_t OraArrivo;
  18. } Persona;
  19.  
  20. int lang;
  21.  
  22. typedef Persona element;
  23.  
  24. extern element *toDynamic(const element v[], int n);
  25. extern bool isLeaf(element *v, int i, uint32_t heap_size);
  26. extern void swap(element *v, uint32_t a, uint32_t b);
  27. extern int left(int i);
  28. extern int right(int i);
  29. extern int parent(int i);
  30. extern element Max(element a, element b);
  31. extern void moveDown(element *v, int i, uint32_t heap_size);
  32. extern void moveUp(element *v, uint32_t i);
  33. extern element *deleteNode(element *v, int i, uint32_t *heap_size);
  34. extern element *insertNode(element *v, element e, uint32_t *heap_size);
  35. extern bool isGreater(element lhs, element rhs);
  36. extern bool isLess(element lhs, element rhs);
  37. extern bool isEqual(element lhs, element rhs);
  38. extern void print(char *s_en, char *s_it);
  39. extern void showHeap(element *v, int i, uint32_t heap_size);
  40. extern void printElement(element e);
  41. extern char *establishCode(int CodiceAccesso);
  42.  
  43. #endif // !BASIC_H
  44.  
  45. //basic.c
  46.  
  47. element *toDynamic(const element v[], int n)
  48. {
  49.     element *ret = malloc(n * sizeof(element));
  50.     memcpy(ret, v, n * sizeof(element));
  51.     return ret;
  52. }
  53.  
  54. element *copyHeap(element *v, uint32_t heap_size)
  55. {
  56.     element *copied = malloc((heap_size + 1) * sizeof(element));
  57.  
  58.     memcpy(copied, v, (heap_size + 1) * sizeof(element));
  59.     return copied;
  60. }
  61.  
  62. bool isLeaf(element *v, int i, uint32_t heap_size)
  63. {
  64.     return i > parent(heap_size);
  65. }
  66.  
  67. void swap(element *v, uint32_t a, uint32_t b)
  68. {
  69.     element *temp = malloc(sizeof(element));
  70.     memcpy(temp, &v[a], sizeof(element));
  71.     memcpy(&v[a], &v[b], sizeof(element));
  72.     memcpy(&v[b], temp, sizeof(element));
  73. }
  74.  
  75. int left(int i)
  76. {
  77.     return 2 * i;
  78. }
  79.  
  80. int right(int i)
  81. {
  82.     return 2 * i + 1;
  83. }
  84.  
  85. int parent(int i)
  86. {
  87.     return (i != 1 && i != 0) ? i / 2 : -1;
  88. }
  89.  
  90. bool isGreater(element lhs, element rhs)
  91. {
  92.     if (lhs.CodiceAccesso > rhs.CodiceAccesso) return true;
  93.  
  94.     if (lhs.CodiceAccesso == rhs.CodiceAccesso)
  95.     {
  96.         if (lhs.OraArrivo < rhs.OraArrivo) return true;
  97.  
  98.         return false;
  99.     }
  100.  
  101.     return false;
  102. }
  103.  
  104. bool isLess(element lhs, element rhs)
  105. {
  106.     return !isEqual(lhs, rhs) && !isGreater(lhs, rhs);
  107. }
  108.  
  109. bool isEqual(element lhs, element rhs)
  110. {
  111.     return lhs.CodiceAccesso == rhs.CodiceAccesso && lhs.OraArrivo == rhs.OraArrivo;
  112. }
  113.  
  114. element Max(element a, element b)
  115. {
  116.     if (isGreater(a, b)) return a;
  117.     else if (isLess(a, b)) return b;
  118.  
  119.     return a;
  120. }
  121.  
  122. void moveUp(element *v, uint32_t i)
  123. {
  124.     while (i != 1 && (isGreater(v[i], v[parent(i)]) || isEqual(v[i], v[parent(i)])))
  125.     {
  126.         int father = parent(i);
  127.  
  128.         swap(v, i, father);
  129.         i = father;
  130.     }
  131. }
  132.  
  133. void moveDown(element *v, int i, uint32_t heap_size)
  134. {
  135.     int l, r, largest = i;
  136.     l = left(i);
  137.     r = right(i);
  138.  
  139.     if ((l <= heap_size) && isGreater(v[l], v[r]))
  140.         largest = l;
  141.  
  142.     if ((r <= heap_size) && isGreater(v[r], v[largest]))
  143.         largest = r;
  144.  
  145.     if (largest != i)
  146.     {
  147.         swap(v, i, largest);
  148.         moveDown(v, largest, heap_size);
  149.     }
  150.  
  151.     return;
  152. }
  153.  
  154. void heapify(element *v, int heap_size)
  155. {
  156.     int i;
  157.     for (i = heap_size / 2; i >= 1; i--)
  158.         moveDown(v, i, heap_size);
  159. }
  160.  
  161. element *deleteNode(element *v, int i, uint32_t *heap_size)
  162. {
  163.     if (*heap_size > 1) swap(v, 1, *heap_size);
  164.     (*heap_size)--;
  165.     v = realloc(v, (*heap_size + 1) * sizeof(element));
  166.     if (*heap_size > 1) moveDown(v, 1, *heap_size);
  167.    
  168.     return v;
  169. }
  170.  
  171. void heapsort(element *v, int dim)
  172. {
  173.     int i, heap_size = dim;
  174.     for (i = dim; i >= 2; i--)
  175.     {
  176.         swap(v, 1, i);
  177.         moveDown(v, 1, --heap_size);
  178.     }
  179. }
  180.  
  181. element *insertNode(element *v, element e, uint32_t *heap_size)
  182. {
  183.     (*heap_size)++;
  184.     v = realloc(v, (*heap_size + 1) * sizeof(element));
  185.     v[*heap_size] = e;
  186.     moveUp(v, *heap_size);
  187.  
  188.     return v;
  189. }
  190.  
  191. char *establishCode(int CodiceAccesso)
  192. {
  193.     switch (CodiceAccesso)
  194.     {
  195.     case 1:
  196.         if (lang == 1) return "white"; else return "bianco";
  197.         break;
  198.  
  199.     case 2:
  200.         if (lang == 1) return "green"; else return "verde";
  201.         break;
  202.  
  203.     case 3:
  204.         if (lang == 1) return "yellow"; else return "giallo";
  205.         break;
  206.  
  207.     case 4:
  208.         if (lang == 1) return "red"; else return "rosso";
  209.         break;
  210.  
  211.     case 5:
  212.         if (lang == 1) return "blue"; else return "blu";
  213.         break;
  214.  
  215.     default:
  216.         if (lang == 1) return "unknown"; else return "sconosciuto";
  217.         break;
  218.     }
  219. }
  220.  
  221. void printElement(element e)
  222. {
  223.     char *code = establishCode(e.CodiceAccesso);
  224.  
  225.     switch (lang)
  226.     {
  227.     case 1:
  228.         printf(" Priority code: %s", code);
  229.         printf("\n Name: %s", e.Nome);
  230.         printf("\n ID: %s", e.CF);
  231.         printf("\n Medical report: %s", e.Referto);
  232.         printf("\n Arrived at %u \n\n", e.OraArrivo);
  233.         break;
  234.  
  235.     case 2:
  236.         printf(" Codice di priorita': %s", code);
  237.         printf("\n Nome : %s", e.Nome);
  238.         printf("\n Codice Fiscale : %s", e.CF);
  239.         printf("\n Referto: %s", e.Referto);
  240.         printf("\n Arrivato alle %u \n\n", e.OraArrivo);
  241.         break;
  242.  
  243.     default:
  244.         break;
  245.     }
  246. }
  247.  
  248. void quicksort(element *v, int first, int last)
  249. {
  250.     if (first < last)
  251.     {
  252.         int i = first, j = last;
  253.         element pivot = v[(first + last) / 2];
  254.  
  255.         do
  256.         {
  257.             while (isGreater(v[i], pivot)) i++;
  258.             while (isLess(v[j], pivot)) j--;
  259.             if (i <= j)
  260.             {
  261.                 swap(v, i, j);
  262.                 i++, j--;
  263.             }
  264.         } while (i <= j);
  265.  
  266.         quicksort(v, first, j);
  267.         quicksort(v, i, last);
  268.     }
  269. }
  270.  
  271. void showHeap(element *v, int i, uint32_t heap_size)
  272. {
  273.     element *copied = copyHeap(v, heap_size);
  274.     quicksort(copied, 1, heap_size);
  275.     for (uint32_t i = 1; i <= heap_size; i++) printElement(copied[i]);
  276.     free(copied);
  277. }
  278.  
  279. void print(char *s_en, char *s_it)
  280. {
  281.     switch (lang)
  282.     {
  283.     case 1:
  284.         printf(s_it);
  285.         break;
  286.  
  287.     case 2:
  288.         printf(s_en);
  289.         break;
  290.     }
  291. }
  292.  
  293. int main(void)
  294. {
  295.     uint32_t heap_size = 0;
  296.  
  297.     printf("\n 1) English\n 2) Italiano\n\n");
  298.     printf(" Choose your language : ");
  299.     do { scanf("%i", &lang); } while (lang < 1 || lang > 2);
  300.  
  301.     system("cls");
  302.     element *v = malloc(sizeof(element));
  303.     int dest;
  304.  
  305.     do
  306.     {
  307.         system("cls");
  308.  
  309.         print(" ***** PAZIENTI ATTUALI *****\n\n", " ***** ACTUAL PATIENTS *****\n\n");
  310.         if (heap_size > 0) showHeap(v, 1, heap_size);
  311.  
  312.         print("\n ****** PORTALE OSPEDALIERO ******\n\n", "\n ****** FIRST AID SERVICE ******\n\n");
  313.         print(" 1) Inserisci un nuovo paziente\n", " 1) Insert a new patient\n");
  314.         if (heap_size > 0) print(" 2) Servi il paziente con maggiore priorita'\n", " 2) Heal the most important patient\n");
  315.         print(" 0) Esci\n\n", " 0) Bye bye\n\n");
  316.  
  317.         print("\n\n Seleziona la tua destinazione : ", "\n\n Choose your destination : ");
  318.         scanf("%u", &dest);
  319.  
  320.  
  321.  
  322.         switch (dest)
  323.         {
  324.         case 1:
  325.             system("cls");
  326.             element e;
  327.  
  328.             print(" Inserire il nome del paziente : ", " Patient's name : "); scanf("%s", e.Nome);
  329.             print(" Inserire il codice fiscale del paziente : ", " Patient's ID : "); scanf("%s", e.CF);
  330.             print(" Inserire il referto del paziente : ", " Patient's medical report : "); scanf("%s", e.Referto);
  331.             print(" Inserire il codice di accesso del paziente (da 1 a 5) : ", " Patient's priority code (from 1 to 5) : ");
  332.             do { scanf("%hhd", &e.CodiceAccesso); } while (e.CodiceAccesso > 5);
  333.             print(" Inserire l'ora di arrivo del paziente (da 0 e 23) : ", " Patient's arrival (from 0 to 23) : ");
  334.             do { scanf("%u", &e.OraArrivo); } while (e.OraArrivo > 23);
  335.             v = insertNode(v, e, &heap_size);
  336.             break;
  337.  
  338.         case 2:
  339.             v = deleteNode(v, 1, &heap_size);
  340.             break;
  341.  
  342.         case 3:
  343.             break;
  344.         }
  345.     } while (dest != 0);
  346.  
  347.     free(v);
  348.  
  349.     return EXIT_SUCCESS;
  350. }
Advertisement
Add Comment
Please, Sign In to add comment