Ivan Pešić: Dodato resenje zadatka

2020-07-28T16:18:30Z

Dodato resenje zadatka

Нова страница

==Zadatak==
Napisati program na programskom jeziku C koji vrši određenu obradu na datotekom korisnika i datotekom njihovih akcija. U svakom redu datoteke korisnici.txt zapisani su podaci o jednom korisniku u sledećem formatu:

*'''username email'''

*'''username''' - korisničko ime, najviše 30 znakova
*'''email''' - email adresa korisnika, najviše 30 znakova
Username i email su jedinstveni podaci i pojavljuju se u najviše jednom redu. U svakom redu datoteke logs.txt nalaze se podaci o istoriji prijavljivanja i odjavljivanja korisnika na sistem u formatu:

'''e-mail akcija vreme'''

*'''e-mail''' - email adresa korisnika
*'''akcija''' - oznaka “p” ili “o” (p - prijava, o - odjava)
*'''vreme''' - trenutak u kome se akcija izvršila (ceo broj)
Jedan korisnik se može više puta prijaviti i odjaviti sa sistema. Informacije o korisnicima se čuvaju pomoću sledećih struktura:
<syntaxhighlight lang = "c">
typedef struct user {
char username[31], email[31];
int time;
} User;
typedef struct node {
User user;
struct node *next;
} Node;
</syntaxhighlight>
Deklaracije ovih tipove se nalaze u datoteci type.h i nju je potrebno uključiti svugde gde se koriste ovi tipovi.
===Prva funkcija===
Realizovati funkciju '''Node* read_users();''' koja formira listu korisnika tako što u listu dodaje svakog pročitanog korisnika iz datoteke '''korisnici.txt'''. Funkcija kao povratnu vrednost vraća pokazivač na prvi element novoformirane liste.
<syntaxhighlight lang="c">
#include <stdio.h>
#include <stdlib.h>
#include "type.h"

Node* readUsers ( ) {
FILE *in = fopen("korisnici.txt", "r");
Node *head = NULL, *tail = head, *tmp;
User u;
while(fscanf(in, "%s %s", u.username, u.email)==2)
{
tmp = malloc(sizeof(Node));
tmp->user = u;
tmp->user.time = 0;
tmp->next = NULL;

if(!head)
head = tmp;
else
tail->next = tmp;
tail = tmp;
}
fclose(in);
return head;
}
</syntaxhighlight>
===Druga funkcija===
Realizovati funkciju '''User update_time(Node *head);''' koja učitava podatake iz datoteke '''logs.txt''' i ažurira listu na osnovu email adrese, tako da za svakog korisnika bude izračunato ukupno vreme koje je proveo prijavljen na sistem. Pokazivač '''head''' pokazuje na prvi element liste korisnika. Potprogram treba da vrati korisnika koji je najviše vremena bio prijavljen na sistem. Ukoliko postoji više takvih korisnika vratiti onog čije je korisničko ime prvo u rastuće sortiranoj listi po korisničkom imenu.
<syntaxhighlight lang = "c">
#include <stdio.h>
#include <stdlib.h>
#include "type.h"
#include <string.h>
User updateTime ( Node *head ) {
FILE *log = fopen("logs.txt", "r");
char email[31];
char operation;
int duration;
User max = head->user;

while(fscanf(log, "%s %c %d\n", email, &operation, &duration) == 3)
{
Node *tmp = head;
while(tmp && strcmp(tmp->user.email, email))
tmp = tmp->next;

if(tmp)
{
switch(operation)
{
case 'p': tmp->user.time -= duration;
break;
case 'o': tmp->user.time += duration;
break;
}
if(tmp->user.time > max.time ||
tmp->user.time == max.time && strcmp(tmp->user.username, max.username) > 1)
max = tmp->user;
}
}
fclose(log);
return max;
}</syntaxhighlight>
===Treća funkcija===
Realizovati funkciju '''void deallocateList(Node *head);''' koja oslobađa memoriju koju je zauzela lista na čiji prvi element pokazuje pokazivač '''head'''.
<syntaxhighlight lang = "c">
#include <stdlib.h>
#include "type.h"

void deallocateList ( Node *head ) {
while(head)
{
Node* tmp = head;
head = head->next;
free(tmp);
}
}
</syntaxhighlight>
===Glavna funkcija===
Korišćenjem prethodno realizovanih funkcija napisati glavni program koji učita korisnike iz datoteke '''korisnici.txt''', ažurira njihova vremena provedena u sistemu na osnovu informacija iz datoteke '''logs.txt''' i ispiše informacije o korisniku koji je najviše vremena proveo u sistemu.
<syntaxhighlight lang = "c">
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "type.h"

int main()
{
Node* users = readUsers();
User max = updateTime(users);
printf("%s %s %d", max.username, max.email, max.time);
deallocateList(users);
return 0;
}</syntaxhighlight>
[[Категорија:Рокови]]
[[Категорија:Програмирање 2]]

Програмирање 2/К3 2016 - Историја измена

Ivan Pešić: Dodato resenje zadatka