java:^ 的意思?
展开全部
按位异或运算符
两个操作数中,如果两个相应位相同,则结果为0,否则为1
即:
0^0=0, 1^0=1, 0^1=1, 1^1=0
例如:
00101010^00010111=00111101
1)如果需使用一个整数的某些特定的位翻转,可使用另一个
相应位为1的操作数与原来的整数进行按位异或操作实现。
下面的例子对整数变量 ii的第四位翻转
int revertFouth=ii^8;
其余位则没有变化
2)通过按位异或运算可以实现两个值的交换。而不使用临
时变量。例如交换两个整数a,b的值可通过下列语句实现:
int a=15,b=24;
//a的最右边8位为00001111,b的最右边8位为00011000
//a和b其余位为0,下同
a=a^b; //a的最右边8位为00010111,a=23
b=b^a; //b的最右边8位为00001111,b=15
a=a^b; //a的最右边8位为00011000,a=24
*位逻辑运算表达式返回两个操作数中数据长度较长的数据
类型
其中较小的左侧将被填满,若为整数,则填满0,
若为负数,则左侧填满1
首先复习一下异或运算(^)的性质:它满足交换律、结合律。
此处有一个经典的运用:现在有一万(1-10000)的个数 ,从中拿掉 一个数,问怎么才能找出拿掉的数 ?
设 最初的数组是 A,
拿掉 x 之后的数组是 B,
xor() 是对数组内所有元素做异或,则有:
xor(A) == xor(B) ^ x
Fake代码
xor(A) == xor(B) ^ x
Fake代码
xor(A) == xor(B) ^ x
xor(A) == xor(B) ^ x
所以:
xor(B) ^ xor(A) == xor(B) ^ xor(B) ^ x == 0 ^ x == x
Fake代码
xor(B) ^ xor(A) == xor(B) ^ xor(B) ^ x == 0 ^ x == x
Fake代码
xor(B) ^ xor(A) == xor(B) ^ xor(B) ^ x == 0 ^ x == x
xor(B) ^ xor(A) == xor(B) ^ xor(B) ^ x == 0 ^ x == x
结论:
A 和 B 两个数组共 19999 个数,全部用来做异或,结果就是去掉的那个数 x。
(注:设 A = {a1, a2, a3, .... a10000}, 则 array_xor(A) = a1 ^ a2 ^ a3 ^ ... ^ a10000 )
两个操作数中,如果两个相应位相同,则结果为0,否则为1
即:
0^0=0, 1^0=1, 0^1=1, 1^1=0
例如:
00101010^00010111=00111101
1)如果需使用一个整数的某些特定的位翻转,可使用另一个
相应位为1的操作数与原来的整数进行按位异或操作实现。
下面的例子对整数变量 ii的第四位翻转
int revertFouth=ii^8;
其余位则没有变化
2)通过按位异或运算可以实现两个值的交换。而不使用临
时变量。例如交换两个整数a,b的值可通过下列语句实现:
int a=15,b=24;
//a的最右边8位为00001111,b的最右边8位为00011000
//a和b其余位为0,下同
a=a^b; //a的最右边8位为00010111,a=23
b=b^a; //b的最右边8位为00001111,b=15
a=a^b; //a的最右边8位为00011000,a=24
*位逻辑运算表达式返回两个操作数中数据长度较长的数据
类型
其中较小的左侧将被填满,若为整数,则填满0,
若为负数,则左侧填满1
首先复习一下异或运算(^)的性质:它满足交换律、结合律。
此处有一个经典的运用:现在有一万(1-10000)的个数 ,从中拿掉 一个数,问怎么才能找出拿掉的数 ?
设 最初的数组是 A,
拿掉 x 之后的数组是 B,
xor() 是对数组内所有元素做异或,则有:
xor(A) == xor(B) ^ x
Fake代码
xor(A) == xor(B) ^ x
Fake代码
xor(A) == xor(B) ^ x
xor(A) == xor(B) ^ x
所以:
xor(B) ^ xor(A) == xor(B) ^ xor(B) ^ x == 0 ^ x == x
Fake代码
xor(B) ^ xor(A) == xor(B) ^ xor(B) ^ x == 0 ^ x == x
Fake代码
xor(B) ^ xor(A) == xor(B) ^ xor(B) ^ x == 0 ^ x == x
xor(B) ^ xor(A) == xor(B) ^ xor(B) ^ x == 0 ^ x == x
结论:
A 和 B 两个数组共 19999 个数,全部用来做异或,结果就是去掉的那个数 x。
(注:设 A = {a1, a2, a3, .... a10000}, 则 array_xor(A) = a1 ^ a2 ^ a3 ^ ... ^ a10000 )
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
异或,比较的是二进制数,不同的为1,相同的为0....
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
按位异或 二元操作符:
0 ^ 0 = 0
0 ^ 1 = 1
1 ^ 0 = 1
1 ^ 1 = 0
0 ^ 0 = 0
0 ^ 1 = 1
1 ^ 0 = 1
1 ^ 1 = 0
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
就是次幂的意思,或者说次方
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询