HW 02 - Std. šablony a algoritmy - MHD

Termín odevzdání	4.4.2021 23:59 CEST
Možný bodový zisk	až 8b (2+2+3+1)
Počet uploadů	10

Zadání

Napište program, který spočítá statistiky jednoho dne provozu zjednodušeného systému hromadné dopravy. V závislosti na argumentech zadaných při spuštění programu vypište do std::cout následující:

Zastávkový jízní řád pro zadané zastávky (2 body)
Seznamy zastávek pro každou linku s jízdními dobami (2 body)
Seznam řidičů s počtem provedených jízd a projetých zastávek.(3 body)

Bonus: Pokud bude váš kód kratší než 1,5 násobek referenčního řešení, dostanete 1 bod navíc.

Detailně jsou jednotlivé výpisy a statistiky popsány v následujících sekcích. K dispozici máte soubory které obsahují hotové části kódu:

main.cpp - Jsou zavolány funkce načítání dat ze souborů do připravených struktur, je implementováno dekódování argumentů programu. Komentáři je naznačeno, kde by se měla volat různá zpracování dat.
doprava.hpp - deklarace tříd/struktur uchovávajících načtená data a jejich funkcí
doprava.cpp - definice funkcí tříd/struktur deklarovaných v doprava.hpp

Soubory jsou uložené v balíčku HW02.zip. Všechny tři soubory můžete upravit, všechny tři se odevzdávají do BRUTE.

Při úpravách dejte pozor, abyste zbytečně nepoškodili funkce načítání nebo nezměnili chování dalších tříd, které jsou již implementovány. Jsou možné dva přístupy:

Již definované třídy a funkce vůbec neměňte, pro vytvoření třídy z rošířenou funkcionalitou použijte dědičnost.
Již definované třídy a funkce pouze rozšiřujte, neumazávejte funkce ani členské proměnné, neměňte implementaci.

Struktura načtených dat

Seznam všech řidičů imaginárního dopravního podniku je uložena v instanci DriverList dl. S DriverList lze pracovat stejně jako s std::list<Driver>, navíc je pouze funkce na načítání ze souboru.

Všechny linky jsou uoženy v instanci Network net. K přístupu k dané lince vhodné využít zavolání funkce Line linka = net.getLine(cislo_linky); nebo jejího ekvivalentu Line linka = net(cislo_linky);. Počet linek zjistíte funkcí Network::nlines();. Linky jsou indexovány od 0.

Každá linka v Network net je typu Line. Třída Line obsahuje 3 vektory s viditelností public:

`vector<string> stops`	Seznam zastávek ve směru od začátku do konce linky.
`vector<PlanConn> conns_fwd`	Seznam spojů ve směru od začátku do konce linky. Spoje jsou seřazeny podle času odjezdu na začátku jízdy.
`vector<PlanConn> conns_bwd`	Seznam spojů ve směru od konce do začátku linky Spoje jsou seřazeny podle času odjezdu na začátku jízdy.

Každý spoj je vektorem odjezdů (instancí třídy Departure). Délka i indexování stops, conns_fwd, conns_bwd jsou stejné.

Dejte velký pozor, abyste při zpracování dat samotná data omylem neupravili. Používejte klíčové slovo const - označujte funkce, které nemají měnit obsah struktury, popřípadě argumenty funkcí, které se nemají měnit. Pokud byste se pokusili přepsat konstantní hodnotu, kompilátor vás upozorní.

Pro přístup do standardních šabon zkuste využít konstantní iterátory. Například místo x.begin() můžete použít x.cbegin()

Pomocné třídy

Popis není úplný, další informace můžou poskytnout komentáře v doprava.hpp nebo implementace v doprava.cpp.

Třída:	Popis + čleské proměnné a funkce
`Lndir`	`enum class` Označení směru spoje/odjezdu, možné jen hodnoty `Lndir::fwd` a `Lndir::bwd`.
`Time`	Struktura uchovávající čas s přesností na 1 sekundu. Konstruktory umožňují inicializaci pomocí počtu sekund, nebo pomocí formátu hh,mm,ss. Lze kopírovat, přiřazovat, plně porovnávat, přičítat a odečítat
	`int gets()`	Vrátí čas jako počet sekund.
	`void gett(hh,mm,ss)`	Zapíše čas ve formátu hh:mm:ss do proměnných typu `int`
`Depart`	Popis odjezdu. Strukturu lze kopírovat, přiřazovat.
	`Time ti`	čas odjezdu
	`Lndir dir`	směr odjezdu
`Driver`	Označení řidiče. Obsahuje jeho jméno ve `string name`. Lze kopírovat, přiřazovat, kontrolovat rovnost a nerovnost
`PlanConn`	Dědí z `vector<Depart>`, obsahuje navíc proměnnou `Driver drv`, která obsahuje instanci řidiče, který obsluhuje dané plánované spojení. Lze kopírovat a přiřazovat

Úloha 1: Zastávkové jízdní řády (2 body)

Při zadání názvu zastávky, která má v sobě mezeru, jako argument programu, nahradte mezeru za podtržítko. Viz. příklad dole

Volání programu:	`./main --schedule [Nazev_zastavky1] [Nazev_zastavky2] [Nazev_zastavky3] ...`
Příklad volání:	`./main --schedule "Petrackovo_namesti" "Vitkov" "U_Bufetu"`

Implementujte výpis zastávkových jízdních řádů ve formátu:

+------------------------------------------------------------------------------+
| [Jmeno zastavky pro kterou je jizdni rad]                            Line: L |
+--------------------------------------++--------------------------------------+
| To: [Posledni zastavka linky]        || To: [Prvni zastavka linky]           |
+----+---------------------------------++----+---------------------------------+
| 00 | << minuty odjezdu >>            || 00 |                                 |
| 01 | 20 40                           || 01 | 00 30                           |
<<< Zde jsou radky pro vsechny hodiny >>>
| 23 |                                 || 23 |                                 |
+----+---------------------------------++----+---------------------------------+

Minuty odjezdů jsou zaokrouhlené dolů (v 'Depart.ti' je přesnost na celé sekundy ). Můžete využít poskytnutou funkci Time::gett(hh, mm, ss). Jsou oddělené mezerou a doplněné nulami na šířku 2 znaků.
Za 'L' dosaďte číslo linky o šířce 1 znaku.
Levý sloupec obsahuje odjezdy ve směru Lndir::fwd, pravý sloupec ve směru Lndir::bwd.
V případě přestupní zastávky vypište jízdní řád pro všechny relevantní linky (seřazené podle čísla linky vzestupně).

Plánované odjezdy ze zastávek zjistíte vždy ve struktuře Line ve vektorech conns_fwd a conns_bwd. Pro tuto úlohu nemusíte použít strukturu DepartDB, ta obsahuje skutečné (tedy zpožděné) časy odjezdů ze zastávek.

Při implementaci je dobré vědět že:

Lze používat více iterátorů současně pro přístup do jednoho objektu.
Existují i zpětné iterátory.

Vektory jednotlivých spojů conns_fwd a conns_bwd jsou už seřazené.

Ukázka výstupu pro výše zmíněný příklad volání je v poskytnutém souboru output1.txt nebo zde:

Loaded 45 names from driver_list.t Loaded network from network.txt. +--------------------------------------------------- | Petrackovo namesti +--------------------------------------++----------- | To: Spanelska                        || To: Italska +----+---------------------------------++----+------ | 00 |                                 || 00 | | 01 |                                 || 01 | | 02 |                                 || 02 | | 03 |                                 || 03 | | 04 | 13 38                           || 04 | 22 47 | 05 | 03 28 53                        || 05 | 12 37 | 06 | 18 38 58                        || 06 | 02 27 47 | 07 | 18 38 58                        || 07 | 07 27 47 | 08 | 18 38 58                        || 08 | 07 27 47 | 09 | 18 38 58                        || 09 | 07 27 47 | 10 | 18 38 58                        || 10 | 07 27 47 | 11 | 23 48                           || 11 | 07 32 57 | 12 | 13 38                           || 12 | 22 47 | 13 | 03 28 53                        || 13 | 12 37 | 14 | 18 43                           || 14 | 02 27 52 | 15 | 08 28 48                        || 15 | 17 37 57 | 16 | 08 28 48                        || 16 | 17 37 57 | 17 | 08 28 48                        || 17 | 17 37 57 | 18 | 08 28 48                        || 18 | 17 37 57 | 19 | 08 28 48                        || 19 | 17 37 57 | 20 | 28                              || 20 | 37 | 21 | 08 48                           || 21 | 17 57 | 22 | 28                              || 22 | 37 | 23 |                                 || 23 | +----+---------------------------------++----+------ +--------------------------------------------------- | Petrackovo namesti +--------------------------------------++----------- | To: Maternovy sady                   || To: Vitkov +----+---------------------------------++----+------ | 00 |                                 || 00 | | 01 |                                 || 01 | | 02 |                                 || 02 | | 03 |                                 || 03 | | 04 | 58                              || 04 | | 05 | 38                              || 05 | 04 44 | 06 | 18 38 58                        || 06 | 24 44 | 07 | 18 38 58                        || 07 | 04 24 44 | 08 | 18 38 58                        || 08 | 04 24 44 | 09 | 18 38 58                        || 09 | 04 24 44 | 10 | 38                              || 10 | 04 44 | 11 | 18 58                           || 11 | 24 | 12 | 38                              || 12 | 04 44 | 13 | 18 58                           || 13 | 24 | 14 | 38                              || 14 | 04 44 | 15 | 18 58                           || 15 | 24 | 16 | 18 38 58                        || 16 | 04 24 44 | 17 | 18 38 58                        || 17 | 04 24 44 | 18 | 18 38 58                        || 18 | 04 24 44 | 19 | 18 38 58                        || 19 | 04 24 44 | 20 | 18 38 58                        || 20 | 04 24 44 | 21 | 38                              || 21 | 04 44 | 22 | 18 58                           || 22 | 24 | 23 |                                 || 23 | 04 +----+---------------------------------++----+------ +--------------------------------------------------- | Vitkov +--------------------------------------++----------- | To: Maternovy sady                   || To: Vitkov +----+---------------------------------++----+------ | 00 |                                 || 00 | | 01 |                                 || 01 | | 02 |                                 || 02 | | 03 |                                 || 03 | | 04 | 45                              || 04 | | 05 | 25                              || 05 | 18 58 | 06 | 05 25 45                        || 06 | 38 58 | 07 | 05 25 45                        || 07 | 18 38 58 | 08 | 05 25 45                        || 08 | 18 38 58 | 09 | 05 25 45                        || 09 | 18 38 58 | 10 | 25                              || 10 | 18 58 | 11 | 05 45                           || 11 | 38 | 12 | 25                              || 12 | 18 58 | 13 | 05 45                           || 13 | 38 | 14 | 25                              || 14 | 18 58 | 15 | 05 45                           || 15 | 38 | 16 | 05 25 45                        || 16 | 18 38 58 | 17 | 05 25 45                        || 17 | 18 38 58 | 18 | 05 25 45                        || 18 | 18 38 58 | 19 | 05 25 45                        || 19 | 18 38 58 | 20 | 05 25 45                        || 20 | 18 38 58 | 21 | 25                              || 21 | 18 58 | 22 | 05 45                           || 22 | 38 | 23 |                                 || 23 | 18 +----+---------------------------------++----+------ +--------------------------------------------------- | U Bufetu +--------------------------------------++----------- | To: Studijni odd.                    || To: U Petnika +----+---------------------------------++----+------ | 00 |                                 || 00 | | 01 |                                 || 01 | | 02 |                                 || 02 | | 03 |                                 || 03 | | 04 | 20 50                           || 04 | 13 43 | 05 | 20 50                           || 05 | 13 43 | 06 | 20 35 50                        || 06 | 13 28 43 58 | 07 | 05 20 35 50                     || 07 | 13 28 43 58 | 08 | 05 20 35 50                     || 08 | 13 28 43 58 | 09 | 05 20 35 50                     || 09 | 13 28 43 58 | 10 | 05 20 50                        || 10 | 13 43 | 11 | 20 50                           || 11 | 13 43 | 12 | 20 50                           || 12 | 13 43 | 13 | 20 50                           || 13 | 13 43 | 14 | 20 50                           || 14 | 13 43 | 15 | 20 35 50                        || 15 | 13 28 43 58 | 16 | 05 20 35 50                     || 16 | 13 28 43 58 | 17 | 05 20 35 50                     || 17 | 13 28 43 58 | 18 | 05 20 35 50                     || 18 | 13 28 43 58 | 19 | 05 20 50                        || 19 | 13 43 | 20 | 20 50                           || 20 | 13 43 | 21 | 20 50                           || 21 | 13 43 | 22 | 20 50                           || 22 | 13 43 | 23 | 20                              || 23 | 13 +----+---------------------------------++----+------



xt. ---------------------------+ Line: 1 | ---------------------------+ | ---------------------------+ | | | | | | | | | | | | | | | | | | | | | | | | ---------------------------+ ---------------------------+ Line: 2 | ---------------------------+ | ---------------------------+ | | | | | | | | | | | | | | | | | | | | | | | | ---------------------------+ ---------------------------+ Line: 2 | ---------------------------+ | ---------------------------+ | | | | | | | | | | | | | | | | | | | | | | | | ---------------------------+ ---------------------------+ Line: 0 | ---------------------------+ | ---------------------------+ | | | | | | | | | | | | | | | | | | | | | | | | ---------------------------+

Úloha 2: Linky - plánované (2 body)

Volání programu:	`./main --line-routing`

Implementujte výpis vedení (seznamu zastávek) pro všechny linky ve formátu:

+------------------------------------------------------------------------------+
| Line: L                                                                      |
+---+----+-----------------------------++---+----+-----------------------------+
| d | rT | ==>                         || d | rT | <==                         |
+---+----+-----------------------------++---+----+-----------------------------+
| 0 | 00 | Zastavka(0)                 || 0 | 00 | Zastavka(N-1)               |
| # | ## | Zastavka(1)                 || # | ## | Zastavka(N)                 |
<<< Zde jsou radky pro vsechny zastavky>>>
| # | ## | Zastavka(N-1)               || # | ## | Zastavka(1)                 |
| # | ## | Zastavka(N)                 || # | ## | Zastavka(0)                 |
+---+----+-----------------------------++---+----+-----------------------------+

Za 'L' vzdy dosaďte správné číslo linky
Ve sloupci 'd' je plánovaná jízdní doba od předchozí zastávky, zaokrouhlená na minuty dolů. Šířka je 1 znak.
Ve sloupci 'rT' je plánovaná jízdní doba od první zastávky, zaokrouhlená na minuty dolů. Šířka je 2 znaky, doplněné nulami.
Místo 'Zastavka( i )' dosaďte jména zastávek dané linky.
Výsledné tabulky vypište pod sebe. Linky jsou seřazeny vzestupně.

Přesnost plánovaných odjezdů je na vteřiny. Nejdříve jízdní dobu vypočtěte, až poté zaokrouhlujte. Můžete opět využít poskytnutou funkci Time::gett(hh, mm, ss).

Ukázka výstupu pro výše zmíněný příklad volání je v poskytnutém souboru output2.txt nebo zde:

Loaded 45 names from driver_list.txt.
Loaded network from network.txt.
+------------------------------------------------------------------------------+
| Line: 0                                                                      |
+---+----+-----------------------------++---+----+-----------------------------+
| d | rT | ==>                         || d | rT | <==                         |
+---+----+-----------------------------++---+----+-----------------------------+
| 0 | 00 | U Petnika                   || 0 | 00 | Studijni odd.               |
| 3 | 03 | Pred Menzou                 || 2 | 02 | Rektorat                    |
| 2 | 05 | Matematiku                  || 1 | 03 | Dekanat                     |
| 2 | 07 | Fyziku                      || 2 | 06 | Knihovnicka                 |
| 2 | 09 | Radioelektronicka           || 2 | 08 | U Bufetu                    |
| 1 | 10 | Elektromagnetickeho pole    || 2 | 10 | U Zavrene skoly             |
| 2 | 12 | Mikroelektronicka           || 1 | 11 | Nosterova                   |
| 1 | 14 | Studentska                  || 1 | 13 | Paterova                    |
| 1 | 15 | Paterova                    || 1 | 14 | Studentska                  |
| 1 | 16 | Nosterova                   || 1 | 16 | Mikroelektronicka           |
| 1 | 18 | U Zavrene skoly             || 2 | 18 | Elektromagnetickeho pole    |
| 2 | 20 | U Bufetu                    || 1 | 19 | Radioelektronicka           |
| 2 | 22 | Knihovnicka                 || 2 | 21 | Fyziku                      |
| 2 | 24 | Dekanat                     || 2 | 23 | Matematiku                  |
| 1 | 26 | Rektorat                    || 2 | 25 | Pred Menzou                 |
| 2 | 28 | Studijni odd.               || 3 | 28 | U Petnika                   |
+---+----+-----------------------------++---+----+-----------------------------+
+------------------------------------------------------------------------------+
| Line: 1                                                                      |
+---+----+-----------------------------++---+----+-----------------------------+
| d | rT | ==>                         || d | rT | <==                         |
+---+----+-----------------------------++---+----+-----------------------------+
| 0 | 00 | Italska                     || 0 | 00 | Spanelska                   |
| 3 | 03 | Desinfekcni                 || 2 | 02 | V Karantene                 |
| 3 | 06 | Lihovar                     || 2 | 04 | Na Ventilaci                |
| 3 | 09 | Za Filtrem                  || 2 | 06 | Infekcni                    |
| 3 | 12 | Testovaci                   || 2 | 08 | Svepomoci                   |
| 2 | 14 | Respiratoru                 || 2 | 10 | Remdesivirova               |
| 2 | 16 | Petrackovo namesti          || 2 | 12 | Prymulova                   |
| 2 | 18 | Ochrannych stitu            || 2 | 14 | U Zavrene skoly             |
| 2 | 20 | U Zavrene skoly             || 2 | 16 | Ochrannych stitu            |
| 2 | 22 | Prymulova                   || 2 | 18 | Petrackovo namesti          |
| 2 | 24 | Remdesivirova               || 2 | 20 | Respiratoru                 |
| 2 | 26 | Svepomoci                   || 2 | 22 | Testovaci                   |
| 2 | 28 | Infekcni                    || 3 | 25 | Za Filtrem                  |
| 2 | 30 | Na Ventilaci                || 3 | 28 | Lihovar                     |
| 2 | 32 | V Karantene                 || 3 | 31 | Desinfekcni                 |
| 2 | 34 | Spanelska                   || 3 | 34 | Italska                     |
+---+----+-----------------------------++---+----+-----------------------------+
+------------------------------------------------------------------------------+
| Line: 2                                                                      |
+---+----+-----------------------------++---+----+-----------------------------+
| d | rT | ==>                         || d | rT | <==                         |
+---+----+-----------------------------++---+----+-----------------------------+
| 0 | 00 | Vitkov                      || 0 | 00 | Maternovy sady              |
| 2 | 02 | Dobesova alej               || 2 | 02 | Pani Vyborne                |
| 2 | 04 | Navratilova                 || 2 | 04 | Petrackovo namesti          |
| 2 | 06 | Nentvichova                 || 2 | 06 | Patova trida                |
| 2 | 09 | Studentska                  || 2 | 09 | Studentska                  |
| 2 | 11 | Patova trida                || 2 | 11 | Nentvichova                 |
| 2 | 13 | Petrackovo namesti          || 2 | 13 | Navratilova                 |
| 2 | 15 | Pani Vyborne                || 2 | 15 | Dobesova alej               |
| 2 | 18 | Maternovy sady              || 2 | 18 | Vitkov                      |
+---+----+-----------------------------++---+----+-----------------------------+
+------------------------------------------------------------------------------+
| Line: 3                                                                      |
+---+----+-----------------------------++---+----+-----------------------------+
| d | rT | ==>                         || d | rT | <==                         |
+---+----+-----------------------------++---+----+-----------------------------+
| 0 | 00 | Svepomoci                   || 0 | 00 | Posledni role               |
| 2 | 02 | Dobrovolniku                || 2 | 02 | Papirenske zavody           |
| 2 | 04 | Lekaru                      || 2 | 04 | Bezrouskova                 |
| 2 | 06 | Svadlen                     || 2 | 06 | Cesko-cinskeho pratelstvi   |
| 2 | 09 | Cesko-cinskeho pratelstvi   || 2 | 09 | Svadlen                     |
| 2 | 11 | Bezrouskova                 || 2 | 11 | Lekaru                      |
| 2 | 13 | Papirenske zavody           || 2 | 13 | Dobrovolniku                |
| 2 | 15 | Posledni role               || 2 | 15 | Svepomoci                   |
+---+----+-----------------------------++---+----+-----------------------------+

Úloha 3: Řidiči - zpoždění (3 body)

Volání programu:	`./main --driver-stops`

Implementujte výpis seznamu řidičů se statistikam zpoždění ve formátu:

+----------------------+---+----+-----+
| Driver Name          | L | nC | nSt |
+----------------------+---+----+-----+
| Nejvytizenejsi Ridic | # | ## | ### |
<<< Zde jsou radky pro vsechny ridice>>>
| Nevyuzity Ridic      | X | XX | XXX |
+----------------------+---+----+-----+

Pro řidiče, kteří nevyjeli jsou hodnoty nahrazeny sekvencí znaků X.

Obsah sloupců je:

Driver Name: Jméno řidiče
L: Číslo linky, na které řidič jezdil (vždy jezdí jen na jedné lince).
nC: Počet jízd (projetí linky v jednom směru) řidiče. Šířka 2 znaky, doplněno mezerami
nSt: Počet stanic, kterými řidič projel (počet odjezdů včetně konečných). Šířka 3 znaky, doplněno mezerami.

Seznam seřaďte podle následujících kritérií:

Řidiči, kteří vůbec nevyjeli jsou zařazeni na konci seznamu.
Podle počtu projetých stanic sestupně (první je ten, který projel nejvíce stanic)
Abecedně podle jména řidiče

tj. pokud se shoduje kritérium 1, řadíte podle kritéria 2 atd.

Ukázka výstupu pro výše zmíněné volání je v poskytnutém souboru output3.txt nebo zde:

Loaded 45 names from driver_list.txt.
Loaded network from network.txt.
+----------------------+---+----+-----+
| Driver Name          | L | nC | nSt |
+----------------------+---+----+-----+
| Nelson Piquet        | 0 | 11 | 176 |
| Ayrton Senna         | 0 | 10 | 160 |
| Graham Hill          | 0 | 10 | 160 |
| Jackie Stewart       | 0 | 10 | 160 |
| Niki Lauda           | 0 | 10 | 160 |
| Emerson Fittipaldi   | 0 |  9 | 144 |
| Fernando Alonso      | 1 |  9 | 144 |
| Jacques Villeneuve   | 1 |  9 | 144 |
| Jim Clark            | 0 |  9 | 144 |
| Keke Rosberg         | 0 |  9 | 144 |
| Sebastian Vettel     | 1 |  9 | 144 |
| Alain Prost          | 1 |  8 | 128 |
| Jack Brabham         | 0 |  8 | 128 |
| James Hunt           | 0 |  8 | 128 |
| Jochen Rindt         | 0 |  8 | 128 |
| John Surtees         | 0 |  8 | 128 |
| Kimi Raikkonen       | 1 |  8 | 128 |
| Lewis Hamilton       | 1 |  8 | 128 |
| Michael Schumacher   | 1 |  8 | 128 |
| Nico Rosberg         | 1 |  8 | 128 |
| Nigel Mansell        | 1 |  8 | 128 |
| Damon Hill           | 1 |  7 | 112 |
| Jenson Button        | 1 |  7 | 112 |
| Mika Hakkinen        | 1 |  7 | 112 |
| Alberto Ascari       | 2 | 12 | 108 |
| Phil Hill            | 2 | 10 |  90 |
| Alan Jones           | 2 |  9 |  81 |
| Denny Hulme          | 2 |  9 |  81 |
| Giuseppe Farina      | 2 |  9 |  81 |
| Mike Hawthorn        | 2 |  9 |  81 |
| Henri Toivonen       | 3 | 10 |  80 |
| Timo Salonen         | 3 | 10 |  80 |
| Carlos Sainz         | 3 |  9 |  72 |
| Jody Scheckter       | 2 |  8 |  72 |
| Juan M. Fangio       | 2 |  8 |  72 |
| Mario Andretti       | 2 |  8 |  72 |
| Miki Biasion         | 3 |  9 |  72 |
| Stig Blomqvist       | 3 |  9 |  72 |
| Ari Vatanen          | 3 |  8 |  64 |
| Michele Mouton       | 3 |  8 |  64 |
| Richard Burns        | 3 |  8 |  64 |
| Petter Solberg       | 3 |  7 |  56 |
| Bruce McLaren        | X | XX | XXX |
| Eddie Irvine         | X | XX | XXX |
| Jean Alesi           | X | XX | XXX |
+----------------------+---+----+-----+

Bonus - Úsporná implementace (1 bod)

Váš kód se bude porovnávat s referenčním řešením podle následujících kritérií:

Porovnávat se budou všechny odevzdané soubory s příponami .cpp a .hpp. Součet délek souborů musí být kratší než 1,5 násobek celkové délky referenčního řešení (150% délky v BRUTE).
Komentáře se do délky kódu nezapočítávají.
Počítají se celá slova, nikoliv znaky. Takže není třeba zkracovat názvy proměnných nebo funkcí.
Operátor :: nerozděluje slova, tzn. std::cout je považováno za jedno slovo (není třeba na začátku deklarovat using namespace std; pro zkrácení kódu)
Operátory +, -, *, /, «, », &, %, =, ; nespojují slova a ani se jako slova nepočítají.
Závorky (, ), [, ], {, } a čárky se rovněž nepočítají.

Jak zkracovat kód:

pro rutinní činnosti vytvořte funkci
Vhodně používejte dědičnost - není třeba vždy definovat celou třídu a její funkce znovu
Využívejte standardní šablony a standardní algoritmy
Kde je to vhodné, použijte lambda-funkce

Nezkracujte kód na úkor přehlednosti!

Odsazení a mezery a prázdné řádky vám kód “neporodlouží”
Komentáře se nepočítají do délky

Odevzdání

main.cpp, doprava.hpp, doprava.cpp, datové soubory, výstupy: HW02.zip.

Odevzdávaný zip soubor pojmenujte main.zip.

	Povinné i bonusové zadání
Název v BRUTE	HW02
Povinný soubor	main.cpp, doprava.cpp, doprava.hpp
Volitelný soubor	žádný
Argumenty při spuštění	`--schedule [seznam zastavek]` `--line-routing` `--driver-stops`
Kompilace pomocí	g++ -pedantic -Wall -Werror -std=c++17
Procvičované oblasti	polymorfismus v C++, přetěžování operátorů, STL, hlavičkový soubor, algoritmizace

Table of Contents