Программалау оқулық Алматы, 012 Қазақстан Республикасы Білім жəне ғылым министрлігінің «Оқулық»

тақырыптық фай- лында, ал стандартты функционалдық объектілердің жарияланымдары

жүктеу/скачать 3,66 Mb.

Pdf көрінісі

бет	347/466
Дата	20.07.2022
өлшемі	3,66 Mb.
	#37798
түрі	Программа

1 ... 343 344 345 346 347 348 349 350 ... 466

Байланысты:
pavlovskaia-jogargy-dengeili

тақырыптық фай-
лында, ал стандартты функционалдық объектілердің жарияланымдары

файлында орналасқан.
Барлық STL алгоритмдерін төрт категорияға бөліп қарастыруға болады:
□
тізбектерді модификацияламай орындалатын операциялар;
□
тізбектермен орындалатын модификациялаушы операциялар;
□
сұрыптаумен байланысты алгоритмдер;
□
пирамидалармен жəне жиындармен жұмыс істеу алгоритмдері.
Сонымен қатар, кітапханада жалпыланған түрдегі сандық алгоритмдер
бар, олардың жарияланымдары

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

374
For
– тура итератор;
Bi
– екібағытты итератор;
Ran
– кездейсоқ қол жеткізу итераторы;
Pred
– унарлы предикат (шарт);

жүктеу/скачать 3,66 Mb.

Достарыңызбен бөлісу:

1 ... 343 344 345 346 347 348 349 350 ... 466