概述
接触C语言有好多年了,工作中一直没用过位操作,所以也一直没有注意异或操作。突然发现自己对异或操作理解的并不是那么深刻。好吧,重新学习一下。
位操作预算有以下几种
功能 | 符号 | 用法 |
---|---|---|
位求反 | ~ | ~expr |
左移 | << | expr1 << expr2 |
右移 | >> | expr1 >> expr2 |
位与 | & | expr1 & expr2 |
位或 | | | expr1 | expr2 |
位异或 | ^ | expr1 ^ expr2 |
我们来重点说几种位操作符
1.位求反 ~ 运算规则就是取反
例如:
~0 = 1
~1 = 0;
~1001 0101 = 01101010
同一个数取反两次还是本身自己。
2. 位与 & 运算规则就是 运算符两边有0,结果就为0 ,只有当两边同时为1是,结果才为1。如下:
0 & 0 = 0; 0 & 1 = 0; 1 & 0 = 0; 1 & 1= 1;
例如:3&5 即 0000 0011 & 0000 0101 = 0000 0001 因此,3&5的值得1。
例如:9&5 即 0000 1001 (9的二进制补码)&00000101 (5的二进制补码) =00000001 (1的二进制补码)可见9&5=1。
3.位或 | 运算规则就是运算符中有1,结果就为1。只有当运算符两侧都为0时,结果才为0。如下:
0 | 0 = 0; 0 | 1 = 1; 1 | 0 = 1; 1 | 1 = 1;
例如:3|5 即 0000 0011 | 0000 0101 = 0000 0111 因此,3|5的值得7。
例如:9 | 5可写算式如下: 00001001 | 00000101 = 00001101 (十进制为13)可见9 | 5=13
4.异或 ^.运算规则就是相同为0,不同为1。进行异或运算时,当前位的两个二进制表示不同则为1相同则为0.该方法被广泛推广用来统计一个数的1的位数!
运算规则:0 ^ 0 = 0; 0 ^ 1 = 1; 1 ^ 0 =1 ; 1 ^ 1 = 0;
按位异或的3个特点:
(1) 0^0=0,0^1=1 0异或任何数=任何数
(2) 1^0=1,1^1=0 1异或任何数-任何数取反
(3) 任何数异或自己=把自己置0
按位异或的几个常见用途:
(1) 使某些特定的位翻转
例如对数10100001的第2位和第3位翻转,则可以将该数与00000110进行按位异或运算。
10100001^00000110 = 10100111
(2)实现两个值的交换,而不必使用临时变量。
例如交换两个整数a=10100001,b=00000110的值,可通过下列语句实现:
a = a^b; //a=10100111
b = b^a; //b=10100001
a = a^b; //a=00000110
最后
以上就是大胆篮球为你收集整理的深入理解异或操作的全部内容,希望文章能够帮你解决深入理解异或操作所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复