Программирование на С++. Рейзлин В.И. - 77 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

79
Лабораторная работа № 8
СТАНДАРТНАЯ БИБЛИОТЕКА ШАБЛОНОВ
Цель. Освоить технологию обобщенного программирования с ис-
пользованием библиотеки стандартных шаблонов (STL) языка C++.
Основное содержание работы
Написать три программы с использованием STL. Первая и вторая
программы должны демонстрировать работу с контейнерами STL, третья
использование алгоритмов STL.
Основные теоретические сведения
Стандартная библиотека шаблонов (STL)
STL обеспечивает общецелевые, стандартные классы и функции, ко-
торые реализуют наиболее популярные и широко используемые алгорит-
мы и структуры данных.
STL строится на основе шаблонов классов, и поэтому входящие в
неё алгоритмы и структуры применимы почти ко всем типам данных.
Состав STL.
Ядро библиотеки образуют три элемента: контейнеры, алгоритмы
и итераторы.
Контейнеры (containers) – это объекты, предназначенные для хране-
ния других элементов. Например, вектор, линейный список, множество.
Ассоциативные контейнеры (associative containers) позволяют с
помощью ключей получить быстрый доступ к хранящимся в них значени-
ям.
В каждом классе-контейнере определен набор функций для работы с
ними. Например, список содержит функции для вставки, удаления и слия-
ния элементов.
Алгоритмы (algorithms) выполняют операции над содержимым кон-
тейнера. Существуют алгоритмы для инициализации, сортировки, поиска,
замены содержимого контейнеров. Многие алгоритмы предназначены для
работы с последовательностью (sequence), которая представляет собой ли-
нейный список элементов внутри контейнера.
Итераторы (iterators) – это объекты, которые по отношению к кон-
тейнеру играют роль указателей. Они позволяют получить доступ к содер-
жимому контейнера примерно так же, как указатели используются для
доступа к элементам массива.
С итераторами можно работать так же, как с указателями. К ним
можно применить операции *, инкремента, декремента. Типом итератора
объявляется тип iterator, который определен в различных контейнерах.

Страницы