Тема 13. Контейнери стандартної бібліотеки: vector, list, deque, set, map, unordered_map

Мета: навчитися обирати контейнери за операціями, реалізувати власний порядок та перевіряти пошук, дублікати й порожні стани.

Зміст лекції

1. Послідовні контейнери — Контейнер як модель доступу · Складність і фактична вартість · vector, array та span · deque, list та forward_list · pair, tuple та структуровані прив’язки
2. Асоціативні та хеш-контейнери — set і map: унікальність через порядок · unordered-контейнери та хешування · Власний ключ і узгоджений хеш
3. Адаптери та нові інтерфейси — Адаптери: обмеження інтерфейсу як перевага · Нові інтерфейси та перевірка підтримки · Перевірка вибору на практиці
4. Розбори та типові помилки — Розбір сценарію: каталог і два незалежні порядки · Поширені помилки, відтворені маленькими трасами · План відтворюваного експерименту зі складністю · Перевірка інваріантів після операції

Практика та контроль

• Практика — 3 розібрані приклади з повним кодом і результатами виконання
• Завдання — 30 варіантів, кожен має завдання трьох рівнів складності
• Підсумки — висновки, питання для самоперевірки