Про курс
STL (Стандартна бібліотека шаблонів) – бібліотека мови C++, що містить набір класів та функцій, що реалізують можливості контейнерів та алгоритмів роботи з контейнерами. Ця бібліотека входить у стандарт мови C++ і є обов'язкової для вивчення кожним C++ розробником.
Даний курс дозволить вам вивчити основи роботи зі Стандартною бібліотекою шаблонів, познайомить із внутрішнім пристроєм контейнерів різного виду, познайомить з теоретичними особливостями основних алгоритмів для роботи з цими контейнерами та їх реалізацією в C++. Ви познайомитеся з базовими типами даних, навчитеся вибирати тип контейнера в залежності від задачі та отримайте практичні навички, що допомагають вирішувати складні алгоритмічні задачі за допомогою STL. На курсі буде розглянуто функціонал бібліотеки, який допоможе зробити написання програм для вас більш простим, а код, що створюється, - лаконічним і більш читабельним.
Також у курсі буде розглянуто практичне використання бібліотеки STL та реалізація алгоритмів на основі завдань із реальних співбесід.
Цей курс входить до спеціальності:
Попередні Вимоги
- Знання мови С++ (основи, синтаксис)
- Знання ООП
- Знання шаблонів
Ви навчитеся
- Розуміти базові принципи влаштування контейнерів із бібліотеки STL та принципи роботи з ними у мові C++.
- Розуміти критерії оцінки складності алгоритмів. Навчіться виконувати таку оцінку практично.
- Розуміти принципи влаштування у C++ таких базових структур даних, як стек, черга, однозв'язковий і двозв'язний список, бінарне дерево.
- Розрізняти види дерев та основні проблеми використання структури даних, бінарне дерево.
- Розуміти і вміти застосовувати практично різні операції з контейнерами (створення, копіювання, видалення, привласнення тощо.), і навіть оцінювати їх ефективність.
- Розуміти принципи влаштування асоціативних контейнерів, механіку роботи асоціативних контейнерів, вміти застосовувати Set та Map контейнери та виконувати над ними різні операції.
- Застосовувати методи прямого доступу до елементів контейнерів, використовувати спеціальні операції для роботи з ітераторами, а також для вставки та видалення елементів контейнера, використовувати адаптери ітераторів та ітератори користувача.
- Розуміти принципи та вміти застосовувати такі алгоритми, як: немодифікуючі та модифікуючі, алгоритми видалення, перестановочні алгоритми та алгоритми сортування.
- Розуміти принципи роботи з контейнерними адаптерами, а також застосовувати практично лямбда-функції та функціональні об'єкти.
- 7 год 5 хв
- 28.05.2020
- 12 з
- 04.11.2020
- російська
Що входить до курсу
×
Ви дійсно бажаєте відкрити доступ до тестування за курсом STL – стандартна бібліотека шаблонів. Теорія та практика на 40 днів?
Навчитися таким базовим поняттям, як алгоритм, складність алгоритму, структура даних.
Отримати теоретичні знання про структури даних, їх основні операції та призначення. Розібрати відмінності між масивом та однозв'язковим списком.
Навчитися використовувати двозв'язкові списки та бінарні дерева для вирішення практичних завдань, а також навчитися визначати найкращу структуру даних під конкретне завдання.
Розглянути переваги бібліотеки STL, основні її властивості та можливості. Навчитися користуватися контейнерами (з прикладу контейнера Vector). Розібрати базові операції для роботи з контейнером Vector.
Продемонструвати операції, властиві контейнерам (як лінійним, і асоціативним). Розібратися з тонкощами створення, копіювання та видалення елементів, а також вивчити операції присвоєння. Вивчити новий вид циклу – Range for loop.
Розглянути роботу з контейнерами з лінійним доступом (такими як масиви, стеки, черги, списки та деки). Розглянути різницю у роботі з різними контейнерами, їх методами та функціоналом.
Розглянути роботу з контейнерами з асоціативним доступом (наприклад, set і map). Освоїти основні операції над асоціативними контейнерами, розглянути різницю у роботі з лінійними та асоціативними контейнерами.
Вивчити операції прямого доступу до елементів контейнера, розібратися зі вставкою, видаленням та модифікацією контейнера. Також вивчити операції генерації ітераторів та деякі спеціальні операції, що зустрічаються в окремих контейнерах.
Вивчити роботу з ітераторами, навчитися використовувати ітератори до роботи з файлової системою. Зрозуміти принцип роботи ітераторів для різних контейнерів (як асоціативних, так і лінійних).
Навчитися використовувати алгоритми, надані стандартною бібліотекою шаблонів для оптимального вирішення поставлених завдань. Вивчити доступні алгоритми, навчитися застосовувати їх до різних контейнерів із STL.
Навчитися використовувати спеціальні можливості мови С++ у контексті використання STL. Вивчити роботу з функторами, лямбдами, предикатами, функціональними об'єктами для ширшого розуміння логіки алгоритмів.
Навчитися використовувати всі потужності та особливості контейнерів STL, а також алгоритмів на практиці. Застосовувати знання про алгоритми та структури даних залежно від поставленого завдання.
Доступ до повного курсу з навчальними матеріалами та тестуванням на 30 днів за 19,99 USD
Придбати