如何将计算9位位掩码中的数的C函数转换为Rust？

Question

我有一个u16，我用它来保存一个9位的位掩码，我想知道它包含了多少1。

我找到这个算法，我不知道它是如何或为什么工作的：

/* count number of 1's in 9-bit argument (Schroeppel) */
unsigned count_ones(unsigned36 a) {
  return ((a * 01001001001)     /* 4 adjacent copies */
             & 042104210421)    /* every 4th bit */
             % 15;              /* casting out 15.'s in hexadecimal */
}

我怎么才能把它变成锈蚀函数呢？这就是我试过但不起作用的地方：

fn main() {
    let a: u16 = 0b101_100_000;
    println!("Ones in {:b}: {}", a, num_of_ones(a));
}

fn num_of_ones(quantity: u16) -> u8 {
    (((quantity as u64 * 01_001_001_001) & 042_104_210_421) % 15) as u8
}

Answer 1

C 表示八进制文字中的前导零点。锈蚀八进制以0o开头，就像您已经使用的0b：

(((quantity as u64 * 0o01_001_001_001) & 0o042_104_210_421) % 15) as u8

但是，不需要这个，因为它是内置的，例如u16::count_ones

println!("Ones in {:b}: {}", a, a.count_ones());

另请参阅：

• 你如何设置，清除和切换一点锈蚀？