Zaawansowane struktury danych dla C++

Opublikowane: 26/11/2014

w kategorii Zasoby.

Boost

Kilka zaawansowanych struktur możesz znaleźć w Boost. Oczywiście nie wszystkie musisz znać, wystarczy że wiesz że istnieją.

Przykłady:

  • ICL - kontener zakresów
  • bimap - dwu-kierunkowa mapa (dostęp do danych wg klucza lub wg wartości)
  • optional - dobre jeśli chcesz oznaczyć parametr jako opcjonalny zamiast używania wskaźnika NULL
  • multi_index - dostęp do elementów kontenera wg kilku różnych kluczy
  • circular_buffer - bufor który nie musisz przetwarzać naraz w całości
  • BGL - kontenery i algorytmy dla grafów

libavl - drzewa binarne

Inne

Udostępnij

obserwuj