首页 > 学院 > 开发设计 > 正文

位运算应用

2019-11-08 19:38:24
字体:
来源:转载
供稿:网友

位运算应用

按位与: (&)全一为一,否则为零。

应用:1. 取出一个数的一些二进制位。(x&(1 << (d-1)))【10100 & (1 << (3-1)) = 4】取第三位2. 取出一个数的最后一个二进制位1。(x&(-x))【10100 & (01100) = 4】最后一个二进制位是第三位

按位或: (|)有一为一,否则为零。

应用:将某些位设为1。(x|(1 << (d-1)))

按位取反: (~)是一为零,是零为一。

按位异或: (^)不同为一,相同为零。

应用1. 将某些位取反。(x^(1 << (d-1)))2. 不使用中间变量交换两个数:a=a^b;b=a^b;a=a^b; 【可以理解:a = a^(b^b)  && b = (a^a)^b】

按位移动: (>>, <<)。


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表