转载 C++用位运算实现循环移位

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)