1-Дәріс. Объектіге бағытталған бағдарламалаудың технологиясы

Контейнер – бұл белгілі бір түрде ұйымдастырылған басқа объектілер жиыны құрайтын объект. Контейнерлер анық типтің объект коллекцияларын басқару үшін арналған. Контейнерлер мысалдары массивтер (векторлар және ассоциативті массивтер) және тізімдер (жекеленген тізімдер, кезектер, стектер) болып табылады. Контейнерге объектілерді қосуға болады және оларды одан жоюға болады. Контейнермен жұмыс, стандартты библиотекадағы контейнерлі кластар көмегімен қолдау табады. Бұл мүмкіндік класс үлгілері арқылы жүргізіледі. Контейнерлерді қолдану бағдарламалар сенімділігін жоғарлатуға, олардың тасмалдануымен бір мезгілдегі уақыттың кемуі мен өндіру құны бар әмбебаптылыққа мүмкіндік береді.

STL контейнерлі кезекті және ассоциативті деп бөлінеді. Кезекті контейнерлер үздіксіз кезектілігі түріндегі бір типті объектілердің соңғы санын анықтауда қамтамасыз етеді және келесі түрлері бар. Векторлар (vector); екі жақты кезектер немесе басқаша айтқанда деректер (deque); тізімдер (list); стегтер (stack); кезектер (quere ); приоритеттері бар кезектер (priority-quere).

Ассоциотивті кезектер сұрыптаудың белгілі критериі бойынша оның мәніне тәуелді объект(элемент) позициясы бар сұрыпталған коллекцияларды береді. Ассщциотивті контейнерлер кілт бойынша деректермен тез қатынауды қамтамасыз етеді және балансталған ағаштар негізінде құрылған. Ассоциотивті контейнерлердің келесі түрлері бар: сөздіктер(map);көшірмелері бар сөздіктер (multimap); көпшіліктер (set); көтермелері бар көпшіліктер (multiset); биттік көпшіліктер (bitset).

Түрлі контейнерлі кластардың ортақ қасиеттері көп және бұл өте қолайлы. Контейнерлі кластардың стандартталған интерфейсі бар.Бұүл түрлі контейнерлі кластардағы бір атты деректер мүшелер мен операциялардың мағынасы бірдей екендігін білдіреді және контейнерлердің барлық типтеріне қолданамыз.