тақырыптық фай-
лында, ал стандартты функционалдық объектілердің жарияланымдары
файлында орналасқан.
Барлық STL алгоритмдерін төрт категорияға бөліп қарастыруға болады:
□
тізбектерді модификацияламай орындалатын операциялар;
□
тізбектермен орындалатын модификациялаушы операциялар;
□
сұрыптаумен байланысты алгоритмдер;
□
пирамидалармен жəне жиындармен жұмыс істеу алгоритмдері.
Сонымен қатар, кітапханада жалпыланған түрдегі сандық алгоритмдер
бар, олардың жарияланымдары
файлында орналасады («Сандық
есептеулерге арналған құралдар» атты 15-тарауды қараңыз, 401 б.).
Алгоритмге параметр ретінде өңделетін тізбектің басы мен соңын
анықтайтын итераторлар беріледі. Итераторлардың түрі осы алгоритмді
қолдануға болатын контейнерлер типін анықтайды. Мысалы, сұрыптау
алгоритмі (
sort ) өз жұмысы үшін кездейсоқ қол жеткізу итераторын та-
лап етеді, сондықтан ол
list контейнерімен жұмыс істмейді. Алгоритмдер
тізбектің шекараларынан шығып кету мүмкіндігін тексермейді.
Келесі бөлімдердің басында келтірілген кестелер STL стандартты
алгоритмдерінің мүмкіндіктері туралы түсінік береді. Ары қарай əрбір
алгоритмнің сипаттамасы берілген. Қолданушы анықтаған мəліметтер
типтерін қамтитын тізбектер үшін өзіндік критерийлерді тағайындауға бола-
тынын ескерген жөн.
Алгоритм шаблондарының параметрлерін сипаттау кезінде келесідей
қысқартулар қолданылады:
In – оқуға арналған итератор;
Out – жазуға арналған итератор;
374 For – тура итератор;
Bi – екібағытты итератор;
Ran – кездейсоқ қол жеткізу итераторы;
Pred – унарлы предикат (шарт);
