Java 中基本数据类型怎么做位反转操作-java教程-PHP中文网

java中无内置位反转方法，需用位运算手动实现32位整数的二进制位序完全翻转，如3→-1073741824，区别于按位取反、取负或数字反转。

java 中基本数据类型怎么做位反转操作

Java 中没有直接对基本数据类型（如 int、long）提供“位反转”（bit-level reversal）的内置方法，但可以通过位运算手动实现——即把一个整数的二进制表示从左到右完全翻转，比如 00000000 00000000 00000000 00000011（3）反转成 11000000 00000000 00000000 00000000（-1073741824）。这和“数值取反”（~）、“数字反转”（如 123 → 321）完全不同，是纯粹按位序翻转。

理解位反转 vs 其他常见操作

别混淆这几个概念：

按位取反（~）：每个 bit 0→1、1→0，是补码层面的逐位翻转，不是顺序翻转；
数值符号取负（-x）：计算补码，和位反转无关；
字符串或数字反转（如 123→321）：按十进制位操作，不涉及二进制位序；
位反转（bit reversal）：固定位宽下，将第 0 位与最高位交换、第 1 位与次高位交换……直到中间。例如 int 是 32 位，就翻转全部 32 位的位置。

对 int 类型做 32 位反转

核心思路：逐位提取原数的最低位（x & 1），把它放到结果的对应高位上，然后右移原数、左移结果。循环 32 次即可。

示例代码：

Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

public static int reverseBits(int x) {
    int result = 0;
    for (int i = 0; i >= 1;                // x 右移，看下一位
    }
    return result;
}

说明：这个写法简洁直观，适用于所有非负 int；对负数也正确，因为 Java 中 int 是补码存储，我们反转的是它完整的 32 位比特模式，不关心正负含义。

对 long 类型做 64 位反转

逻辑同上，只是循环次数改为 64，并用 long 类型变量：

用 long result = 0 和 long x 参数；
每次 result 和 <code>x >>= 1；
注意不要用 int 存储中间结果，否则高 32 位会丢失。

更高效的方式：分治法（适合高频调用）

如果性能敏感（如 FFT 预处理、哈希散列等场景），可用位操作分组翻转，避免循环。例如对 int 做 32 位反转，可按 16-8-4-2-1 分步交换：

public static int reverseBitsFast(int x) {
    x = ((x & 0xFFFF0000) >>> 16) | ((x & 0x0000FFFF) >> 8)  | ((x & 0x00FF00FF) >> 4)  | ((x & 0x0F0F0F0F) >> 2)   | ((x & 0x33333333) >> 1) | ((x & 0x55555555)

每一步交换相邻不同长度的 bit 段，5 步完成全部 32 位翻转，无循环、常数时间，适合底层库使用。