This commit is contained in:
Matus Tokarcik 2024-03-21 23:31:04 +01:00
parent 212b8434e1
commit 4bfd81f296
2 changed files with 30 additions and 31 deletions

View File

@ -3,64 +3,64 @@
#include <stdlib.h> #include <stdlib.h>
#include <stdbool.h> #include <stdbool.h>
#define SIZE 100 #define SIZE 100
#define MY_ERROR_OUTPUT stderr // chybovy vystup
struct student { struct student {
char name[SIZE]; char name[SIZE];
int votes; int votes;
}; };
// Porovnávacia funkcia pre qsort // porovnavacia funkcia pre qsort
int compare_students(const void *a, const void *b) { int compare_students(const void *a, const void *b) {
const struct student *student_a = (const struct student *)a; const struct student *student_a = (const struct student *)a;
const struct student *student_b = (const struct student *)b; const struct student *student_b = (const struct student *)b;
if (student_a->votes == student_b->votes) { // ak maju rovnaky pocet hlasov, porovnam podla abecedy
return strcmp(student_a->name, student_b->name); if (student_a->votes != student_b->votes) {
return (student_b->votes - student_a->votes);
} }
return (student_b->votes - student_a->votes); // inak porovnam podla poctu hlasov
return strcmp(student_a->name, student_b->name);
} }
// Definícia ukazovateľa na vlastný chybový výstup
#define MY_ERROR_OUTPUT stderr
// Funkcia na kontrolu formátu riadku a načítanie údajov
int check_and_parse_line(char *line, int *votes, char *name) { int check_and_parse_line(char *line, int *votes, char *name) {
// Nájdenie prvej medzery v reťazci
// najdenie prvej medzery v retazci
char *space_pos = strchr(line, ' '); char *space_pos = strchr(line, ' ');
// Kontrola, či sa našla medzera // kontrola, ci sa nasla medzera
if (space_pos == NULL) { if (space_pos == NULL) {
return 0; // Neplatný formát riadku return 0; // neplatny riadok
} }
// Konverzia počtu hlasov zo substringu reťazca do celého čísla //string na cislo premena
char *end; char *end;
*votes = strtol(line, &end, 10); *votes = strtol(line, &end, 10);
if (*votes == 0) { if (*votes == 0) {
return 0; // Konverzia sa nepodarila return 0; // premena sa nepodarila
} }
// Nastavenie ukazovateľa name na miesto za prvou medzerou // nastavenie ukazovatela name na miesto za prvou medzerou
char *name_start = space_pos + 1; char *name_start = space_pos + 1;
// Načítanie mena // nacitanie mena
memset(name, 0, SIZE); // Vynulovanie pomocného poľa pre meno memset(name, 0, SIZE); // vynulovanie pomocneho pola pre meno
int name_size = strlen(name_start) - 1; // Veľkosť mena (bez konca riadka) int name_size = strlen(name_start) - 1; // velkost mena ale uz bez konca riadka
if (name_size > 0) { if (name_size > 0) {
memcpy(name, name_start, name_size); memcpy(name, name_start, name_size);
} else { } else {
return 0; // Nepodarilo sa načítať meno return 0; // nepodarilo sa nacítat meno
} }
return 1; // Platný formát riadku return 1;
} }
// Funkcia na vyhľadanie položky v databáze // vyhladanie polozky v databaze
int find_student(struct student *students, int size, const char *name) { int find_student(struct student *students, int size, const char *name) {
for (int i = 0; i < size; i++) { for (int i = 0; i < size; i++) {
if (strcmp(students[i].name, name) == 0) { if (strcmp(students[i].name, name) == 0) {
return i; // Ak nájde študenta return i; // ak najde studenta
} }
} }
return -1; return -1;
@ -70,11 +70,11 @@ int main() {
struct student databaza[SIZE]; struct student databaza[SIZE];
int size = 0; int size = 0;
char line[SIZE]; char line[SIZE];
int votes; // Premenná pre počet hlasov int votes;
char name[SIZE]; // Pole pre meno char name[SIZE];
bool chyba = false; bool chyba = false;
// Načítanie a kontrola formátu vstupu // nacítanie a kontrola formatu vstupu
while (1) { while (1) {
char* r = fgets(line,SIZE,stdin); char* r = fgets(line,SIZE,stdin);
@ -90,32 +90,31 @@ int main() {
if (check_and_parse_line(line, &votes, name) == 0) { if (check_and_parse_line(line, &votes, name) == 0) {
printf("Neplatny format"); printf("Neplatny format");
continue; // Preskoč tento riadok a načítaj ďalší continue; // preskoci riadok a nacita dalsi
} }
// Kontrola, či sa študent už nachádza v databáze // ci sa student nachadza v databaze
int id = find_student(databaza, size, name); int id = find_student(databaza, size, name);
if (id < 0) { if (id < 0) {
// Ak študent nie je v databáze, pridaj ho // Ak student nie je v databaze ta ho pridaj
if (size < SIZE) { if (size < SIZE) {
strcpy(databaza[size].name, name); strcpy(databaza[size].name, name);
databaza[size].votes = votes; databaza[size].votes = votes;
size++; size++;
} else { } else {
printf("Databaza je plna\n"); printf("Databaza je plna\n");
break; // Ukonči načítavanie, keď je databáza plná break; // ked je databaza plna break
} }
} else { } else {
// Ak študent už existuje v databáze, aktualizuj počet hlasov // ak je v databaze aktualizuj pocet hlasov
databaza[id].votes += votes; databaza[id].votes += votes;
} }
} }
// Triedenie študentov pomocou qsort // triedim studentov
qsort(databaza, size, sizeof(struct student), compare_students); qsort(databaza, size, sizeof(struct student), compare_students);
if (chyba == false){ if (chyba == false){
// Výpis výsledkov
printf("Vysledky:\n"); printf("Vysledky:\n");
for (int i = 0; i < size; i++) { for (int i = 0; i < size; i++) {
printf("%d %s\n", databaza[i].votes, databaza[i].name); printf("%d %s\n", databaza[i].votes, databaza[i].name);

Binary file not shown.