-
基本的位运算
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
位运算
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- Android在编码的时候经常使用到位运算，这里以Intent的Flags为例。（查看Intent说明文档） 首先...
- 计算机对有符号数（包括浮点数）的表示有三种方法：原码、反码和补码，补码=反码+1。在二进制里，是用 0 和 1 来...
