[itvdn] STL - стандартная библиотека шаблонов. Теория и практика (2019)

[Moderator]

Автор: itvdn Название: STL - стандартная библиотека шаблонов. Теория и практика (2019)STL (Стандартная библиотека шаблонов) - библиотека языка C++, содержащая набор классов и функций, реализующих возможности контейнеров и алгоритмов работы с контейнерами. Данная библиотека входит в стандарт языка C++ и является обязательной для изучения каждым C++ разработчиком. Понимать базовые принципы устройства контейнеров из библиотеки STL и принципы работы с ними в языке C++. Понимать критерии оценки сложности алгоритмов. Научитесь выполнять такую оценку на практике. Понимать принципы устройства в C++ таких базовых структур данных, как стек, очередь, односвязный и двусвязный список, бинарное дерево. Различать виды деревьев и основные проблемы использования структуры данных бинарное дерево. Понимать и уметь применять на практике различные операции с контейнерами (создание, копирование, удаление, присваивание и т.д), а также оценивать их эффективность. Понимать принципы устройства ассоциативных контейнеров, механику работы ассоциативных контейнеров, уметь применять Set и Map контейнеры и выполнять над ними различные операции. Применять методы прямого доступа к элементам контейнеров, использовать специальные операции для работы с итераторами, а также для вставки и удаления элементов контейнера, использовать адаптеры итераторов и пользовательские итераторы. Понимать принципы и уметь применять такие алгоритмы, как: немодифицирующие и модифицирующие, алгоритмы удаления, перестановочные алгоритмы и алгоритмы сортировки. Понимать принципы работы с контейнерными адаптерами, а также применять на практике лямбда-функции и функциональные объекты. ​