位运算

  1. 基本的位运算

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

  2. lowbit

    x & (x - 1)

    x - (x & (x - 1))

  3. 大于等于 x 的最小的 2^k (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

  4. 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
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容