C++, как и другие языки программирования, имеет библиотеки, которые могут помочь нам в программировании. Одна из этих библиотек называется стандартной библиотекой шаблонов (STL).
О библиотеке
Библиотека STL была создана Александром Степановым в 1994 году. Эта библиотека включает в себя алгоритмы, функции, контейнеры и итераторы.
Контейнеры в STL
контейнеры — это объекты, в которых хранится коллекция других объектов (в основном того же типа)
Доступный контейнер:
- Контейнеры последовательности: вектор, очередь, список
- Ассоциативный контейнер: карта, мульти карта, набор и, мульти набор.
- Адаптер контейнера: стек, очередь, приоритетная очередь
Подробно они будут рассмотрены позже..
Итераторы
итераторы — это объекты, которые могут перемещаться по элементу контейнера.
Типы итераторов:
- Итераторы ввода: они позволяют нам читать только элементы контейнера без изменения его значения. Этот тип может перемещаться только в одном направлении, то есть путем увеличения (++), и его нельзя уменьшить (— —).
- Итераторы вперед: позволяют нам читать элементы контейнера и изменять его значение. Его можно только увеличить (++) и нельзя декрименировать (- -).
- Двунаправленный итератор: он выполняет ту же функцию, что и прямой итератор, но этот тип может быть уменьшен ( — — ).
- Итератор произвольного доступа: это то же самое, что и двунаправленный итератор, но его также можно увеличивать и уменьшать на определенное количество шагов.
Алгоритмы
STL использует различные алгоритмы, такие как:
- сортировка: сортировать и т.д..
- поиск: найти, бинарный поиск и т.д..
- удаление/изменение алгоритмов: удалить, скопировать и т.д..
- числовые алгоритмы: накапливать.. и т. д.
- гораздо более
