#08 C++ Жемчужины STD - Перестановки
00:04 Введение -Приветствие от Джилл и начало обсуждения операций изменения последовательности. -Упоминание о завершении раздела сегодня. 0:22 Функции reverse и reverse_copy -Объяснение работы функций reverse и reverse_copy: изменение порядка элементов в контейнере без изменения их значений. -Пример использования reverse для изменения диапазона вектора. -Различие между работой на месте и выводом данных в другой контейнер или поток. 01:21 Функции shift left и shift right -Описание работы функций shift left и shift right: перемещение элементов на заданное количество позиций. -Объяснение состояния элементов, не входящих в новый диапазон. 02:18 Функция rotate -Объяснение работы функции rotate: поворот элементов в контейнере с указанием начального элемента. -Пример поворота диапазона с элементом в начале. -Подчёркивание независимости направления поворота влево или вправо. 04:57 Функция shuffle -Описание функции shuffle: изменение порядка элементов в контейнере с использованием случайного механизма. -Примеры применения shuffle в играх. 05:54 Дополнительные операции с перестановками -Упоминание о других операциях с перестановками, таких как разбиение на разделы и сортировка. -Решение не рассматривать эти операции в текущем видео. 06:33 Лексографическое упорядочение перестановок -Объяснение лексографического упорядочения перестановок на примере строки символов. -Пример вычисления следующей перестановки для строки ABCD. -Роль предварительно отсортированной последовательности в лексографическом порядке перестановок. 08:29 Возвращаемое значение функции следующей перестановки -Описание возвращаемого значения функции следующей перестановки: true для текущей перестановки, false для окончательной перестановки. -Гарантия первой перестановки для предварительно отсортированной последовательности. 08:41 Перестановки и их использование -Перестановки отсортированы по алфавиту ABCD. -Функция «следующая перестановка» возвращает значение false при достижении конечной перестановки. -«Предыдущая перестановка» возвращает последовательность в обратном порядке. 09:40 Применение перестановок для тестирования -Перестановки полезны для тестирования алгоритмов, генерируя все уникальные перестановки без перекрытий. -Пример: если в последовательности есть буква «Б», количество перестановок уменьшается. 10:38 Функция проверки перестановок -Функция проверяет, является ли одна последовательность перестановкой другой. -Можно использовать специальный компаратор и задать полный диапазон для последовательностей. -Пример проверки трёх последовательностей символов. 11:36 Заключение -Завершение основных разделов операций с последовательностями. -Переход к специализированным группам: разбиение на разделы, сортировка, бинарный поиск и т. д. -Благодарность за просмотр и призыв нажать «Нравится».
00:04 Введение -Приветствие от Джилл и начало обсуждения операций изменения последовательности. -Упоминание о завершении раздела сегодня. 0:22 Функции reverse и reverse_copy -Объяснение работы функций reverse и reverse_copy: изменение порядка элементов в контейнере без изменения их значений. -Пример использования reverse для изменения диапазона вектора. -Различие между работой на месте и выводом данных в другой контейнер или поток. 01:21 Функции shift left и shift right -Описание работы функций shift left и shift right: перемещение элементов на заданное количество позиций. -Объяснение состояния элементов, не входящих в новый диапазон. 02:18 Функция rotate -Объяснение работы функции rotate: поворот элементов в контейнере с указанием начального элемента. -Пример поворота диапазона с элементом в начале. -Подчёркивание независимости направления поворота влево или вправо. 04:57 Функция shuffle -Описание функции shuffle: изменение порядка элементов в контейнере с использованием случайного механизма. -Примеры применения shuffle в играх. 05:54 Дополнительные операции с перестановками -Упоминание о других операциях с перестановками, таких как разбиение на разделы и сортировка. -Решение не рассматривать эти операции в текущем видео. 06:33 Лексографическое упорядочение перестановок -Объяснение лексографического упорядочения перестановок на примере строки символов. -Пример вычисления следующей перестановки для строки ABCD. -Роль предварительно отсортированной последовательности в лексографическом порядке перестановок. 08:29 Возвращаемое значение функции следующей перестановки -Описание возвращаемого значения функции следующей перестановки: true для текущей перестановки, false для окончательной перестановки. -Гарантия первой перестановки для предварительно отсортированной последовательности. 08:41 Перестановки и их использование -Перестановки отсортированы по алфавиту ABCD. -Функция «следующая перестановка» возвращает значение false при достижении конечной перестановки. -«Предыдущая перестановка» возвращает последовательность в обратном порядке. 09:40 Применение перестановок для тестирования -Перестановки полезны для тестирования алгоритмов, генерируя все уникальные перестановки без перекрытий. -Пример: если в последовательности есть буква «Б», количество перестановок уменьшается. 10:38 Функция проверки перестановок -Функция проверяет, является ли одна последовательность перестановкой другой. -Можно использовать специальный компаратор и задать полный диапазон для последовательностей. -Пример проверки трёх последовательностей символов. 11:36 Заключение -Завершение основных разделов операций с последовательностями. -Переход к специализированным группам: разбиение на разделы, сортировка, бинарный поиск и т. д. -Благодарность за просмотр и призыв нажать «Нравится».