- Регистрация
- 9 Май 2018
- Сообщения
- 7,743
- Реакции
- 219,146
- Тема Автор Вы автор данного материала? |
- #1
Голосов: 0
ОПИСАНИЕ:
STL (Стандартная библиотека шаблонов) - библиотека языка C++, содержащая набор классов и функций, реализующих возможности контейнеров и алгоритмов работы с контейнерами. Данная библиотека входит в стандарт языка C++ и является обязательной для изучения каждым C++ разработчиком.
Данный курс позволит вам изучить основы работы со Стандартной библиотекой шаблонов, познакомит с внутренним устройством контейнеров различного вида, познакомит с теоретическими особенностями основных алгоритмов для работы с этими контейнерами и с их реализацией в C++. Вы познакомитесь с базовыми типами данных, научитесь выбирать тип контейнера в зависимости от задачи и получите практические навыки, помогающие решать сложные алгоритмические задачи при помощи STL. На курсе будет рассмотрен функционал библиотеки, который поможет сделать написание программ для вас более простым, а создаваемый вами код - лаконичным и более читабельным.
Также в курсе будет рассмотрено практическое использование библиотеки STL и реализация алгоритмов на основе задач из реальных собеседований.
Чему вы научитесь на этом курсе:
- Понимать базовые принципы устройства контейнеров из библиотеки STL и принципы работы с ними в языке C++.
- Понимать критерии оценки сложности алгоритмов. Научитесь выполнять такую оценку на практике.
- Понимать принципы устройства в C++ таких базовых структур данных, как стек, очередь, односвязный и двусвязный список, бинарное дерево.
- Различать виды деревьев и основные проблемы использования структуры данных бинарное дерево.
- Понимать и уметь применять на практике различные операции с контейнерами (создание, копирование, удаление, присваивание и т.д), а также оценивать их эффективность.
- Понимать принципы устройства ассоциативных контейнеров, механику работы ассоциативных контейнеров, уметь применять Set и Map контейнеры и выполнять над ними различные операции.
- Применять методы прямого доступа к элементам контейнеров, использовать специальные операции для работы с итераторами, а также для вставки и удаления элементов контейнера, использовать адаптеры итераторов и пользовательские итераторы.
- Понимать принципы и уметь применять такие алгоритмы, как: немодифицирующие и модифицирующие, алгоритмы удаления, перестановочные алгоритмы и алгоритмы сортировки.
- Понимать принципы работы с контейнерными адаптерами, а также применять на практике лямбда-функции и функциональные объекты.