30.Алгоритмдер, функционалды объектілер, адаптерлер

STL (Standard Template Library) кітапханасының құрылымы

бес негізгі компоненттерден тұрады:

• контейнер (container): жадыдағы объектілер жиынтығын басқарады.

• итератор (iterator): контейнерлерге енуді қамтамасыз етеді.

• алгоритм (algorithm): есептеу процедурасын анықтайды.

• функционалды объект (function object): басқа компоненттер қолдану үшін объектідегі функцияларды инкапсуляция жасайды.

• адаптер (adaptor): әр түрлі интерфейспен қамтамасыз ету үшін компонентті бейімдейді.

Функцияны шақыру операциясы анықталған класс функционалды объект деп аталады. Функционалды объектілер жиыны <functional> басты файлында сипатталады.

plus шаблоны:

temlpate<class T>

struct plus:binary_function<T,T,T>

{T operator()(const T&x, const T&y) const{return x+y;} }

Салыстыру операциялары үшін предикаттар қолданылады. Салыстыру кезінде көбінесе басқа объектімен емес, тұрақтымен салыстырады.

Стандартты алгоритмдерді хабарлау <algorithm> басты файлында сипатталынады.

Алгоритмдердің шаблондар параметрін сипаттау кезінде төмендегі қысқартулар қолданылады:

In -оқуға арналған итератор

Out- жазбаға арналған итератор

For- түзу итератор

Bi- екі бағытты итератор

Ran- кез-келген қол жетімді итератор

Pred- унарлы предикат

BinPred- бинарлы предикат

Comp- салыстыру функциясы

Op-унарлы операция

BinOp-бинарлы операция

адаптер (adaptor): әр түрлі интерфейспен қамтамасыз ету үшін компонентті бейімдейтін класс шаблоны. Мысалы, insert_iterator шығару итераторын интерфейспен контейнерді қамтамасыз етеді.

Контейнер адаптерлер

deque – итераторды ұстайтын векторге тән кезек түрі. Соныман қатар ол тұрақты уақытта басына немесе соңына қою және өшіру операциясын да қолдайды; ал ортасынан қою және өшіруді сызықты уақыт кезінде. Вектордағы секілді жадыны басқару автоматты түржде орындалады.

Стек («stack») – тек бір элементпен жұмыс істейтін мәліметтер қоймасы. Жеке жағдайда, vector, list и deque. Стек («stack») қолдайтын операциялар

Кезек («queue») – элементтерін орналастырғанда тізімнің соңына, ал алғанда басынан алатын мәлімет\р құрылымы. Кезек қолдайтын операция\р:front – алғ. элементке ену;push_back – кезек соңына қосу;pop_front – алғашқы элементті жою; pop_back-соңғы элементті жою.

Borland Builder С++ 6.0 прог-у ортасының бас терезесінің құрылымы.15

for, do while, while циклдік операторлары.9

goto, break, continue, return басқаруды беру операторлары 10

if, switch тармақталу оп-ы. Шартты оператордың құрылымдық сұлбасы. 8

STL (Standard Template Library) кітапханасының құрылымы. Итераторлар. 26

struct, union қолданушы анықтайтын мәліметтер типтері. 14

typedef, enum қолданушы анықтайтын мәліметтер типтері.13

Абстрактілі класс. Виртуалды функциялар.23

Ағымдар. Стандартты, файлдық және қатарлық ағымдар.24

Ағымдық енгізу-шығару ж/е оларды пайдалану. С++ тілінің ерекшеліктері.2

Алгоритмдер. Адаптерлер. Функционалды объектілер.30

Ассоциативті контейнерлер. Сөздіктер. Жиындар.29

Деструкторлар және оның қасиеттері.20

Екі жақты кезектер, тізімдер, стектер.28

Идентификаторлар. Түйінді сөздер. Тұрақтылар. 4

Класстың достық функциялары. Класстың шаблондары.21

Конструктор және оның қасиеттері. Көшіру конструкторлары.17

Конструкторлар ж/е қат-ды мен-у. Қат-ң бөлігін қосу ж/е меншіктеу ф-ы.18

Конструкторлар. Қатарларды түрлендіру. Қатардың құрамын іздеу.19

Қатарлар. Қатарларға қолданылатын функциялар.12

Манипуляторлар. Жай және параметрлі манипуляторлар. 25

Мұрагерлік. Жай және көптік мұрагерлік.22

Негізгі мәліметтер типтері. Унарлы, бинарлы, тернарлы операциялар. 6

Нұсқауыштар мен жиымдар. Екі өлшемді жиымдар.11

Объектіге бағ-ған програм-ң негізі. Базалық кластың хаб-уы, анықталуы.16

Программа құрылымы. Айнымалылар және өрнектер.7

С++ тілінің базалық жабдықтары. Препроцессор директивалары.1

Тізбекті контейнерлер. Векторлар, кезектер.27

Тіл құрамы. Тіл алфавиті. Түсініктемелер. 3

Функ-ды хабарлау ж/е анықтау. Функ-ның параметр-і.Рекурсивті ф-р. 5