JDK源码之Integer类——rotateRight()方法

Posted 2021-06-02 二木成林

rotateRight()方法的功能就是将传入的整数按照二进制位循环右移指定位数。

如图：

该方法的源码如下：

    /**
     * Returns the value obtained by rotating the two's complement binary
     * representation of the specified {@code int} value right by the
     * specified number of bits.  (Bits shifted out of the right hand, or
     * low-order, side reenter on the left, or high-order.)
     *
     * <p>Note that right rotation with a negative distance is equivalent to
     * left rotation: {@code rotateRight(val, -distance) == rotateLeft(val,
     * distance)}.  Note also that rotation by any multiple of 32 is a
     * no-op, so all but the last five bits of the rotation distance can be
     * ignored, even if the distance is negative: {@code rotateRight(val,
     * distance) == rotateRight(val, distance & 0x1F)}.
     *
     * @param i the value whose bits are to be rotated right
     * @param distance the number of bit positions to rotate right
     * @return the value obtained by rotating the two's complement binary
     *     representation of the specified {@code int} value right by the
     *     specified number of bits.
     * @since 1.5
     */
    public static int rotateRight(int i, int distance) {
        return (i >>> distance) | (i << -distance);
    }

对该方法进行注释，如下：

    /**
     * 返回通过将指定的int值的二进制补码二进制表示右旋转指定的位数获得的值。 （位从右手或低阶移出，左侧重新进入，或高阶移出。）
     * 请注意，负距离的右旋等效于左旋： rotateRight(val, -distance) == rotateLeft(val, distance) 。 还要注意，以32的任意倍数旋转是空操作，因此，即使距离的最后五个位为负数，也可以忽略所有旋转距离，即使该距离为负： rotateRight(val, distance) == rotateRight(val, distance & 0x1F) 。
     * 例如987654321的二进制是                    0011 1010 1101 1110 0110 1000 1011 0001
     * 调用rotateRight(987654321,3)方法后二进制是 0010 0111 0101 1011 1100 1101 0001 0110
     *
     * @param i        要向右旋转其位的值
     * @param distance 向右旋转的位的数量
     * @return 通过将指定的int值的二进制补码二进制表示右旋转指定的位数获得的值。
     */
    public static int rotateRight(int i, int distance) {
        /*
            例如：i=987654321, distance=3
            i                                       0011 1010 1101 1110 0110 1000 1011 0001
            i >>> distance                          0000 0111 0101 1011 1100 1101 0001 0110
            i << -distance                          0010 0000 0000 0000 0000 0000 0000 0000
            (i >>> distance) | (i << -distance)     0010 0111 0101 1011 1100 1101 0001 0110
         */
        // 在移位的时候，如果distance小于0，会根据被移位数的长度进行转换。就比如说这里我们对long进行移位，那么-distance就会被转换成(64 + distance)(注，这里的distance是小于0的)。
        return (i >>> distance) | (i << -distance);// (i << -distance)等价于(i << 32-distance)，注意是因为int是32位，long是64位的
    }

循环右移过程如下：