异或的巧妙应用

异或（ xor）是一个 数学运算符。它应用于 逻辑运算。异或符号为“^”。其运算法则为：

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;
    }