循环移位之循环左移和循环右移

77 阅读 0 评论 51 点赞

我是靠谱客的博主独特汽车，最近开发中收集的这篇文章主要介绍循环移位之循环左移和循环右移，觉得挺不错的，现在分享给大家，希望可以做个参考。

首先理解循环移位的意思：循环移位就是把数值变成二进制，然后循环移动的过程；

简单来说：

循环右移：二进制数的低位放到高位前面。

循环左移：二进制数的高位放到低位前面。

在Win32控制台应用程序中，整形占4个字节，也就是32位。

循环左移的过程：

1. 将X左端的N位先移动到Y的低n位中，x>>(32-n);
2. 将x左移n位，其右面低位补0，x<<n;
3. 进行按位或运算(x >> (32 - n) | (x << n));

语言简述：

循环左移，为什么先向右移。

首先把前面几位（高位）空出来，根据位运算高位补0，

在左移，低位补0。此时往左移的，低位就变成了前面的数字

在进行位运算（有1得1）

就变成了二进制数的低位放到高位前面(后面的数放到了前面)

循环右移的过程：

1. 将x的左端的低n位先移动到y的高n位中，x<<(32-n)
2. 将x右移n位，其左面高n位补0，x>>n;
3.进行按位或操作，(x << (32 - n) | (x >> n));

语言简述：

循环右移，为什么先向左移。

首先把后面几位（低位）空出来，根据位运算低位补0，

在右移，高位补0。此时往右移的，高位就变成了后面面的数字

在进行位运算（有1得1）

就变成了二进制数的高位放到低位前面(前面的数放到了后面面)

以上就是独特汽车为你收集整理的循环移位之循环左移和循环右移的全部内容，希望文章能够帮你解决循环移位之循环左移和循环右移所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。