ITVDN

STL – стандартная библиотека шаблонов. Теория и практика

  • Средний уровень
  • Наставник: Нет
  • Сертификат: Нет
  • Формат: Online
  • Рассрочка: Нет
  • Язык: Русский
  • Осталось мест: Неограничено
Записаться

STL – стандартная библиотека шаблонов. Теория и практика

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

Преподаватели

  • Павленко Александр

    C++ Developer