318
12-ТАРАУ
Контейнерлік кластар
Контейнерлік кластар – бұл белгілі бір жолмен ұйымдастырылған
мəліметтерді сақтауға арналған кластар. Контейнерлерге мысал
ретінде
жиымдарды, сызықтық тізімдерді немесе стектерді алуға болады. Контейнердің
əрбір типі үшін мұнда сақталатын нақты мəліметтердің типінен тəуелсіз бола-
тын жəне оның элементтерімен жұмыс істеуге арналған əдістер анықталған,
сондықтан контейнердің бір түрін əртүрлі типтегі мəліметтерді сақтау үшін
қолдануға болады. Бұл мүмкіндік класс шаблондарының көмегімен жүзеге
асырылған, сондықтан
контейнерлік кластармен қатар, келесі бөлімдерде
қарастырылатын алгоритмдер мен итераторлар енгізілген С++ кітапханасы-
ның бөлігі шаблондардың стандартты кітапханасы (STL —
Standard Template
Library) деп аталады.
Контейнерлерді қолдану программа сенімділігін, бір платформадан
екіншісіне көшірілу мүмкіндігін жəне əмбебаптылығын
арттыруға, сонымен
қатар оларды құру мерзімін қысқартуға мүмкіндік береді.
Əрине, мұндай артықшылықтар тегін берілмейді: конейнерлік кластарды
қолданудың əмбебаптылығы мен қауіпсіздігі
программаның жылдамдығына
əсер етпеуі мүмкін емес. Компилятордың да нұсқаларына байланысты
жылдамдықтың да төмендеуі əжептеуір болуы да мүмкін. Сонымен қатар,
контейнерлерді тиімді пайдалану үшін кітапхананы саналы түрде
меңгеруге
де көп еңбек жұмсау керек.
STL құрамында программа жазуда қолданылатын негізгі мəлімет
құрылымдарын жүзеге асыратын контейнерлер бар, олар:
векторлар, екіжақ-
ты кезектер, тізімдер мен олардың алуан түрлері, сөздіктер жəне жиындар.
Контейнерлерді тізбектік жəне ассоциативті деп екі типке бөлуге болады.
Тізбектік контейнерлер біртипті шамалардың шекті санын үздіксіз тізбек
түрінде сақтауды қамтамасыз етеді. Оларға векторлар (
Достарыңызбен бөлісу: