1、位运算符家族中,最常用的,某过于异或运算符。
2、异或运算符是指: 参与运算的两个值,如果两个相应位相同,则结果为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异或任何数,其结果=任何数取反
3、任何数异或自己,等于把自己置0(这也是选择排序算法博客中为什么提醒大家在交换两值时要判断nums的i下标与mins下标是否相同)
一、按位异或可以用来使某些特定的位翻转,如对数10100001的第1位和第2位翻转,可以将数与00000110进行按位异或运算。
eg:10100001^00000110=10100111
eg: 用十六进制表示:0xA1 ^ 0x06= 0xA7
二、通过按位异或运算,可以实现两个值的交换,而不必使用临时变量。例如交换两个整数a,b的值,可通过下列语句实现:
a=10100001, b=00000110
a=a^b; //a=10100111
b=b^a; //b=10100001
a=a^b; //a=00000110