https://blog.youkuaiyun.com/HELPLEE601276804/article/details/32723087
第一部分:&与&& |与||的含义
&&的含义
1、表示逻辑与的意思和and的意思一样的。当运算符两边的表达式的结果都为true时,整个运算结果才为true。只要有一方为false,则结果为false。
举例:
12&&128 =1
234&&-1 =1
23&&0 =0
2、&&具有短路的功能,如果第一个表达式为false,则不再计算第二个表达式。
举例:
if(j==3&&i<3)如果j不是3那么,后边的i<3不用在进行判断了。
&的含义
表示按位与。
&表示按位与操作,我们通常使用0x0f来与一个整数进行&运算,来获取该整数的最低4个bit位,例如,0x31 & 0x0f的结果为0x01。
二进制与运算规则:1&1=1 1&0=0 0&0=0
7&127为什么等于7啊?
7二进制: (0000 0111)
127二进制: (1111 1111)
按位与自然就是(0000 0111)=7
|的含义
表示按位或
按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进制相或。只要对应的二个二进位有一个为1时,结果位就为1。
1|0=1 , 0|0=0, 0|1=1 ,1|1 = 1
128: (0001 0000 0000)
127: (0000 1111 1111) (高位用0补齐)
按位或就是(0001 1111 1111)=255
||
表示逻辑或
逻辑或,是逻辑运算符, “逻辑或”相当于生活中的“或者”,当两个条件中有任一个条件满足,“逻辑或”的运算结果就为“真”
12||1 =1 12||0 =1 0||0 =0
第二部分:按位异或运算符^
参与运算的两个值,如果两个相应位相同,则结果为0,否则为1。
即:0^0=0, 1^0=1, 0^1=1, 1^1=0。
例如:10100001^00010001=10110000
0^0=0, 0^1=1 0异或任何数=任何数
1^0=1, 1^1=0 1异或任何数-任何数取反
任何数异或自己=把自己置0
按位异或性质:
-
任意变量x与自身异或结果为0,即:x^x = 0
-
任意变量x与0进行异或运算,结果不变,即:x^0 = x
-
异或运算的结合性:a^ b^ c = (a^ b)^ c = a^ (b ^c)
-
异或运算的交换性:a^ b = b^a
1、异或运算符的特点是:数a两次异或同一个数b(a=a^ b ^ b)仍然为原值a.
2、按位异或可以用来使某些特定的位翻转,如对数10100001的第2位和第3位翻转,可以将数与00000110进行按位异或运算。
10100001^00000110=10100111 //1010 0001 ^ 0x06 = 1010 0001 ^ 6
3、通过按位异或运算,可以实现两个值的交换,而不必使用临时变量。
a = a^b;
b = a^b;
a = a^b;
应用举例
题目:leetcode 136. 只出现一次的数字