usaa24/cv6/a_station.h

92 lines
2.3 KiB
C
Raw Permalink Normal View History

2024-11-08 00:15:44 +00:00
#ifndef STATION_H
#define STATION_H
2024-11-08 00:16:28 +00:00
// Pocet trati k dispozicii
2024-11-08 00:15:44 +00:00
#define STATION_SIZE 10
2024-11-08 00:16:28 +00:00
// Maximalny pocet znakov pre ulozenie nazvu cielovej stanice
2024-11-08 00:15:44 +00:00
#define TARGET_SIZE 36
2024-11-08 00:16:28 +00:00
/**
* Jeden zaznam o kapacite do cielovej stanice
*/
2024-11-08 00:15:44 +00:00
struct car {
2024-11-08 00:16:28 +00:00
// Cielova stanica / nazov
char value[TARGET_SIZE];
// Pocet cestujuchich
int capacity;
// Smernik na dalsi zaznam
struct car* next;
2024-11-08 00:15:44 +00:00
};
2024-11-08 00:16:28 +00:00
/**
* Cela databaza zaznamov
*/
2024-11-08 00:15:44 +00:00
struct station {
2024-11-08 00:16:28 +00:00
// Dynamicke pole smernikov na zaznamy
// jeden zaznam ma typ struct car*
struct car** tracks;
// Velkost pola tracks
int track_count;
2024-11-08 00:15:44 +00:00
};
2024-11-08 00:16:28 +00:00
/**
* Vytvori prazdnu stanicu.
* Alokuje pole smernikov tracks na pociatocnu kapacitu STATION_SIZE
* nastavi velkost capacity na STATION_SIZE
* @return smernik na prazdnu stanicu
*/
2024-11-08 00:15:44 +00:00
struct station* create_station();
2024-11-08 00:16:28 +00:00
/**
* Uvolni pamat
* @param smernik na databazu
*/
2024-11-08 00:15:44 +00:00
void destroy_station(struct station* station);
2024-11-08 00:16:28 +00:00
/**
* Vyberie poziciu v poli station->tracks pre ulozenie zaznamu target
*
* Proces vyberu by mal splnat kriteria pre hash funkciu:
* - rovnaky retazec by mal vzdy mat rovnaky vysledok
* - pre rozne retazce by mali byt vysledky co najviac rozne
*
* @param smernik na databazu
* @param nazov cielovej stanice
* @return cislo v intervale 0 az N-1, kde N je station->track_count
*/
2024-11-08 00:15:44 +00:00
int select_track(struct station* station, const char* target);
2024-11-08 00:16:28 +00:00
/**
* Zvysi zaznam o pocte cestujucich do danej cielovej stanice.
*
* Najprv sa vyberie cielova trat pomocou select_track(). Ak zaznam neexistuje,
* vytvori sa novy. Ak zaznam na danej trati (spojkovom zozname) existuje, cislo sa pripocita.
* V databaze nesmu byt dva zaznamy s rovnakou cielovou stanicou.
*
* @param smernik na databazu
* @param nazov cielovej stanice
*/
void add_target_capacity(struct station* station,const char* target, int capacity);
/**
* Ziska zaznam o cielovej stanici.
* @param smernik na databazu
* @param nazov cielovej stanice
*
* @return kapacitu do cielovej stanice. Ak sa zaznam nenachedza, vrati nula.
*/
int get_target_capacity(struct station* station,const char* target);
/**
* Spocita pocet cielovych stanic
* @param smernik na databazu
*/
2024-11-08 00:15:44 +00:00
int count_targets(struct station* station);
2024-11-08 00:16:28 +00:00
/**
* Spocita kapacitu vo vsetkych zaznamoch
* @param smernik na databazu
*/
int count_capacity(struct station* station);
#endif