a^b=(a' and b) or (a and b')(a'为非a)。
异或(^) 也叫半加运算,其运算法则相当于不带进位的二进制加法:二进制下用1表示真,0表示假,则异或的运算法则为:0异或0=0,1异或0=1,0异或1=1,1异或1=0(同为0,异为1),这些法则与加法是相同的,只是不带进位。
下面是两个二进制数值进行异或计算:
11111111
异或
00000000
=
11111111
现实中用的都是十进制的数值,那么我们来看一看两个十进制数值是怎么进行异或计算:
5 异或 2 = ?
1.进行异或计算前会把数值都转换为二进制的:
5和2转为二进制分别为:0101 、0010
0101
异或
0010
=
0111
2.再把结果 0111 转换为十进制的:7
3.所以 5 异或 2 = 7 ,而不是大家想像的5和2不同,则为1(真).
C语言中若需要交换两个变量的值,除了通常使用的借用中间变量进行交换外,还可以利用异或,仅使用两个变量进行交换,如:
a=a^b;//赋值
b=b^a;//赋值
//b^a=b^(a^b)=b^a^b=a;//等号等于的意思
a=a^b;//赋值
//a^b=a^b^a=b;等号是等于的意思
这样就完成了a与b的交换。
使用异或实现伪静态中ID值的加密解密
public static function encode($id, $domain) {
if (!is_numeric($id)) {
return $id;
}
$domain_id = self::getDomainId($domain);
$id2 = $id ^ $domain_id;
return 'z' . dechex($id2);
}
protected static function getDomainId($domain) {
$domain_id = hexdec(substr(md5(strtolower($domain)), 0, 6));
return $domain_id;
}
/**
* id号解密
* @param <type> $idstr
* @param <type> $domain
*/
public static function decode($idstr, $domain) {
$n = substr($idstr, 0, 1);
if ($n != 'z') {
return $idstr;
}
$id2 = hexdec(substr($idstr, 1));
$domain_id = self::getDomainId($domain);
$id3 = $id2 ^ $domain_id;
return $id3;
}