Java中不使用Integer.toBinaryString实现浮点数及负数转二进制

原方法的问题分析 #

原代码仅能处理正整数：

• 负数进入循环时d > 0不成立，直接返回空字符串，且未考虑Java整数的补码存储规则；
• float/double采用IEEE 754浮点数标准，和整数的二进制表示逻辑完全不同，无法用取模/除法的方式转换。

1. 整数类型（byte/short/int/long）的正负处理 #

针对整数类型，我们需要按补码规则处理所有数值，循环固定位数（比如long是64位），逐位提取二进制位：

private static String toBinary(long num) {
    if (num == 0) {
        return "0";
    }
    StringBuilder sb = new StringBuilder();
    // long是64位，循环64次提取每一位
    for (int i = 63; i >= 0; i--) {
        // 提取第i位：右移i位后和1做与运算
        long bit = (num >> i) & 1;
        sb.append(bit);
    }
    // 正数去掉前置无效0，负数保留完整64位补码
    if (num > 0) {
        return sb.toString().replaceFirst("^0+", "");
    } else {
        return sb.toString();
    }
}

// 重载处理byte/short/int，转成long后调用主方法
private static String toBinary(int num) {
    return toBinary((long) num);
}

private static String toBinary(short num) {
    return toBinary((long) num);
}

private static String toBinary(byte num) {
    return toBinary((long) num);
}

说明 #

• 负数直接返回完整的64位补码（符合Java整数存储规则）；
• 正数自动剔除前置无效0，和原方法输出风格保持一致；
• 单独处理0的特殊情况，避免返回空字符串。

2. 浮点数类型（float/double）的转换 #

浮点数需要按照IEEE 754标准拆分符号位、指数位、尾数位：

float类型（32位）转换代码 #

private static String toBinary(float num) {
    // 获取float对应的IEEE 754 32位整数表示
    int intBits = Float.floatToIntBits(num);
    StringBuilder sb = new StringBuilder();
    
    // 提取符号位（第31位）
    int sign = (intBits >> 31) & 1;
    sb.append(sign).append(" ");
    
    // 提取指数位（第30-23位，共8位）
    int exponent = (intBits >> 23) & 0xFF;
    String expBinary = String.format("%8s", Integer.toBinaryString(exponent)).replace(' ', '0');
    sb.append(expBinary).append(" ");
    
    // 提取尾数位（第22-0位，共23位）
    int mantissa = intBits & 0x7FFFFF;
    String mantBinary = String.format("%23s", Integer.toBinaryString(mantissa)).replace(' ', '0');
    sb.append(mantBinary);
    
    return sb.toString();
}

double类型（64位）转换代码 #

private static String toBinary(double num) {
    // 获取double对应的IEEE 754 64位长整数表示
    long longBits = Double.doubleToLongBits(num);
    StringBuilder sb = new StringBuilder();
    
    // 提取符号位（第63位）
    long sign = (longBits >> 63) & 1;
    sb.append(sign).append(" ");
    
    // 提取指数位（第62-52位，共11位）
    long exponent = (longBits >> 52) & 0x7FF;
    String expBinary = String.format("%11s", Long.toBinaryString(exponent)).replace(' ', '0');
    sb.append(expBinary).append(" ");
    
    // 提取尾数位（第51-0位，共52位）
    long mantissa = longBits & 0xFFFFFFFFFFFFFL;
    String mantBinary = String.format("%52s", Long.toBinaryString(mantissa)).replace(' ', '0');
    sb.append(mantBinary);
    
    return sb.toString();
}

说明 #

• 用Float.floatToIntBits()和Double.doubleToLongBits()仅提取浮点数底层存储的位信息，不属于题目禁止的Integer.toBinaryString()类转换方法；
• 拆分结果用空格分隔符号位、指数位、尾数位，清晰展示IEEE 754结构；
• 支持NaN、无穷大等特殊浮点数的二进制转换。

内容的提问来源于stack exchange，提问作者Cat