循环左移 和循环右移是什么意思啊

Question

如题所述

Answer 1

循环移位就是把数值变成二进制，然后循环移动的过程。

换句话说，循环移位就是将移出的低位放到该数的高位（循环右移）或把移出的高位放到该数的低位（循环左移），左移，和右移动都是对整数进行的操作，在Win32控制台应用程序中，整形占4Byte节32bit。

 循环左移的过程可以分为3步： 

1、将x左端的n位先移动到y的低n位中，x>>(32-n); 

2、将x左移n位，其右面低位补0，x<<n; 

3、进行按位或运算(x >> (32 - n) | (x << n));

 循环右移的过程可以分为3步： 

1、将x的左端的低n位先移动到y的高n位中x<<(32-n) 

2、将x右移n位，其左面高n位补0x>>n;

3、进行按位或操作(x << (32 - n) | (x >> n));

扩展资料

C语言实现循环移位：循环移位是对二进制序列进行操作，所以实现循环移位先需要将需要移位的数转换为二进制序列，然后按照上面描述的步骤进行移位，最后将移位后的二进制序列打印出来。

所谓循环移位是指在移位时不丢失移位前原范围的位，而是将它们作为另一端的补入位。例如循环右移n位，指各位右移n位，原来的低n位变成高n位，指各位右移n位，原来的低n位变成高n位。

用到循环移位的操作时，在汇编里面是比较容易实现的，ror,rol指令就行了。利用位运算进行循环移位操作比较容易理解。如果不是循环移位，使用x<<n（左移n位），x>>n右移n位。

参考资料来源：百度百科—循环移位运算