[Keboon]

Mirki potrzebuje naprowadzenia

Mam zadanie gdzie jestem szefem restauracji i mam serwować dania klientom.
Klienci mogą mieć alergie na jakiś składnik dania. Dania są przygotowywane na podstawie podstawowych składników oraz innych dań.
Moim zadaniem jest sprawdzenie czy zamówienie klienta jest zgodne z jego alergiami.

Zadanie robię w c# i narazie jestem na etapie rozrysowania sobie wszystkiego na kartce
Nie wiem jak mógłbym przechowywać składniki danego dania gdyż w niektórych przypadkach jedno danie zawiera w sobie inne (obrazek)

#naukaprogramowania #programowanie #csharp

[Kramarz]

@Keboon: multimapa, w przypadku c# odpowiednikiem nada się być dictionary>

[IRusio]

@Keboon: zrób tak jak mówi @Kramarz, najprostszy sposób + funkcja rekurencyjna

[dziaru]

@Keboon: wzorzec Dekorator też mógłby się tutaj przydać

[Keboon]

@dziaru czyli jak to widzisz? Mam klase abstrakcyjną jedzenie a dekoratorami są składniki?
Wybacz jedynym wzorcem projektowym obecnie mi znanym jest singleton ( ͡° ͜ʖ ͡°)

[dziaru]

@Keboon: tak, potrawę dekorujesz składnikami (lub innymi potrawami), które byłby implementacją interfejsu IFood, który miałby metody bool Contains(IFood ingredient) i Decorate(IFood ingredient). Metoda Contains rekurencyjnie przeszukiwała by prywatne listy wewnątrz this i każdego obiektu wewnatrz listy.
Wtedy najpierw sobie dekorujesz wszystkie potrawy, a później iterujesz po menu i odsiewasz każdą potrawę ktora np zwraca Contains(orzechy) jako true

[przecier666]

@dziaru: @Keboon: w srodku IFood wrzuc hashset zamiast listy stringow, hashset jest duzo szybszy bo jego zlozonosc wyszukiwania jest bliska O(1) jesli chodzi o sprawdzenie czy zawiera jakies elementy

[Kazaar]

@Keboon: bedzie do tego jakas baza danych czy wszystko hardcoded?

[Keboon]

@Kazaar obecnie wszystko hardcoded ale niewykluczone, że zadanie bedzie rozbudowywane o nowe funkcje ktore być moze zaburzą całą strukture mojego kodu i bede musial na nowo kminic :)