Rozdział 10
Optymalizowanie struktur danych
Recz piękna jest radością wieczną.
John Keats (1818)
Wreszcie nadeszła odpowiednia chwila, aby zachwycić się klasami kontenerów w standardowej bibliotece C++ (dawniej Standard Template Library, w skrócie STL). W czasie publikowania w szkicu standardu języka C++ w 1994 roku biblioteka STL Stepanova była pierwszą służącą do wielokrotnego użytku biblioteką wydajnych kontenerów i algorytmów. Przed STL każdy projekt rozwijał swoje własne implementacje kolejki dwukierunkowej czy drzewa binarnego, często adaptując kod źródłowy napisany przez inne osoby. Język C nie zapewnia odpowiednika tej biblioteki. Ponieważ już od dwudziestu lat biblioteka standardowa oferuje gotowe do użycia kontenery, wielu programistów ...
Get C++. Optymalizacja kodu now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
