如何在Rust中将i32转为可迭代的二进制表示？

如果你要实现基于位运算的二进制除法，完全不需要把i32转成字符串处理——直接通过位运算符操作数值的二进制位是最高效、最直接的方式，也更适合算法题的场景。

1. 遍历i32的每一位二进制位 #

i32的二进制由32位组成（包含符号位），你可以通过移位（>>）和按位与（&）操作直接提取每一位：

fn print_bits(n: i32) {
    // 从最高位（第31位，符号位）到最低位（第0位）遍历
    for bit_pos in (0..32).rev() {
        // 将目标位移到最低位，再和1按位与得到该位的值（0或1）
        let bit_value = (n >> bit_pos) & 1;
        print!("{}", bit_value);
    }
    println!();
}

fn main() {
    print_bits(5); // 输出：00000000000000000000000000000101
    print_bits(-5); // 输出：11111111111111111111111111111011（补码表示）
}

这种方式完全绕开了字符串转换，直接操作底层二进制表示，性能远高于字符串处理。

2. 基于位运算实现二进制除法（LeetCode场景） #

二进制除法的核心逻辑和手动计算除法类似：从被除数的最高位开始，逐步和除数比较，确定商的每一位，同时更新余数。这里以无符号整数为例（有符号的话只需额外处理符号位）：

fn binary_divide(dividend: u32, divisor: u32) -> (u32, u32) {
    if divisor == 0 {
        panic!("除数不能为0");
    }

    let mut quotient = 0;
    let mut remainder = dividend;

    // 从最高位（第31位）开始遍历
    for bit_pos in (0..32).rev() {
        // 将余数右移bit_pos位，和除数比较
        let shifted_remainder = remainder >> bit_pos;
        if shifted_remainder >= divisor {
            // 商的该位设为1
            quotient |= 1 << bit_pos;
            // 更新余数：减去除数左移bit_pos位后的值
            remainder -= divisor << bit_pos;
        }
    }

    (quotient, remainder)
}

fn main() {
    let (q, r) = binary_divide(10, 3);
    assert_eq!(q, 3); // 商为3
    assert_eq!(r, 1); // 余数为1
}

如果要适配i32的有符号除法，只需先记录被除数和除数的符号，将它们转为无符号数计算，最后再给商和余数加上对应的符号即可。

关于Binary trait的说明 #

i32确实实现了Binary trait，这也是format!("{:b}", n)能生成二进制字符串的原因，但这个trait主要用于格式化输出，并不适合直接用来做位运算操作——对于算法题来说，直接操作位运算符才是最优解。

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