1. std::list в сравнении с std::vector.
2. std::list::splice.
3. std::forward_list.
4. Ассоциативные контейнеры. std::map. std::pair.
5. Обход дерева поиска std::map с помощью итератора.
6. Разница между std::map::operator[] и std::map::at.
7. Пример. Подсчёт количества вхождений слов в файле.
8. std::map::insert.
9. std::map::erase.
10. Использование пользовательского класса в качестве ключа.
11. std::multimap и операция «group by».
12. std::set.
13. Хеш-таблицы. std::unordered_map.
14. Задание хеш-функции для пользовательского класса.
15. std::unordered_multimap.
16. std::unordered_set.

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

• Исходники, разобранные на лекции.
• std::list.
• std::forward_list.
• std::map и std::multimap.
• std::set.
• std::unordered_map и std::unordered_multimap.
• std::unordered_set.