Ĺadny brzuch
Witam, napisałem program tworzący listę jednokierunkową, sortujący ją, usuwający wielokrotności liczby 5, mający opcję dodawanie elementów (na początku listy wewnątrz i na końcu) oraz usuwanie elementów (na początku, wewnątrz i na końcu).
Elementy listy posiadają wartości wg wzoru (i^2)%50, gdzie i jest jakby indeksem elementu.
Będę wdzięczny za wszelkie opinie, uwagi, wskazówki i co byście dodali, zmienili, napisali inaczej, z góry dziękuję.
http://wklej.org/id/227107/
Użytkownik Leogict edytował ten post 06 grudzień 2009, 17:56
przede wszystkim musisz napisac funkcje "sprzatajaca po sobie", tzn. ze to co utworzyels za pomoca new trzeba usunac, czyli wszystkie elementy listy
jesli tego nie zrobisz to przy kazdym wywolaniu programu alokujesz nowa pamiec i bezpowrotnie ja tracisz (az do nastepnego restartu systemu ;) )
a co do kodu, to ja jestem zdania - jak dziala to nie ruszaj ;P
mozna wprowadzic troche usprawnien i przede wszystkim skrocic kod...
ale juz jest podobny watek w tym dziale, tyle ze dotyczacy tematu listy dwukierunkowej (wpiszesz to w szukacje to na pewno znajdziesz) - mysle, ze Ci sie przyda :)
Użytkownik fernandez edytował ten post 08 grudzień 2009, 00:24
ale juz jest podobny watek w tym dziale, tyle ze dotyczacy tematu listy dwukierunkowej (wpiszesz to w szukacje to na pewno znajdziesz) - mysle, ze Ci sie przyda smile.gif
Też mi się wydawało, że był :P oto link do niego
http://forum.ks-eksp...t...=120410&hl=
Ja to bym zrobił następujące rzeczy:
- zmienił nazwę z element na CLista,
- wszystkie funkcje operujące na liście włożył do klasy,
- w sortowaniu zakładasz, że lista ma 50 elementów, gdzie więc jedna z największych zalet listy, czyli brak potrzeby znania jej długości? Zamiast for'ów daj tam while z warunkiem w stylu (c->next != NULL)
Ogólnie to dużo pracy włożyłeś, ale bardzo nieelastycznie to zaprojektowałeś, bo wyobraź sobie, że chcesz tego użyć w innym programie. No i to co napisał jeden z kolegów, zawsze trzeba sprzątać po sobie.
zanotowane.pl doc.pisz.pl pdf.pisz.pl zsf.htw.pl
Elementy listy posiadają wartości wg wzoru (i^2)%50, gdzie i jest jakby indeksem elementu.
Będę wdzięczny za wszelkie opinie, uwagi, wskazówki i co byście dodali, zmienili, napisali inaczej, z góry dziękuję.
http://wklej.org/id/227107/
Użytkownik Leogict edytował ten post 06 grudzień 2009, 17:56
przede wszystkim musisz napisac funkcje "sprzatajaca po sobie", tzn. ze to co utworzyels za pomoca new trzeba usunac, czyli wszystkie elementy listy
jesli tego nie zrobisz to przy kazdym wywolaniu programu alokujesz nowa pamiec i bezpowrotnie ja tracisz (az do nastepnego restartu systemu ;) )
a co do kodu, to ja jestem zdania - jak dziala to nie ruszaj ;P
mozna wprowadzic troche usprawnien i przede wszystkim skrocic kod...
ale juz jest podobny watek w tym dziale, tyle ze dotyczacy tematu listy dwukierunkowej (wpiszesz to w szukacje to na pewno znajdziesz) - mysle, ze Ci sie przyda :)
Użytkownik fernandez edytował ten post 08 grudzień 2009, 00:24
ale juz jest podobny watek w tym dziale, tyle ze dotyczacy tematu listy dwukierunkowej (wpiszesz to w szukacje to na pewno znajdziesz) - mysle, ze Ci sie przyda smile.gif
Też mi się wydawało, że był :P oto link do niego
http://forum.ks-eksp...t...=120410&hl=
Ja to bym zrobił następujące rzeczy:
- zmienił nazwę z element na CLista,
- wszystkie funkcje operujące na liście włożył do klasy,
- w sortowaniu zakładasz, że lista ma 50 elementów, gdzie więc jedna z największych zalet listy, czyli brak potrzeby znania jej długości? Zamiast for'ów daj tam while z warunkiem w stylu (c->next != NULL)
Ogólnie to dużo pracy włożyłeś, ale bardzo nieelastycznie to zaprojektowałeś, bo wyobraź sobie, że chcesz tego użyć w innym programie. No i to co napisał jeden z kolegów, zawsze trzeba sprzątać po sobie.