Java移位运算中，先移位再&运算和先&再移位有什么区别吗？

方法是翻转二进制位，

输入00000010100101000001111010011100
输出00111001011110000010100101000000

 public int reverseBits(int n) {
        int res = 0;
        int count = 0;
        while(count<32) {
            res = res << 1;
            res += n&1;
            n >>>=1;
            count++;
        }
        return res;
    }

先移位再进行&运算结果就是正确的，但是如果先进行&，再进行移位结果是多向左移动了一位，请问是为什么啊....

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

1条回答默认最新

小肥的胖 2019-07-10 22:15

关注

先移位再进行&运算结果就是正确的，但是如果先进行移位，再进行&

你这描述不是一个意思么。你是想说先位移再进行& 和先&在进行位移？

-----------------------------------------分割线

写了代码看了一下，是多移动了一位，本来应该移动32次的，但是由于第一个位置的可以不用移动，直接赋值，可以少移动一次。

所以先位移的话，就先消耗了一次移动（第一次移动），总移动31次
先&的话，总移动32次

public class Test {

  public static int reversalMoveOneMoreBit(int nValue) {
    int nDst = 0;
    int nLength = 32;
    System.out.println("reversalMoveOneMoreBit process:");
    for (int i = 0; i < nLength; i++) {
      nDst = ((nValue >> i) & 0X01) == 1 ? (nDst | 0X01) : (nDst | 0X00);
      System.out.print("before:");
      printfBinary(nDst);
      nDst = (nDst << 1);
      System.out.print("after :");
      printfBinary(nDst);
    }
    return nDst;
  }

  public static int reversal(int nValue) {
    int nDst = 0;
    int nLength = 32;
    System.out.println("reversal process:");
    for (int i = 0; i < nLength; i++) {
      System.out.print("before:");
      printfBinary(nDst);
      nDst = (nDst << 1);
      System.out.print("after :");
      printfBinary(nDst);
      nDst = ((nValue >> i) & 0X01) == 1 ? (nDst | 0X01) : (nDst | 0X00);
    }
    return nDst;
  }

  public static void printfBinary(int nValue) {
    int nIndex = 0;
    int nLength = 32;
    int naBinary[] = new int[nLength];
    for (int i = 0; i < nLength; i++) {
      nIndex = (nLength - i - 1);
      naBinary[nIndex] = (nValue >> i) & 0X01;
    }
    for (int i = 0; i < nLength; i++) { 
      boolean bPrintSpace = ((0 != i) && (i % 8 == 0));
      if (bPrintSpace) {
        System.out.print(" ");
      }
      System.out.print(naBinary[i]);
    }
    System.out.println();
  }

  public static void main(String args[]) {
    //                         high <--> low
    // String sSrc = "00000010 10010100 00011110 10011100";
    // String sDst = "00111001 01111000 00101001 01000000"
    int nSrc = 0X00FF00FF;
    int nReversalDst = reversal(nSrc);
    int nReversalMoveOneMoreBitDst = reversalMoveOneMoreBit(nSrc);

    System.out.println(nSrc + " binary:");
    printfBinary(nSrc);
    System.out.println(nReversalDst + " binary:");
    printfBinary(nReversalDst);
    System.out.println(nReversalMoveOneMoreBitDst + " binary:");
    printfBinary(nReversalMoveOneMoreBitDst);
  }
}

结果

reversal process:
before:00000000 00000000 00000000 00000000
after :00000000 00000000 00000000 00000000
before:00000000 00000000 00000000 00000001
after :00000000 00000000 00000000 00000010
before:00000000 00000000 00000000 00000011
after :00000000 00000000 00000000 00000110
before:00000000 00000000 00000000 00000111
after :00000000 00000000 00000000 00001110
before:00000000 00000000 00000000 00001111
after :00000000 00000000 00000000 00011110
before:00000000 00000000 00000000 00011111
after :00000000 00000000 00000000 00111110
before:00000000 00000000 00000000 00111111
after :00000000 00000000 00000000 01111110
before:00000000 00000000 00000000 01111111
after :00000000 00000000 00000000 11111110
before:00000000 00000000 00000000 11111111
after :00000000 00000000 00000001 11111110
before:00000000 00000000 00000001 11111110
after :00000000 00000000 00000011 11111100
before:00000000 00000000 00000011 11111100
after :00000000 00000000 00000111 11111000
before:00000000 00000000 00000111 11111000
after :00000000 00000000 00001111 11110000
before:00000000 00000000 00001111 11110000
after :00000000 00000000 00011111 11100000
before:00000000 00000000 00011111 11100000
after :00000000 00000000 00111111 11000000
before:00000000 00000000 00111111 11000000
after :00000000 00000000 01111111 10000000
before:00000000 00000000 01111111 10000000
after :00000000 00000000 11111111 00000000
before:00000000 00000000 11111111 00000000
after :00000000 00000001 11111110 00000000
before:00000000 00000001 11111110 00000001
after :00000000 00000011 11111100 00000010
before:00000000 00000011 11111100 00000011
after :00000000 00000111 11111000 00000110
before:00000000 00000111 11111000 00000111
after :00000000 00001111 11110000 00001110
before:00000000 00001111 11110000 00001111
after :00000000 00011111 11100000 00011110
before:00000000 00011111 11100000 00011111
after :00000000 00111111 11000000 00111110
before:00000000 00111111 11000000 00111111
after :00000000 01111111 10000000 01111110
before:00000000 01111111 10000000 01111111
after :00000000 11111111 00000000 11111110
before:00000000 11111111 00000000 11111111
after :00000001 11111110 00000001 11111110
before:00000001 11111110 00000001 11111110
after :00000011 11111100 00000011 11111100
before:00000011 11111100 00000011 11111100
after :00000111 11111000 00000111 11111000
before:00000111 11111000 00000111 11111000
after :00001111 11110000 00001111 11110000
before:00001111 11110000 00001111 11110000
after :00011111 11100000 00011111 11100000
before:00011111 11100000 00011111 11100000
after :00111111 11000000 00111111 11000000
before:00111111 11000000 00111111 11000000
after :01111111 10000000 01111111 10000000
before:01111111 10000000 01111111 10000000
after :11111111 00000000 11111111 00000000
reversalMoveOneMoreBit process:
before:00000000 00000000 00000000 00000001
after :00000000 00000000 00000000 00000010
before:00000000 00000000 00000000 00000011
after :00000000 00000000 00000000 00000110
before:00000000 00000000 00000000 00000111
after :00000000 00000000 00000000 00001110
before:00000000 00000000 00000000 00001111
after :00000000 00000000 00000000 00011110
before:00000000 00000000 00000000 00011111
after :00000000 00000000 00000000 00111110
before:00000000 00000000 00000000 00111111
after :00000000 00000000 00000000 01111110
before:00000000 00000000 00000000 01111111
after :00000000 00000000 00000000 11111110
before:00000000 00000000 00000000 11111111
after :00000000 00000000 00000001 11111110
before:00000000 00000000 00000001 11111110
after :00000000 00000000 00000011 11111100
before:00000000 00000000 00000011 11111100
after :00000000 00000000 00000111 11111000
before:00000000 00000000 00000111 11111000
after :00000000 00000000 00001111 11110000
before:00000000 00000000 00001111 11110000
after :00000000 00000000 00011111 11100000
before:00000000 00000000 00011111 11100000
after :00000000 00000000 00111111 11000000
before:00000000 00000000 00111111 11000000
after :00000000 00000000 01111111 10000000
before:00000000 00000000 01111111 10000000
after :00000000 00000000 11111111 00000000
before:00000000 00000000 11111111 00000000
after :00000000 00000001 11111110 00000000
before:00000000 00000001 11111110 00000001
after :00000000 00000011 11111100 00000010
before:00000000 00000011 11111100 00000011
after :00000000 00000111 11111000 00000110
before:00000000 00000111 11111000 00000111
after :00000000 00001111 11110000 00001110
before:00000000 00001111 11110000 00001111
after :00000000 00011111 11100000 00011110
before:00000000 00011111 11100000 00011111
after :00000000 00111111 11000000 00111110
before:00000000 00111111 11000000 00111111
after :00000000 01111111 10000000 01111110
before:00000000 01111111 10000000 01111111
after :00000000 11111111 00000000 11111110
before:00000000 11111111 00000000 11111111
after :00000001 11111110 00000001 11111110
before:00000001 11111110 00000001 11111110
after :00000011 11111100 00000011 11111100
before:00000011 11111100 00000011 11111100
after :00000111 11111000 00000111 11111000
before:00000111 11111000 00000111 11111000
after :00001111 11110000 00001111 11110000
before:00001111 11110000 00001111 11110000
after :00011111 11100000 00011111 11100000
before:00011111 11100000 00011111 11100000
after :00111111 11000000 00111111 11000000
before:00111111 11000000 00111111 11000000
after :01111111 10000000 01111111 10000000
before:01111111 10000000 01111111 10000000
after :11111111 00000000 11111111 00000000
before:11111111 00000000 11111111 00000000
after :11111110 00000001 11111110 00000000
16711935 binary:
00000000 11111111 00000000 11111111
-16711936 binary:
11111111 00000000 11111111 00000000
-33423872 binary:
11111110 00000001 11111110 00000000

本回答被题主选为最佳回答 , 对您是否有帮助呢?

报告相同问题？

关注问题

Java移位运算中，先移位再&运算和先&再移位有什么区别吗？ java
2019-07-10 09:30

回答 1 已采纳先移位再进行&运算结果就是正确的，但是如果先进行移位，再进行& 你这描述不是一个意思么。你是想说先位移再进行& 和先&在进行位移？ ----------------------
Java中的移位运算 java 有问必答
2021-04-01 19:01

回答 3 已采纳这个多个问题，我一个一个给你说吧 1. 为什么右移操作会连符号为一起改变，这个嘛，确实不知道呢，毕竟别人这么设计，可能有很多考虑在里面吧，但是不知我这种渣渣能知道了的 2. 移位操作比乘除快
关于移位运算的一个问题，十分不解 c++ java python
2016-03-13 12:02

回答 4 已采纳对于右移大于或等于位宽的操作，或者右移负数的操作，其结果将依赖于编译器的处理和硬件指令的处理，并不唯一。32正好是一个int变量所占的内存，但这种位移的行为是未定义的。由编译器决定，所以没有标准答案。
Java移位运算
2018-08-23 17:19

主要讲述Java中移位运算，包括：基本数据类型范围、二进制的概念，移位运算符，基本数据类型与二进制之间的转换等。
Verilog移位运算符无符号左移<<位宽到底增不增加？开发语言
2020-10-19 12:16

回答 1 已采纳不需要
计算机原理，多项式高效移位运算
2016-06-27 03:47

回答 2 已采纳这样应该还不是最高效的运算，运算时间还不是最短，x非常大时，乘法耗时太大，据说移位运算和加法运算耗时少，但我用移位运算依然耗时不是很短！求指点
左旋转移位(程序填空)求助 c++
2020-03-08 12:07

回答 1 已采纳 # 问题解决请点采纳，包括前面几个问题 ``` unsigned char rol(unsigned char val) { return (val % 128) * 2 + val / 12
Java利用移位运算将int型分解成四个byte型的方法
2020-08-26 14:53

今天小编就为大家分享一篇关于Java利用移位运算将int型分解成四个byte型的方法，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
Golang移位运算符转换
2019-03-05 08:39

回答 2 已采纳 If you have this: var s uint = 33 fmt.Println(1 << s) Then the quoted part applies: I
C语言中位运算的一个诡异问题
2016-04-20 14:01

回答 1 已采纳 ``` mask = (unsigned short)(~0) >> n; ```
C语言通过位运算实现取模运算 c语言数据结构有问必答
2021-11-06 13:55

回答 3 已采纳 unsigned sum = a * ((b >> 30) & 1);改为unsigned long long sum = a * ((b >> 30) & 1); 否则表达式
java移位运算_Java移位运算超过了会怎样？
2021-02-12 09:58

赵大侠咯的博客因为int是一个32位的二进制数，以下“：”右边的数值以二进制显示，可以看见，超出32位便会重回第一个数位。1<<1：101<<2：1001<<3：10001<<4：100001<<...9：100...
如何用位运算实现进制转换 c++ c语言
2021-09-16 08:01

回答 3 已采纳 位运算进制转换_Admini$trat0r的博客-CSDN博客先看以下文章了解一下https://blog.csdn.net/shich
Java中的位运算符、移位运算详细介绍
2020-09-04 19:56

主要介绍了Java中的位运算符、移位运算，有需要的朋友可以参考一下
【JAVA】什么是移位运算
2022-10-22 22:24

尤成军军军的博客以为左移位举例，比如：十进制数18的二进制是0001 0010十进制数18左移位2，空出来的位置由0补齐即0001 0010就变成了0100 1000转换成十进制数就是72，就相当于18 * 4。
java 移位运算_Java中的位运算符、移位运算
2021-03-07 02:13

量子学园的博客 位运算Java中有4个位运算，它们的运算规则如下：(1)按位与 (&) ：两位全为1，结果为1，否则为0；(2)按位或 (|) ：两位有一个为1，结果为1，否则为0；(3)按位取反(~)：0 变 1， 1变0；(4)按位异或(^)：两位，如果...
java 移位运算_java移位运算
2021-03-07 02:14

Antonio36的博客转自：http://www.cnblogs.com/hongten/p/hongten_java_yiweiyunsuangfu.htmljava中有三种移位运算符<< : 左移运算符，num << 1,相当于num乘以2>> : 右移运算符，num >> 1,相当于num除以2&...
Java中位运算(移位、位与、或、异或、非）的简单实例
2020-09-05 14:23

Java中位运算(移位、位与、或、异或、非）的简单实例，需要的朋友可以参考一下
Java中移位运算
2022-07-22 01:22

木头和马尾的马尾的博客 java中只有逻辑右移>>>（无符号右移，高位补0）算数左移低位补0，高位舍弃算数左移低位补0，高位舍弃。算数右移高位补1，低位舍弃。
C/C++中的移位运算你真的搞懂了吗？一文看懂移位运算
2022-10-13 19:17

编程砖家的博客 C/C++中的移位运算的基本概念，左移、右移与逻辑移位、算术移位的关系与区别，编译是如何确定是算术移位还是逻辑移位的。
没有解决我的问题, 去提问

悬赏问题

¥500 火焰左右视图、视差（基于双目相机）
¥100 set_link_state
¥15 虚幻5 UE美术毛发渲染
¥15 CVRP 图论物流运输优化
¥15 Tableau online 嵌入ppt失败
¥100 支付宝网页转账系统不识别账号
¥15 基于单片机的靶位控制系统
¥15 真我手机蓝牙传输进度消息被关闭了，怎么打开？(关键词-消息通知)
¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本

码龄粉丝数原力等级 --

Java移位运算中，先移位再&运算和先&再移位有什么区别吗？

1条回答默认最新

码龄粉丝数原力等级 --

悬赏问题

Java移位运算中，先移位再&运算和先&再移位有什么区别吗？

1条回答 默认 最新

悬赏问题

1条回答默认最新