Как выполнить циклический сдвиг битов вправо в C#?

Question

[Serverprom]

Здравствуйте! Пишу программу на C#. Имеется число, которое принимает значения от 0 до 255 (тип - Byte; 8 бит), в котором нужно выполнить циклический сдвиг битов вправо. Соответственно, после сдвига должно получиться число от 0 до 255.
Я нашел этот код:

int shr(int a, int s) {
  return (a>>s) | (a<<32-s);
}

Но он работает как-то странно - получаются числа, намного превышающие 255. Подскажите, как это реализовать? Заранее спасибо.

Answer 1

[Alexander Movchan]

a = (a>>s) | ((a<<(8-s)) & 255)

Comments

[Serverprom]

Не работает в некоторых случаях, но всё равно спасибо!

Answer 2

[Владимир Мартьянов]

Ну разумеется они БУДУТ превышать 255! Во-первых, параметры и возвращаемое значение - int, а вам нужен char. Во вторых, явно прописана длина данных в 32 бита.

Comments

[dordzhiev]

char 2-байтовый. Нужен byte.

[Владимир Мартьянов]

dordzhiev: А, это ж .NET

Answer 3

[Mrrl]

((a*257)>>s)&255.
Будет работать быстрее, почему-то логические операции на C# очень дорогие по сравнению с умножением.

Comments

[UNdedss]

а откуда такая информация?

[Mrrl]

UNdedss: Проверял неоднократно. Каждый раз когда пытался оптимизировать вычисления с помощью логических операций, время только увеличивалось.

[UNdedss]

Mrrl: Можно в il заглянуть и проверить, что там компилятор мутит. Если вам не трудно, скиньте образец тестового кода.