#12 C++ Жемчужины STD - Set Operations
00:04 Введение в сортировку диапазонов -Приветствие и объявление темы видео: последняя часть головоломки с сортировкой диапазонов. -Упоминание о завершении раздела алгоритмов. 01:00 Слияние отсортированных диапазонов -Объяснение наивного способа слияния диапазонов и его сложности. -Описание более эффективного алгоритма слияния. -Демонстрация работы алгоритма с указателями и итераторами. 01:47 Использование компаратора -Упоминание о возможности сужения поиска на cppreference.com. -Описание двух основных версий функции слияния: с компаратором и без. 02:11 Пример использования слияния -Ввод первого и второго диапазонов и вывод результата. -Проверка отсортированности выходных данных. 02:42 Слияние диапазонов в контейнере -Объяснение использования функции слияния для двух диапазонов в одном контейнере. -Подчёркивание простоты и полезности функции. 03:18 Операции с множествами -Введение в теорию множеств и операции с множествами: союз, пересечение, симметричное различие. -Примеры использования операций с наборами. 04:31 Объединение наборов -Объяснение работы объединения наборов и поведения дубликатов. -Пример с дубликатами и их количеством в выходных данных. 05:37 Пересечение наборов -Ожидания от пересечения наборов и получение ожидаемых результатов. 05:56 Разница в наборах -Ожидания от разницы в наборах и удаление общих элементов. -Эксперимент с добавлением дубликатов и их влиянием на результат. 06:38 Симметричное различие -Объяснение симметричного различия и его формулы. -Пример расчёта симметричного различия. 07:14 Применение в RPG -Пример использования операций с множествами в RPG для отображения общего набора способностей персонажей. -Важность использования двух буферов для избегания дубликатов. 09:24 Проверка подмножества -Использование std::includes для проверки, является ли набор требуемых способностей подмножеством способностей команды. -Пример проверки успешности события в игре. 10:34 Сортировка диапазонов -Операции работают только с отсортированными диапазонами. -Хранение отсортированных данных позволяет выполнять бинарный поиск. -Стандартная библиотека проверяет отсортированность данных в режиме отладки, но не в режиме выпуска для повышения производительности. 11:29 Завершение урока -Урок по сортировке диапазонов завершён. 11:35 Анонс следующего видео -В следующем видео будут рассмотрены операции с кучей. -Сначала будет изучена структура данных куча, затем функции из Стандартной библиотеки. -Благодарность за просмотр и призыв поставить лайк.
00:04 Введение в сортировку диапазонов -Приветствие и объявление темы видео: последняя часть головоломки с сортировкой диапазонов. -Упоминание о завершении раздела алгоритмов. 01:00 Слияние отсортированных диапазонов -Объяснение наивного способа слияния диапазонов и его сложности. -Описание более эффективного алгоритма слияния. -Демонстрация работы алгоритма с указателями и итераторами. 01:47 Использование компаратора -Упоминание о возможности сужения поиска на cppreference.com. -Описание двух основных версий функции слияния: с компаратором и без. 02:11 Пример использования слияния -Ввод первого и второго диапазонов и вывод результата. -Проверка отсортированности выходных данных. 02:42 Слияние диапазонов в контейнере -Объяснение использования функции слияния для двух диапазонов в одном контейнере. -Подчёркивание простоты и полезности функции. 03:18 Операции с множествами -Введение в теорию множеств и операции с множествами: союз, пересечение, симметричное различие. -Примеры использования операций с наборами. 04:31 Объединение наборов -Объяснение работы объединения наборов и поведения дубликатов. -Пример с дубликатами и их количеством в выходных данных. 05:37 Пересечение наборов -Ожидания от пересечения наборов и получение ожидаемых результатов. 05:56 Разница в наборах -Ожидания от разницы в наборах и удаление общих элементов. -Эксперимент с добавлением дубликатов и их влиянием на результат. 06:38 Симметричное различие -Объяснение симметричного различия и его формулы. -Пример расчёта симметричного различия. 07:14 Применение в RPG -Пример использования операций с множествами в RPG для отображения общего набора способностей персонажей. -Важность использования двух буферов для избегания дубликатов. 09:24 Проверка подмножества -Использование std::includes для проверки, является ли набор требуемых способностей подмножеством способностей команды. -Пример проверки успешности события в игре. 10:34 Сортировка диапазонов -Операции работают только с отсортированными диапазонами. -Хранение отсортированных данных позволяет выполнять бинарный поиск. -Стандартная библиотека проверяет отсортированность данных в режиме отладки, но не в режиме выпуска для повышения производительности. 11:29 Завершение урока -Урок по сортировке диапазонов завершён. 11:35 Анонс следующего видео -В следующем видео будут рассмотрены операции с кучей. -Сначала будет изучена структура данных куча, затем функции из Стандартной библиотеки. -Благодарность за просмотр и призыв поставить лайк.