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)