Biblioteczne Wyszukiwanie Binarne 2/2
W pierwszej części artykułu przedstawiona została biblioteczna funkcja std::bsearch (plik nagłówkowy cstdlib) realizująca algorytm wyszukiwania binarnego. Jej korzenie sięgają biblioteki standardowej języka C. Ma to swoje konsekwencje w postaci relatywnie skomplikowanego interfejsu oferowanego przez tą funkcję (aż 5 parametrów oraz często pojawiający się typ void * lub const void * wymagający częstych rzutowań). Ponadto zastosowano…