循环移位区别于一般移位的是移位时没有数位的丢失。循环左移时,用从左边移出的位填充字的右端,而循环右移时,用从右边
移出的位填充字的左侧。这种情况在系统程序中时有使用,在一些控制程序中用得也不少。
设有数据说明:
a=01111011,循环左移2位
正确结果: 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)