Ĺadny brzuch
Pytanie jak w temacie ;)
Jakie drzewa? Drzewo to bardzo ogolne pojecie (spojny acykliczny graf nieskierowany to drzewo). W STLu nie ma drzew jako takich, zbiory i mapy prawdopodobnie sa implementowane na drzewach czerwono-czarnych (ale niekoniecznie).
Chodzilo mi o to czy tak samo jak lista i stos, jest takze gotowy graf i drzewo?
Nie ma, ale nie jest trudno samemu napisac :) Poza tym z grafami jest tak, ze zaleznie od algorytmu mozesz potrzebowac zupelnie innej reprezentacji (np. listowej albo macierzowej), aby dany algorytm dzialal z odpowiednia zlozonoscia. Cormen w dlon i pisz :)
a nie lepiej napisać samemu? napisałbyś tak, by było dostosowane dokładnie do twoich potrzeb. Na wskaźnikach nie jest to tkie trudne.
//edit Marcepanowy_Kapturek mnie wyprzedził ;)
Użytkownik Artur Menc edytował ten post 03 marzec 2006, 17:45
Ok, tak myslalem, a tak ogolniej to liste i stos tez lepiej samemu pisac? Mi sie wydaje, ze skoro jest gotowe to czemu nie korzystac, jezeli dodatkowo jest o wiele lepiej zoptymalizowane?
Ok, tak myslalem, a tak ogolniej to liste i stos tez lepiej samemu pisac? Mi sie wydaje, ze skoro jest gotowe to czemu nie korzystac, jezeli dodatkowo jest o wiele lepiej zoptymalizowane?
Mi sie wydaje, ze skoro jest gotowe to czemu nie korzystac, jezeli dodatkowo jest o wiele lepiej zoptymalizowane?
Jak według Ciebie coś tak prostego jak lista może być lepiej zoptymalizowane w gotowcu z STL niż we własnej implementacji na strukturach i wskaźnikach? Powiedziałbym nawet, że jest to mniej optymalne w większości wypadków ze względu na to, że nie ze wszystkich możliwości takiej listy się zazwyczaj korzysta.
Korzyścią natomiast jest teoretycznie szybsze napisanie kodu przy wykorzystaniu STL, jako że od razu mamy gotowe wstawianie elementów w łatwy sposób.
Użytkownik Chmurek edytował ten post 03 marzec 2006, 18:51
Ja bym byl ostrozny z mowieniem, ze STL jest dobrze zoptymalizowany, przede wszystkim dlatego, ze jak cos jest do wszystkiego, to jest do niczego :P List, wektorow, stosow, kolejek, map, zbiorow i innych rzeczy mozna smialo uzywac, o ile nie zalezy nam na naprawde megawydajnosci (no i jak ktos wyzej wspomnial, moga byc problemy z pamiecia). Poza tym te kontenery maja pewne ograniczenia (np. kolejki priorytetowe nie pozwalaja na zmniejszanie kluczow). Ale do typowych zastosowan STL jest oczywiscie doskonaly :)
Ja bym byl ostrozny z mowieniem, ze STL jest dobrze zoptymalizowany (...)
No ja sie z tym zgadzam, dlatego napisalem, ze do typowych zastosowan STL jest bardzo dobrym wyborem :) Szczegolnie wtedy, kiedy nie mamy czasu lub umiejetnosci na klepanie wlasnych struktur. Chodzilo mi raczej o to, ze duuuzo ludzi ubostwia STL-a i wydaje im sie, ze to szczyt mozliwosci, a tak nie jest :)
Mnie akurat dosyć śmieszy/irytuje podejście, które niektórzy ludzie wykształcają w sobie na uczelniach czasem, a mianowicie podejście o nazwie "musisz korzystać z gotowych rozwiązań!".
Przykładowo jeden chłopak spytał się kiedyś na IRC jak zamienić w tablicy char'ów wszystkie litery 'a' na 'b'. To napisałem mu szybko prostą petlę, która przejdzie przez słowo i zamieni te litery. I wtedy jakiś inny jak na mnie naskoczył, że to niby takie neefektywne i że trzeba z gotowych rozwiązań korzystać, po czym napisał kod, który był kilka razy dłuższy i dołączał z pięć różnych rzeczy do działania. ;)
Mnie akurat dosyć śmieszy/irytuje podejście, które niektórzy ludzie wykształcają w sobie na uczelniach czasem, a mianowicie podejście o nazwie "musisz korzystać z gotowych rozwiązań!".
^Zgadzam sie z tym zdaniem w 100% uzywac gotowcow jak sie zrozumie cos calkowicie i umie samemu napisac tj np w przypadku STL, bo jakiegos DirectX'a pisac sobie nie bede jak chce zrobic w tym snake'a 3d ;) Albo wlasnego Winapi czy kompilatora do jakiegos programiku pod windowsa, bo to zwyczajna przesada.
Mnie akurat dosyć śmieszy/irytuje podejście, które niektórzy ludzie wykształcają w sobie na uczelniach czasem, a mianowicie podejście o nazwie "musisz korzystać z gotowych rozwiązań!".
Przykładowo jeden chłopak spytał się kiedyś na IRC jak zamienić w tablicy char'ów wszystkie litery 'a' na 'b'. To napisałem mu szybko prostą petlę, która przejdzie przez słowo i zamieni te litery. I wtedy jakiś inny jak na mnie naskoczył, że to niby takie neefektywne i że trzeba z gotowych rozwiązań korzystać, po czym napisał kod, który był kilka razy dłuższy i dołączał z pięć różnych rzeczy do działania. ;)
zanotowane.pl doc.pisz.pl pdf.pisz.pl zsf.htw.pl
Jakie drzewa? Drzewo to bardzo ogolne pojecie (spojny acykliczny graf nieskierowany to drzewo). W STLu nie ma drzew jako takich, zbiory i mapy prawdopodobnie sa implementowane na drzewach czerwono-czarnych (ale niekoniecznie).
Chodzilo mi o to czy tak samo jak lista i stos, jest takze gotowy graf i drzewo?
Nie ma, ale nie jest trudno samemu napisac :) Poza tym z grafami jest tak, ze zaleznie od algorytmu mozesz potrzebowac zupelnie innej reprezentacji (np. listowej albo macierzowej), aby dany algorytm dzialal z odpowiednia zlozonoscia. Cormen w dlon i pisz :)
a nie lepiej napisać samemu? napisałbyś tak, by było dostosowane dokładnie do twoich potrzeb. Na wskaźnikach nie jest to tkie trudne.
//edit Marcepanowy_Kapturek mnie wyprzedził ;)
Użytkownik Artur Menc edytował ten post 03 marzec 2006, 17:45
Ok, tak myslalem, a tak ogolniej to liste i stos tez lepiej samemu pisac? Mi sie wydaje, ze skoro jest gotowe to czemu nie korzystac, jezeli dodatkowo jest o wiele lepiej zoptymalizowane?
Ok, tak myslalem, a tak ogolniej to liste i stos tez lepiej samemu pisac? Mi sie wydaje, ze skoro jest gotowe to czemu nie korzystac, jezeli dodatkowo jest o wiele lepiej zoptymalizowane?
Mi sie wydaje, ze skoro jest gotowe to czemu nie korzystac, jezeli dodatkowo jest o wiele lepiej zoptymalizowane?
Jak według Ciebie coś tak prostego jak lista może być lepiej zoptymalizowane w gotowcu z STL niż we własnej implementacji na strukturach i wskaźnikach? Powiedziałbym nawet, że jest to mniej optymalne w większości wypadków ze względu na to, że nie ze wszystkich możliwości takiej listy się zazwyczaj korzysta.
Korzyścią natomiast jest teoretycznie szybsze napisanie kodu przy wykorzystaniu STL, jako że od razu mamy gotowe wstawianie elementów w łatwy sposób.
Użytkownik Chmurek edytował ten post 03 marzec 2006, 18:51
Ja bym byl ostrozny z mowieniem, ze STL jest dobrze zoptymalizowany, przede wszystkim dlatego, ze jak cos jest do wszystkiego, to jest do niczego :P List, wektorow, stosow, kolejek, map, zbiorow i innych rzeczy mozna smialo uzywac, o ile nie zalezy nam na naprawde megawydajnosci (no i jak ktos wyzej wspomnial, moga byc problemy z pamiecia). Poza tym te kontenery maja pewne ograniczenia (np. kolejki priorytetowe nie pozwalaja na zmniejszanie kluczow). Ale do typowych zastosowan STL jest oczywiscie doskonaly :)
Ja bym byl ostrozny z mowieniem, ze STL jest dobrze zoptymalizowany (...)
No ja sie z tym zgadzam, dlatego napisalem, ze do typowych zastosowan STL jest bardzo dobrym wyborem :) Szczegolnie wtedy, kiedy nie mamy czasu lub umiejetnosci na klepanie wlasnych struktur. Chodzilo mi raczej o to, ze duuuzo ludzi ubostwia STL-a i wydaje im sie, ze to szczyt mozliwosci, a tak nie jest :)
Mnie akurat dosyć śmieszy/irytuje podejście, które niektórzy ludzie wykształcają w sobie na uczelniach czasem, a mianowicie podejście o nazwie "musisz korzystać z gotowych rozwiązań!".
Przykładowo jeden chłopak spytał się kiedyś na IRC jak zamienić w tablicy char'ów wszystkie litery 'a' na 'b'. To napisałem mu szybko prostą petlę, która przejdzie przez słowo i zamieni te litery. I wtedy jakiś inny jak na mnie naskoczył, że to niby takie neefektywne i że trzeba z gotowych rozwiązań korzystać, po czym napisał kod, który był kilka razy dłuższy i dołączał z pięć różnych rzeczy do działania. ;)
Mnie akurat dosyć śmieszy/irytuje podejście, które niektórzy ludzie wykształcają w sobie na uczelniach czasem, a mianowicie podejście o nazwie "musisz korzystać z gotowych rozwiązań!".
^Zgadzam sie z tym zdaniem w 100% uzywac gotowcow jak sie zrozumie cos calkowicie i umie samemu napisac tj np w przypadku STL, bo jakiegos DirectX'a pisac sobie nie bede jak chce zrobic w tym snake'a 3d ;) Albo wlasnego Winapi czy kompilatora do jakiegos programiku pod windowsa, bo to zwyczajna przesada.
Mnie akurat dosyć śmieszy/irytuje podejście, które niektórzy ludzie wykształcają w sobie na uczelniach czasem, a mianowicie podejście o nazwie "musisz korzystać z gotowych rozwiązań!".
Przykładowo jeden chłopak spytał się kiedyś na IRC jak zamienić w tablicy char'ów wszystkie litery 'a' na 'b'. To napisałem mu szybko prostą petlę, która przejdzie przez słowo i zamieni te litery. I wtedy jakiś inny jak na mnie naskoczył, że to niby takie neefektywne i że trzeba z gotowych rozwiązań korzystać, po czym napisał kod, który był kilka razy dłuższy i dołączał z pięć różnych rzeczy do działania. ;)