位运算
来源:互联网 发布:知乎社区 官网 编辑:程序博客网 时间:2024/06/10 11:03
1) 判断某一位是否为1 2) 只改变其中某一位,而保持其他位都不变
按位与 “&”
1:通常用来将某变量中的某些位清0且同时保留其他位不变。 也可以用来获取某变量中的某一位。
例如,如果需要将int型变量n的低8位全置成0,而其余位 不变,则可以执行: n = n & 0xffffff00;
也可以写成: n &= 0xffffff00;
2:如何判断一个int型变量n的第7位(从右往左,从0开始数) 是否是1 ?
只需看表达式 “n & 0x80”的值是否等于0x80即可。
0x80: 1000 0000
按位或 “|”
按位或运算通常用来将某变量中的某些位置1且保 留其他位不变。 例如,如果需要将int型变量n的低8位全置成1,而 其余位不变,则可以执行:
n |= 0xff;
0xff: 1111 1111
按位异或 “^”
按位异或运算通常用来将某变量中的某些位取反, 且保留其他位不变。 例如,如果需要将int型变量n的低8位取反,而其 余位不变,则可以执行:
n ^= 0xff;
0xff: 1111 1111
异或运算的特点是:
如果 a^b=c,那么就有 c^b = a以及c^a=b。(穷举法可证)
此规律可以用来进行最简单的加密和解密。
另外异或运算还能实现不通过临时变 量,就能交换两个变量的值:
int a = 5, b = 7; a = a ^ b; b = b ^ a; a = a ^ b;
即实现a,b值交换。穷举法可证。
24
按位非 “~”
取反
左移运算符 “<<”
表达式:
a << b
的值是:将a各二进位全部左移b位后得到的值。左移时,高位 丢弃,低位补0。a 的值不因运算而改变(a的值不变,得到一个临时的值,可以用来赋值)。
实际上,左移1位,就等于是乘以2,左移n位,就等于 是乘以2n。而左移操作比乘法操作快得多。
右移运算符 “>>”
表达式:
a >> b
的值是:将a各二进位全部右移b位后得到的值。右移时,移出最右边 的位就被丢弃。 a 的值不因运算而改变。
对于有符号数,如long,int,short,char类型变量,在右移时,符号 位(即最高位)将一起移动,并且大多数C/C++编译器规定,如果原符 号位为1,则右移时高位就补充1,原符号位为0,则右移时高位就补充 0
实际上,右移n位,就相当于左操作数除以2n,并且将 结果往小里取整。
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- Android引用Library的若干问题(全都是坑啊,一定要注意了)
- 使用线程池ExecutorService实现并行查询
- 抽象类和接口
- java基础之final关键字
- Zeppelin源码分析-Interpreter 相关类(3)
- 位运算
- Yii提交报错 An Error occurred while handling another error:
- 安卓手册摘录
- java调用接口的各种方法
- 51Nod-1469-淋漓尽致子串
- 1172: 矩阵边界和(指针专题)
- 函数的声明方式
- C++关联容器类:集合和多重集合类、映射和多重映射类
- js之数组