Język C struktury danych

Question

Jak polecacie ogarnąć struktury danych w C bez uciekania się do manualnego klepania kodu obsługującego listy tablicowe, stosy, kolejki? C++ ma do tego gotowe rozwiązania w bibliotece standardowej, Java też. Interesuje mnie jak programiści języka C ogarniają to w kodzie używanym na poważnie.

Comments

Może to nie bezpośrednio na temat, ale właśnie dlatego napiszę w komentarzu. Za moich czasów, gdzieś w późnych latch 80-tych, nauczanie programowania to w sporej części była właśnie nauka implementacji tego typu struktur. My korzystaliśmy głównie z Pascala, ale C to w sumie tylko inna składnia. Oczywiście praktycznie wszystko robiło się na wskaźnikach - tj do rekordu(Pascal)/struktury(C) dochodzą jeden albo dwa wskaźniki i są odpowiednio powiązane w listę - jednokierunkową, dwukierunkową, pierścieniową albo w jakieś bardziej grafowe struktury.

Answer 1

Niby są jakieś biblioteki z implementacjami struktur danych, ale tbh co czytam jakiś kod, to wszystko jest implementowane od zera ;)

Comments

Aż dziw bierze, że w XXI wieku C nie doczekało się czegoś na wzór szablonów w C++.

---

Czasem mam wrażenie, że to trochę punktu dumy programistów C, tj. "w naszym C nie ma tych szalonych szablonów, których nie da się czytać" ;)

Z drugiej strony szablony ułatwiają życie, ale ostatecznie nie są też krytycznym ficzerem. Da się żyć bez nich robiąc kilka dodatkowych castów, albo jeszcze bardziej nieczytelną preprocesorową magię.

Answer 2

Nie masz takich narzędzi? Ile razy robisz sobie narzędzie? Moje zdanie jest takie, że warsztat programisty to jego szablony modyfikowane w zależności od potrzeb, jego poziom zaawansowania w programowaniu to szybkość z jaką modyfikuje te swoje szablony. C pozwala Ci optymalizować do bólu kod. Myślę, że każdy potrzebuje sam sobie odpowedzieć na pytanie jak dopasować relacje - rozmiar kodu, czytelność , zwięzłość , prędkość działania. Dla mnie tworzenie struktury to jest przyjemność.