Как выполнить циклический сдвиг битов вправо?
Здравствуйте! Имеется число, которое принимает значения от 0 до 255 (тип - Byte; 8 бит), в котором нужно выполнить циклический сдвиг битов вправо. Соответственно, после сдвига должно получиться число от 0 до 255.
Я нашел этот код:
Но он работает как-то странно - получаются числа намного превышающие 255. Подскажите, как это реализовать? Заранее спасибо.
Я нашел этот код:
Код:
int shr(int a, int s)
{
return (a>>s) | (a<<32-s);
}
{
return (a>>s) | (a<<32-s);
}
Разобрался, вот мое решение:
Код:
static Byte FMoveBits(Byte a, Byte s)
{
return Convert.ToByte((a >> s%8) | ((a << (8 - s%8)) & 255));
}
{
return Convert.ToByte((a >> s%8) | ((a << (8 - s%8)) & 255));
}
(a>>s) | (a<<8-s)|0xFF
Код:
#include <limits.h>
typedef unsigned char byte;
byte shr(byte a, char i){
return (a >> i) | (a << (CHAR_BIT - i));
}
typedef unsigned char byte;
byte shr(byte a, char i){
return (a >> i) | (a << (CHAR_BIT - i));
}