Использование основных контейнеров STL
Кориненко Матвей
Октябрь 2021
Оглавление
1
Классификация контейнеров
3
2
Основные методы работы с контейнерами в C++
4
2.1 Общие методы для всех контейнеров . . . . . . . . . . . . . . . . . . . . . . . .
4
2.2 Общие методы для последовательных контейнеров . . . . . . . . . . . . . . .
5
2.3 Общие методы для ассоциативных контейнеров . . . . . . . . . . . . . . . . .
6
3
Контейнер stack
7
3.1 Описание контейнера . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7
3.2 Использование контейнера . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7
4
Контейнер queue
8
4.1 Описание контейнера . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8
4.2 Использование контейнера . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8
5
Контейнер deque
9
5.1 Описание контейнера . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
9
5.2 Использование контейнера . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
9
6
Контейнер set
10
6.1 Описание контейнера . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10
6.2 Использование контейнера . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10
6.3 Модификации контейнера . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
11
6.3.1 Контейнер unordered_set . . . . . . . . . . . . . . . . . . . . . . . . . . .
11
6.3.2 Контейнер multiset . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
11
7
Контейнер map
12
7.1 Описание контейнера . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
12
7.2 Использование контейнера . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
12
7.3 Модификации контейнера . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
13
7.3.1 Контейнер unordered_map . . . . . . . . . . . . . . . . . . . . . . . . . .
13
7.3.2 Другие модификации . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
13
8
Дополнительные материалы
14
8.1 Использование своего компаратора . . . . . . . . . . . . . . . . . . . . . . . . .
14
8.2 Использование своего хэшера . . . . . . . . . . . . . . . . . . . . . . . . . . . .
14
1
STL
— стандартная библиотека шаблонов C++. В ней содержатся готовые контейнеры,
алгоритмы и итераторы, которые Вы можете свободно использовать в своих программах.
Мы познакомимся с контейнерами
• stack
• queue
• deque
• set
• map
и некоторыми их модификациями.
Все контейнеры в данном материале будут рассматриваться на примере языка программи-
рования C++.
2
Do'stlaringiz bilan baham: |