轉載 C++用位元運算實現迴圈移位

標籤：

迴圈移位區別於一般移位的是移位時沒有數位的丟失。

迴圈左移時，用從左邊移出的位填充字的右端。

迴圈右移時，用從右邊移出的位填充字的左側。

這種情況在系統程式中時有使用，在一些控製程序中用得也不少。

 

例如：

a = 01111011，迴圈左移2位的正確結果是： b=11101101

b = a >> (8 - 2);　　//用來得到正常左移丟失的位和迴圈移位後其正確位置　　//b=00000001；

a = a << 2;　　//a = 11101100

a = a | b;　　//a = 11101101

如果不是用中間變數 a=（a>>（8-2））|（a<<2）

 

通用：

總長度N（8 16 32）

迴圈左移n (a >> (N - n)) | (a >> n)

迴圈右移n (a << (N - n)) | (a >> n)

轉載 C++用位元運算實現迴圈移位