位运算相关

时间:2019-10-17
本文章向大家介绍位运算相关,主要包括位运算相关使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

一、位操作

基本的位运算符

名称 符号 运算规则
& 当且仅当两位均为1时输出1
异或 ^ 两位相同输出0,相异输出1
| 当且仅当两位均为0时输出0
取反 ~ 输入0输出1,输入1输出0
左移 << 各二进位左移若干位,低位补0
右移 >> 各二进位右移若干位,高位补0或符号位

注意事项

1、取反为单目运算符,表达式为~expr,其余均为双目运算符,表达式为expr1 & expr2等。
2、位运算符优先级由大到小:取反、左移/右移、与、异或、或。除取反以外的运算符优先级低于加减运算,使用时注意有时需要加括号。
3、位操作只能用于整形数据,对其他类型进行位操作会被编译器报错。
4、对有符号整型的位移操作对于不同编译器表现不同;主要体现在右移之后补位的操作,部分编译器会在高位补0而不是符号位。(也就是算术右移和逻辑右移的差别)对于无符号整型,高位均补符号位。
5、位运算支持复合操作符,即&=^=|=~=<<=>>=

二、二进制常规变换操作

部分功能来自Matrix67的博客

功能 示例 位运算
去掉最后一位 (101101->10110) x >> 1
在最后加一个0 (101101->1011010) x << 1
在最后加一个1 (101101->1011011) (x << 1) + 1
把最后一位变成1 (101100->101101) x | 1
把最后一位变成0 (101101->101100) (x | 1) - 1
最后一位取反 (101101->101100) x ^ (x | 1)
把右数第k位变成1 (101001->101101,k=3) x | (1 << (k - 1))
把右数第k位变成0 (101101->101001,k=3) x & ~ (1 << (k - 1))
右数第k位取反 (101001->101101,k=3) x ^ x | (1 << (k - 1))
取末三位 (1101101->101) x & 7
取末k位 (1101101->1101,k=5) x & ((1 << k) - 1)
取右数第k位 (1101101->1,k=4) x >> (k - 1) & 1
把末k位变成1 (101001->101111,k=4) x | (1 << k - 1)
末k位取反 (101001->100110,k=4) x ^ x | (1 << k - 1)
把右边连续的1变成0 (100101111->100100000) x & (x + 1)
把右起第一个0变成1 (100101111->100111111) x | (x + 1)
把右边连续的0变成1 (11011000->11011111) x | (x - 1)
取右边连续的1 (100101111->1111) x ^ (x | (x + 1)) >> 1
去掉右起第一个1的左边 (100101000->1000) x & (x ^ (x | (x - 1)))

原文地址:https://www.cnblogs.com/miserweyte/p/11692102.html