22. Циклический сдвиг
Под циклическим сдвигом элементов массива будем понимать изменения индекса каждого элемента массива на одно и тоже значение, например на единицу, при котором первый (последний) элемент массива перемещается в конец (начало) массива.
Циклический сдвиг используется в битовых операциях с числом.
Большинство компьютеров не могут напрямую адресовать биты, которые содержатся группами по 8, 16, 32 или 64 битов в словах. Для обеспечения работы с битами существует множество машинных инструкций, включающие различные типы сдвигов. Все сдвиги похожи друг на друга поведением средних битов, которые просто сдвигаются влево или вправо на определённую величину. Однако, поведение крайних битов, которые уходят из слова и которые появляются в слове, зависит от типа сдвига. (wiki)
Рассмотрим два случая: циклический сдвиг влево и вправо на один элемент.