Напишите функции для циклического сдвига слова влево и вправо

@jestero · Регистрация: 17.02.2014

Студворк — интернет-сервис помощи студентам

Нужно использовать SHL и SHR для сдвига? Не очень понятно как определить в какой момент нужно прекращать сдвиги?

@APALoff · 04.02.2016, 10:07

Сообщение от jestero

Не очень понятно как определить в какой момент нужно прекращать сдвиги?

Когда значение станет нулевым.

@Cyborg Drone · 05.02.2016, 21:27

Сообщение от APALoff

Когда значение станет нулевым

Неверно. Потому что

Напишите функции для циклического сдвига

Сообщение от jestero

Нужно использовать SHL и SHR для сдвига?

Можно, но не обязательно. Можно так, например:

Влево:

Pascal
1
2
3
4
5
6
7
8
function rol(n, w: word):word;
var i: word;
begin
  for i := 1 to n mod (sizeof(word) * 8) do
    w := w * 2 + w div (high(word) div 2 + 1);
    {w := w shl 1 + w div (high(word) shl 1 + 1);}
  rol := w
end;

Вправо:

Pascal
1
2
3
4
5
6
7
8
function ror(n, w: word):word;
var i: word;
begin
  for i := 1 to n mod (sizeof(word) * 8) do
    w := w div 2 + w mod 2 * (high(word) div 2 + 1);
    {w := w shr 1 + (w shr 1) * (high(word) shr 1 + 1);}
  ror := w
end;

Если доступен встроенный ассемблер (Не помню, так ли это в этом уродце ABC), то всё значительно проще, без циклов:

Влево:

Pascal
1
2
3
4
5
6
7
8
9
function rotl(n, w: word):word;
begin
  asm
    mov cl, n;
    mov ax, w
    rol ax, cl;
    mov rotl, ax;
  end
end;

Вправо:

Pascal
1
2
3
4
5
6
7
8
9
function rotr(n, w: word):word;
begin
  asm
    mov cl, n;
    mov ax, w
    ror ax, cl;
    mov rotr, ax;
  end
end;

Новые блоги и статьи Все статьи Все блоги /
влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .

@jestero 11 / 11 / 2 Регистрация: 17.02.2014 Сообщений: 947

	Напишите функции для циклического сдвига слова влево и вправо 03.02.2016, 19:05. Показов 1704. Ответов 2 Метки нет (Все метки) Нужно использовать SHL и SHR для сдвига? Не очень понятно как определить в какой момент нужно прекращать сдвиги? 0

Напишите функции для циклического сдвига слова влево и вправо

Решение