C++ STL для CP: контейнеры и алгоритмы

Стандартная библиотека C++ (STL)

STL — это набор готовых контейнеров и алгоритмов, которые экономят часы при написании решений на C++.

Основные контейнеры

• vector — динамический массив
• pair — пара значений
• set — уникальные элементы, отсортированные
• map — ассоциативный массив
• queue — очередь (FIFO)
• priority_queue — приоритетная очередь (куча)
• stack — стек (LIFO)
• deque — двусторонняя очередь

Полезные алгоритмы

#include <algorithm>

std::sort(a.begin(), a.end());           // сортировка
std::reverse(a.begin(), a.end());        // разворот
std::unique(v.begin(), v.end());         // удаление дубликатов
std::binary_search(a.begin(), a.end(), x); // бинарный поиск
std::max_element(a.begin(), a.end());    // максимум
std::min_element(a.begin(), a.end());    // минимум
std::gcd(a, b);                          // НОД (C++17)
std::lcm(a, b);                          // НОК (C++17)

Советы

Изучите STL — это сэкономит вам 10+ часов при решении задач. Не пишите сортировку сами, если есть std::sort.

Файлик с базовым структурами данных STL