Объектно-ориентированное программирование на языке С++. Ноткин А.М. - 78 стр.

UptoLike

ВУЗ: 

ПНИПУ | Пермь

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

Рубрика: 

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

                  Лабораторная работа № 8
           СТАНДАРТНАЯ БИБЛИОТЕКА ШАБЛОНОВ

     Цель. Освоить технологию обобщенного программирования с ис-
пользованием библиотеки стандартных шаблонов (STL) языка C++.

     Основное содержание работы.
     Написать три программы с использованием STL. Первая и вторая
программы должны демонстрировать работу с контейнерами STL, третья −
использование алгоритмов STL.

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

Страницы