按位与(&)按位或(|)按位异或(^)按位取反(~)左移(<<)右移(>>)
来源:互联网 发布:各类网络协议服务 编辑:程序博客网 时间:2024/05/16 09:59
基础知识:
1. and(&)运算 (按位与)
and运算通常用于二进制取位操作,例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶,二进制的最末位为0表示该数为偶数,最末位为1表示该数为奇数.
相同位的两个数字都为1,则为1;若有一个不为1,则为0。
00111
11100
(&或者and)
----------------
00100
2. or(|)运算 (按位或)
or运算通常用于二进制特定位上的无条件赋值,例如一个数or 1的结果就是把二进制最末位强行变成1。如果需要把二进制最末位变成0,对这个数or 1之后再减一就可以了,其实际意义就是把这个数强行变成最接近的偶数。
相同位只要一个为1即为1。
00111
11100
(|或者or)
----------------
11111
3. xor(^)运算 (按位异或)
异或的符号是⊕。
xor运算通常用于对二进制的特定一位进行取反操作,因为异或可以这样定义:0和1异或0都不变,异或1则取反。
xor运算的逆运算是它本身,也就是说两次异或同一个数最后结果不变,即(a xor b) xor b = a。xor运算可以用于简单的加密,比如我想对我MM说1314520,但怕别人知道,于是双方约定拿我的生日19880516作为密钥。1314520 xor 19880516 = 20665500,我就把20665500告诉MM。MM再次计算20665500 xor 19880516的值,得到1314520,于是她就明白了我的企图。
相同位不同则为1,相同则为0。
00111
11100
(^或者xor)
----------------
11011
4.~取反就是如果是00111,则变为11000 (按位取反)
~是按位取反的意思.
57的二进制表示为(1个字节):00111001
按位取反后(~57)的二进制: 11000110 此表示为十进制:-70
这是一个负数,是有符号的数,负数在计算机里要用其补码来表示:补码=符号位以后按位取反再加1.
所以-70(11000110)符号位以后按位取反后为(10111001) 再加1 则为(10111010)
换成十进制为:-58
因此~57=-58
5.>>是右移位运算
右移1位即除以2;,并且取整。
m_Height>>4相当于:
m_Height/16
<<是左移位运算
若左移一位,则其数值变为 a*2
今日又看到这样的表达,a|=b ,意思是a=(a|b),这与 a+=b有点类似。例子如下:
int
a =
1
,b =
2
,c =
4
;
//0x0001,0x0010,0x0100
a |= b;
// a = 0x0011 = 3
b |= c;
// b = 0x0110 = 6
这种表达很有用,这个方式在很多需要一个值标识多种状态下普遍适用。参见 http://bbs.csdn.net/topics/380232699
参考资料:http://topic.csdn.net/u/20120312/16/cfc2a3d3-c493-4a60-b3c5-7929df5d0212.html
http://bbs.bccn.net/thread-312713-1-1.html
- 位运算小结(按位与、按位或、按位异或、取反、左移、右移)
- 位运算小结(按位与、按位或、按位异或、取反、左移、右移)
- 按位与(&)按位或(|)按位异或(^)按位取反(~)左移(<<)右移(>>)
- 按位与(&)按位或(|)按位异或(^)按位取反(~)左移(<<)右移(>>)
- 按位与(&)按位或(|)按位异或(^)按位取反(~)左移(<<)右移(>>)
- 关于C语言中的按位与(&)按位或(|)按位异或(^)取反(~)左移(<<)右移(>>)
- 按位与、按位或、按位异或、左移、右移运算符的简单介绍(部分二进制运算符的简单介绍)
- awk:左移、右移、按位取反、按位与、按位或、按位异或、数值IP转字符串IP
- [ACM][ASM][0x0001]按位与、按位或、按位异或、按位非、左移、右移
- 浅谈按位与,按位或,左移与右移运算符
- 位运算--与,或,异或,左移,右移
- C语言基础 按位运算符 按位与,或,非,左移,右移
- 关于按位与和按位或以及左/右移的相关知识
- 位运算(左移&&右移)
- 5、位运算符、按位与、按位或、按位非、左移、右移、原码、反码、补码
- js中的位运算符(按位与、按位或、按位异或)的使用方法
- 位运算符(&【按位与】,|【按位或】,^按位异或,~【按位取反】,<<【向左移动】,>>【向右移动】)
- 实现字符串循环右移n 位与左移n位(建立数组)
- Java中值传递探讨
- cas 服务器端配置
- 一起学DNS系列(九)DNS服务器属性之接口和转发器
- 华北工控首推基于Freescalei.MX53平台的嵌入式精准系统
- Unity3D(3D游戏开发项目实战-46)Unity3D抗锯齿参数设置
- 按位与(&)按位或(|)按位异或(^)按位取反(~)左移(<<)右移(>>)
- 念,心随君浅舞天涯
- MyEclipse8.6 安装SVN的两种方法
- Android4.0中判断WIFI P2P选项是否显示的源码分析 .
- 一起学DNS系列(八)DNS 客户端查询过程
- 哈,指针大小都为4吗
- 开源项目之PathButton(仿Path按钮动画效果)
- 无线传感器网络体系结构
- ubuntu Linux锐捷安装方法