Контейнеры (Коллекции). Stl бибилиотеки. Линейные контейнеры array

016-20 - груп Rashidy sohib


Реферат на тему:


Контейнеры (Коллекции). STL бибилиотеки. Линейные контейнеры array

План:

Введение

• 
  1 Структура библиотеки
  
• 
  2 Контейнеры
  
• 
  3 Итераторы
  

Литература

Введение

Стандартная библиотека шаблонов (STL) обеспечивает общецелевые, стандартные классы и функции, которые реализуют наиболее популярные и широко используемые алгоритмы и структуры данных. STL строится на основе шаблонов классов, и поэтому входящие в неё алгоритмы и структуры применимы почти ко всем типам данных. STL была разработана Александром Степановым и Менг Лив Hewlett-Packard Lab в качестве доказательства правильности концепции для так называемого обобщенного программирования. Она был выпущена в 1994 году и впоследствии принята в С++98. 
Стандартная библиотека шаблонов (STL) обеспечивает общецелевые, стандартные классы и функции, которые реализуют наиболее популярные и широко используемые алгоритмы и структуры данных. STL строится на основе шаблонов классов, и поэтому входящие в неё алгоритмы и структуры применимы почти ко всем типам данных. STL была разработана Александром Степановым и Менг Лив Hewlett-Packard Lab в качестве доказательства правильности концепции для так называемого обобщенного программирования. Она был выпущена в 1994 году и впоследствии принята в С++98.
Ядро библиотеки образуют три элемента: контейнеры, алгоритмы и итераторы.
Контейнеры (containers) – это объекты, предназначенные для хранения других элементов. Например, вектор, линейный список, множество.
Стандартные контейнеры библиотеки STL:
- Vector < T > - динамический массив;
- List < T > - линейный список;
- Stack < T > - стек;
- Queue < T > - очередь.
Алгоритмы (algorithms) – функции, которые выполняют операции над содержимым контейнера. Существуют алгоритмы для инициализации, сортировки, поиска, замены содержимого контейнеров. Многие алгоритмы предназначены для работы с последовательностью (sequence), которая представляет собой линейный список элементов внутри контейнера.

Для работы с контейнерами необходимо подключить соответствующий заголовочный файл ( , , , , , ). В каждом классе определяется набор функций для работы с этим контейнером. Например, Vector содержит функции добавления, удаления элементов, опеределения размера.

Включение элементов