Przykłady funkcji uogólnionych z biblioteki STL: 1. copy() 2. copy() + back_inserter() 3. equal() Przykłady funkcji uogólnionych używających predykatów, funkcji zwracających wartość logiczną zależną od wartości przekazanego do niej argumentu: 1. remove_copy_if() – nie kopiuje wartości, które nie spełniają warunku predykata 2. replace_copy_if() – zastępuje na wartość zdefiniowaną, jeżeli jest Więcej…
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…
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…