Есть ли способ выполнить круговое смещение бита в C#?

Question

Я знаю, что верно следующее

int i = 17; //binary 10001 
int j = i << 1; //decimal 34, binary 100010 

Но, если вы перемещаетесь слишком далеко, биты опадают конца. Там, где это происходит, речь идет о размере целого числа, с которым вы работаете.

Есть ли способ выполнить смену так, чтобы биты вращаются на другую сторону? Я ищу одну операцию, а не цикл for.

Answer 1

Если вы знаете размер типа, вы могли бы сделать что-то вроде:

uint i = 17; 
uint j = i << 1 | i >> 31; 

... который будет выполнять циклический сдвиг на 32 битное значение.

В качестве обобщения к циклическому сдвигу влево N бит, на переменном битовые б:

/*some unsigned numeric type*/ input = 17; 
var result = input << n | input >> (b - n); 

---

@The комментарий, оказывается, что С # не лечить старший бит подписанных значений по-разному. Я нашел информацию об этом here. Я также изменил пример использования uint.

Answer 2

Я должен признать, я просто сделал поиск «C# битного поворот» и нашел link to a page with a Java class that would be easily adapted to C#

I also found this in Google Book which is a C++ function with similar behavior

Answer 3

Один года назад Я реализовать MD4 для моего дипломную. Здесь это моя реализация кругового сдвига бит с использованием UInt32.

private UInt32 RotateLeft(UInt32 x, Byte n) 
{ 
     return UInt32((x << n) | (x >> (32 - n))); 
} 

Answer 4

Так же, как ссылки о том, как это сделать, это две функции работают отлично для вращения биты 1/2word:

static public uint ShiftRight(uint z_value, int z_shift) 
{ 
    return ((z_value >> z_shift) | (z_value << (16 - z_shift))) & 0x0000FFFF; 
} 

static public uint ShiftLeft(uint z_value, int z_shift) 
{ 
    return ((z_value << z_shift) | (z_value >> (16 - z_shift))) & 0x0000FFFF; 
} 

Было бы легко расширить его для любого заданного размера.

Answer 5

Самое известное приложение - решение проблемы Иосифа Флавия (как описано в Конкретной математике, см. http://oeis.org/A006257). Это в основном головоломка без очевидных приложений. В this video я продемонстрировал связи между проблемой второго порядка Иосифа и полными сбалансированными деревьями. Это все еще не приложение, но слегка двигающееся в правильном направлении.