Szablon jest ze swej natury uogólnieniem – opisuje grupę funkcji lub klas w ramach pewnych pojęć ogólnych. Jeżeli zostanie przekazany typ jako parametr szablonu (jawnie lub niejawnie przez dedukcję na podstawie argumentów) kompilator wygeneruje odpowiedni kod będący specjalizacją szablonu. Wygenerowany kod uważany jest za instancję szablonu. Zaletą stosowania szablonów jest Więcej…
Do wyszukiwania wzorca w zadanym ciągu danych wejściowych można zastosować następujące podejścia: – algorytm naiwny – siłowy (ang. brute force), – algorytm Rabina-Karpa, – algorytm Knutha-Morrisa-Pratta, – algorytm Boyera-Moore’a.
Przeszukiwanie binarne przeznaczone jest do wyszukiwania elementów w uporządkowanych danych wejściowych. Ideą przeszukiwania jest sprawdzanie w każdej iteracji elementu środkowego, czy jest elementem poszukiwanym. Jeżeli tak wyszukiwanie jest przerywane. W przeciwnym razie następuje warunek sprawdzenia czy wyznaczony (środkowy element) jest elementem większym od poszukiwanego, jeżeli tak następuje dalsze sprawdzanie w lewej części Więcej…