Task 4 & 5 Cars&Owners DB + Save to File
Здравейте,
публикувам своя код на задачата с базата данни за колите и собствениците, но ми се вижда доста дълъг. Какво ще кажете за споделяне на решения?
Код:
https://github.com/VanyaBenovska/Cpp_Vehicles_DB/blob/master/Cpp_06_05_A_Save_to_File.cpp
и инициализиращата база данни:
https://github.com/VanyaBenovska/Cpp_Vehicles_DB/blob/master/dataBase_Owners_and_Vehicles.txt
Весело посрещане на Новата Година!!!! Успех на всички през нея !!!!!!
Много е добро!! Чудя се какво ли примерно не би написал така. Има доста хитри ходове.
Благодаря!
Относно нещата, които бих променил:
На първо място - по-добра организация на кода: отделни файлове за класовете, а някои мега-класове могат да се разбият допълнително на по-малки. Като цяло, има пропуски в спазването на основните OOP принципи.
От функционална гледна точка, бих заменил векторите с мапове, което ще подобри осезаемо бързодействието при голям брой person-и и/или регистрации.
Помня, че зареждането на база с по няколко милиона елемента от файл на практика не работеше заради неподходящите дейта структури: сложност O(R*P) при вектор, вместо О(R*lgP) при мап, където R e бр. регистрации, а P - броя person-и в системата. За 1000 person-a и 1000 регистрации вектора ще ползва (до) 1 000 000 проверки, а мап-а - само (до) 10 000 (1000 ~ 2^10).
Благодаря! Много полезно, помагаш.