Java 中的 16 位桶式移位

发布于 2024-10-19 19:55:49 字数 265 浏览 6 评论 0原文

我正在尝试对 Java 中的 int 进行右旋转(桶移位),例如

Input:  0000 0000 0110 1001
Output: 1000 0000 0011 0100

我知道我可以进行右移位 (>>),但是我不知道如何进行结合它来创建旋转(我很确定这是可能的!)。

我认为 java.lang.Math 中有一个方法,但我正在寻找如何仅使用轮班的方法。

有什么想法吗?

I'm trying to do a rotate right (barrel shift) on an int in Java, e.g.

Input:  0000 0000 0110 1001
Output: 1000 0000 0011 0100

I know I can do a right shift (>>), however I can't work out how to combine this to create a rotate (I'm pretty sure it's possible!).

I think there is a method in java.lang.Math but I'm looking to work out how to use shifts only.

Any ideas?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

留蓝 2024-10-26 19:55:49

我不确定是否有一个单一的操作可以做到这一点。但类似:

int x = (x >> 1) | (x << 31)  // or 15 if you really did mean 16-bit

就可以了。

I'm not sure there's a single operation for this. But something like:

int x = (x >> 1) | (x << 31)  // or 15 if you really did mean 16-bit

would do the trick.

明月夜 2024-10-26 19:55:49
int rotated_by_one = ((value & 1)<<15) | (value >> 1)
int rotated_by_one = ((value & 1)<<15) | (value >> 1)
~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文