#09 C++ Жемчужины STD - Разделение ( секционирование )
00:12 Введение в секционирование -Переход ко второму этапу генерального плана. -Обсуждение общих алгоритмов и их ограничений. -Введение в операции секционирования. 01:09 Принцип работы секционирования -Пример использования секционирования в программе «Meme Fighter». -Разделение контейнера на две команды на основе предиката. -Возврат итератора, указывающего на точку разбиения. 02:02 Примеры применения секционирования -Разделение контейнеров строк и целых чисел. -Использование предикатов для определения порядка элементов. -Пример с предикатом, проверяющим наличие буквы «Е» в строке. 03:36 Стабильное секционирование -Проблема изменения относительного порядка элементов при секционировании. -Введение стабильного секционирования для сохранения порядка элементов. -Ограничения стабильного секционирования: снижение производительности. 04:40 Дополнительные алгоритмы секционирования -Проверка разделения диапазона. -Копирование раздела: вывод данных в два разных контейнера. -Точка раздела: возврат итератора до начала второй части диапазона. 06:38 Задание на секционирование -Задача: разделить вектор на две части, используя предикат. -Использование семантики перемещения вместо копирования. -Проблема пустых оболочек при использовании copy if. 08:58 Решение задачи с partition copy -Разделение исходного кода на разделы. -Вставка данных в пункт назначения с использованием итератора перемещения. -Удаление пустых оболочек из исходного кода. 11:00 Итог -Демонстрация результата разделения: два полигона с элементами и пустыми оболочками. 11:37 Реализация разделения на разделы -Операция фильтрации позволяет разделить контейнер на два отдельных контейнера. -Без копий разделов используется секционирование, а затем копирование с помощью итератора make_move и обратная вставка. -Второй диапазон источника стирается после завершения операции. -Этот метод более эффективен по сравнению с другими. 11:37 Значение разделения в программировании -Разделение часто используется в программировании, хотя и не так часто, как сортировка. -Оно является важным компонентом в более крупных и сложных алгоритмах. -Возможность вызова разделения с вариациями полезна для программистов. 12:35 Заключение -Благодарность за просмотр и призыв нажать «Нравится». -Обещание показать больше полезных вещей, связанных с ЗППП.
00:12 Введение в секционирование -Переход ко второму этапу генерального плана. -Обсуждение общих алгоритмов и их ограничений. -Введение в операции секционирования. 01:09 Принцип работы секционирования -Пример использования секционирования в программе «Meme Fighter». -Разделение контейнера на две команды на основе предиката. -Возврат итератора, указывающего на точку разбиения. 02:02 Примеры применения секционирования -Разделение контейнеров строк и целых чисел. -Использование предикатов для определения порядка элементов. -Пример с предикатом, проверяющим наличие буквы «Е» в строке. 03:36 Стабильное секционирование -Проблема изменения относительного порядка элементов при секционировании. -Введение стабильного секционирования для сохранения порядка элементов. -Ограничения стабильного секционирования: снижение производительности. 04:40 Дополнительные алгоритмы секционирования -Проверка разделения диапазона. -Копирование раздела: вывод данных в два разных контейнера. -Точка раздела: возврат итератора до начала второй части диапазона. 06:38 Задание на секционирование -Задача: разделить вектор на две части, используя предикат. -Использование семантики перемещения вместо копирования. -Проблема пустых оболочек при использовании copy if. 08:58 Решение задачи с partition copy -Разделение исходного кода на разделы. -Вставка данных в пункт назначения с использованием итератора перемещения. -Удаление пустых оболочек из исходного кода. 11:00 Итог -Демонстрация результата разделения: два полигона с элементами и пустыми оболочками. 11:37 Реализация разделения на разделы -Операция фильтрации позволяет разделить контейнер на два отдельных контейнера. -Без копий разделов используется секционирование, а затем копирование с помощью итератора make_move и обратная вставка. -Второй диапазон источника стирается после завершения операции. -Этот метод более эффективен по сравнению с другими. 11:37 Значение разделения в программировании -Разделение часто используется в программировании, хотя и не так часто, как сортировка. -Оно является важным компонентом в более крупных и сложных алгоритмах. -Возможность вызова разделения с вариациями полезна для программистов. 12:35 Заключение -Благодарность за просмотр и призыв нажать «Нравится». -Обещание показать больше полезных вещей, связанных с ЗППП.