From 12a7f384a7540e412efce891e02b1814345496cb Mon Sep 17 00:00:00 2001 From: Maryna Kravtsova Date: Sat, 7 Nov 2020 16:46:07 +0100 Subject: [PATCH] station --- cv6/a_station.c | 38 +++++++++++++++++++++++++++----------- 1 file changed, 27 insertions(+), 11 deletions(-) diff --git a/cv6/a_station.c b/cv6/a_station.c index fc51530..6f83daf 100644 --- a/cv6/a_station.c +++ b/cv6/a_station.c @@ -11,6 +11,7 @@ struct station* create_station(){ void destroy_station(struct station* station){ for(int i = 0; i < station->track_count; i++){ + //get one linked list from station struct car* this = station->tracks[i]; while(this != NULL){ struct car* delete = this; @@ -26,42 +27,55 @@ void destroy_station(struct station* station){ int select_track(struct station* station, const char* target){ unsigned int hash = 0; for(int i = 0; target[i] != '\0'; i++){ - hash = target[i] + (hash << 6) + (hash << 16) - hash; + hash += target[i]; + //hash = target[i] + (hash << 6) + (hash << 16) - hash; } - if(hash < 0 || hash > station->track_count){ + //if(hash < 0 || hash > station->track_count){ hash = hash % station->track_count; - } + //} return hash; } void add_target_capacity(struct station* station,const char* target, int capacity){ + //find hash int track = select_track(station, target); + + //get right linked list(with help of hash) struct car* start = station->tracks[track]; while(start != NULL){ int x = strcmp(start->value, target); + //if the "wagon" track is similar to the target, then increment capacity if(x == 0){ start->capacity = start->capacity + capacity; return; } start = start->next; } - struct car* newcar = calloc(1, sizeof(struct car)); - strcpy(newcar->value, target); - newcar->capacity = capacity; - newcar->next = start; - station->tracks[track] = newcar; - if(newcar->next){ - return; + + //if track is empty, create new "wagon" + if(station->track[track] == NULL){ + struct car* new = calloc(1, sizeof(struct car)); + strcpy(new->value, target); + new->capacity = capacity; + new->next = start; + station->tracks[track] = new; + /*if(new->next){ + return; + }*/ } return; } int get_target_capacity(struct station* station,const char* target){ + //find hash int track = select_track(station, target); + + //get right linked list struct car* start = station->tracks[track]; while(start != NULL){ int x = strcmp(start->value, target); + //if the target is similar to "wagon", than get the capacity if(x == 0){ return start->capacity; } @@ -70,6 +84,7 @@ int get_target_capacity(struct station* station,const char* target){ return 0; } +//count all tracks int count_targets(struct station* station){ int targets = 0; for(int i = 0; i < STATION_SIZE; i++){ @@ -79,10 +94,11 @@ int count_targets(struct station* station){ } return targets; } - +//count capacity in all tracks int count_capacity(struct station* station){ int capacity = 0; for(int i = 0; i < STATION_SIZE; i++){ + //get one linked list and count there capacity struct car* this = station->tracks[i]; if(this != NULL){ capacity = capacity + this->capacity;