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


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



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 
– унарлы предикат (шарт); 


Достарыңызбен бөлісу:
1   ...   343   344   345   346   347   348   349   350   ...   466




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет