Jak możliwie można jeszcze uszczuplić ten kod

Question

Link do kodu link

Comments

Byłoby miło, gdybyś przedstawił po krótce, co ten kod robi.

---

Rozwiązuje zagadkę N-Hetmanów za pomocą algorytmów BFS i DFS.

Answer 1

Masz wycieki pamięci:

Szachownica* a = new Szachownica(n);

while (a == NULL || !a->czyCel()) {
    a = BFS(szachownicaBFS);
}

Szachownica* b = new Szachownica(n);

while (b == NULL || !b->czyCel()) {
    b = DFS(szachownicaDFS);
}

Nadpisujesz wskaźniki a i b gubiąc obiekty przydzielone na stercie. To samo w funkcji BFS - ściągasz obiekt (szachownica) ze stosu i go gubisz.

std::unique_ptr twoim przyjacielem ;)

Comments

Wierzę że tak jest, chociaż nie zdarzyło mi się przy testowaniu. W każdym razie najbardziej interesuje mnie zredukowanie/zoptymalizowanie/modyfikacja kodu, generalnie czy już jest granica bólu, czy jeszcze da się uszczuplić kod, lub rozbudować nieznacznie w celu optymalizacji, wiadomo że "najlepiej" ma wiele twarzy.

---

Najpierw pozbądź się błędów, a później bierz się za redukcję kodu.

---

Ba... najlepszym sposobem na uszczuplenie kodu jest pozbycie się z niego zbędnych błędów :) Pozostaną jeszcze te niezbędne do usprawiedliwienia procesu utrzymania kodu :)