C/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)

原文地址:https://www.cnblogs.com/newbyang/p/6347597.html