Стандартная библиотека шаблонов (stl)

1.

СТАНДАРТНАЯ
БИБЛИОТЕКА
ШАБЛОНОВ (STL)
std::pair, std::set, std::map
Школа::Кода
Олимпиадное
программирование
2020-2021 Таганрог

2.

Пара
Для пар определены операторы сравнения. Они сравнивают
значения поля first, если они равны, то результат сравнения
равен результату сравнения полей second.
Больше информации в документации:
• https://docs.microsoft.com/ru-ru/cpp/standard-library/pairstructure?view=msvc-160
• https://en.cppreference.com/w/cpp/utility/pair

3.

Множество

4.

Множество
Библиотека <set>.
Множество используется в случаях, когда нужно быстро
проверять, имеется ли уже объект в текущем наборе.
Элементы множества упорядочены по возрастанию.
Множество может быть создано для любого типа, для
которого определён оператор <.
Больше информации в документации:
• https://docs.microsoft.com/ru-ru/cpp/standard-library/setclass?view=msvc-160
• https://en.cppreference.com/w/cpp/container/set

5.

Словарь

6.

Словарь
Библиотека <map>.
Словарь используется в случаях, когда нужно получать
доступ к значению по ключу.
Элементы словаря упорядочены по возрастанию ключей.
Словарь может быть создан для любых типов, но для типа
ключа должен быть определён оператор <.
Больше информации в документации:
• https://docs.microsoft.com/ru-ru/cpp/standard-library/mapclass?view=msvc-160
• https://en.cppreference.com/w/cpp/container/map