位运算

基本的位运算

x << 1 // 右移
y >> 1 // 左移
x | y // 或
x ^ y // 异或

lowbit

x & (x - 1)

x - (x & (x - 1))

大于等于 的最小的 (32-bit)

// 0b1000 0000 0000 0000 0000 0000 0000 0000
x -= 1 // 0b0111 1111 1111 1111 1111 1111 1111 1111
x |= (x >> 1) // 0b0111 1111 1111 1111 1111 1111 1111 1111
x |= (x >> 2) // 0b0111 1111 1111 1111 1111 1111 1111 1111
x |= (x >> 4) // 0b0111 1111 1111 1111 1111 1111 1111 1111
x |= (x >> 8) // 0b0111 1111 1111 1111 1111 1111 1111 1111
x |= (x >> 16) // 0b0111 1111 1111 1111 1111 1111 1111 1111
x += 1         // 0b1000 0000 0000 0000 0000 0000 0000 0000

highbit？

// 0b00101000
y = x
x |= (x >> 1) // 0b00111100
x |= (x >> 2) // 0b00111111
x |= (x >> 4) // 0b00111111
x |= (x >> 8) // 0b00111111
x |= (x >> 16) // 0b00111111
x = ~(x >> 1)         // 0b11000000
x = y & x