горитм reverse() выполняет пер

Автор admin Среда, 27 мая 2009 11:32

горитм reverse() выполняет перестановку на месте. Далее алгоритм swap_ranges() меняет местами верхнюю половину переставленного интервала с нижней. После воссоздания первоначальной последовательности программа демонстрирует работу алгоритма rotate() на примере многократного сдвига первой трети vl. Во втором примере rotate() используются символы, а сдвиг выполняется на две позиции. Кстати, этот пример также демонстрирует гибкость алгоритмов STL и шаблона print() — они могут работать с массивами char с такой же легкостью, как с любыми другими данными. Чтобы продемонстрировать работу алгоритмов next_permutation() и prev_per-mutationQ, мы делаем все п! возможных перестановок для набора из четырех символов «abcd». Из результатов видно, что перестановки генерируются в строго определенном порядке, то есть процесс их перебора детерминирован. При простейшей демонстрации алгоритма random_shuffle() мы применяем его к строке и смотрим, какие слова при этом получаются. У объектов string имеются функции begin() и end(), которые возвращают соответствующие итераторы, что позволяет легко использовать строки со многими ал