2017年6月

先上代码

$a = 123;
$b = 45;

$a = $a ^ $b;
$b = $a ^ $b;
$a = $a ^ $b;

echo $a, '  ', $b, PHP_EOL;

就酱紫,两个数字相同也是可以成功交换的。

先说两个事实

  1. 两个相同的数异或总是 0
  2. 任意数字与 0 做异或值不变

交换流程

  1. $a = $a ^ $b
  2. $b = $a ^ $b
    要注意此时等号右边的 $a 已经等于 $a ^ $b
    所以上的面等式可以转化为 $b = $a ^ $b ^ $b = $a
  3. $a = $a ^ $b
    此时 $a 等于 $a ^ $b $b 已经等于 $a 的初始值
    所以上的面等式可以转化为 $a = $a ^ $b ^ $a = $b

成功交换两个数

理解上述流程可以类比下列交换 a b 值的方式
a = a + b
b = a - b
a = a - b

网上有几个帖子没说清楚,里面提到不能交换两个相同的数,注意这个说法是错误的!
仅仅是不能交换指向同一个地址空间的两个数

如果 a b 两个变量指向同一个地址空间这样做是不行的

$c = 45;

$a = &$c;
$b = &$c;

$a = $a^$b;
$b = $a^$b;
$a = $a^$b;

echo $a, '  ', $b, PHP_EOL;

相当于每次都是两个相同的数字做异或,最终结果都是 0

这只是一种解题思路,看起来很巧妙,但是并不一定快,通常我们都是采用中间变量的形式来交换。
现在的编译器很聪明,对我们写的代码做了很多优化,所以不要以为异或的方式交换更快。
具体论证可以看这里

PHP 官网文档在介绍 RecursiveArrayIterator 时候举了一个例子,其中用到了 iterator_apply 这个函数。

然后我就去查了下 iterator_apply 的用法,介绍是这样说的:

iterator_apply — 为迭代器中每个元素调用一个用户自定义函数

当然 回调函数中如果不返回 true 迭代就会终止。

那个例子是这样写的

$myArray = array( 
    0 => 'a', 
    1 => array('subA','subB',array(0 => 'subsubA', 1 => 'subsubB', 2 => array(0 => 'deepA', 1 => 'deepB'))), 
    2 => 'b', 
    3 => array('subA','subB','subC'), 
    4 => 'c' 
); 

$iterator = new RecursiveArrayIterator($myArray); 
iterator_apply($iterator, 'traverseStructure', array($iterator)); 

function traverseStructure($iterator) { 
    
    while ( $iterator -> valid() ) { 

        if ( $iterator -> hasChildren() ) { 
        
            traverseStructure($iterator -> getChildren()); 
            
        } 
        else { 
            echo $iterator -> key() . ' : ' . $iterator -> current() .PHP_EOL;    
        } 

        $iterator -> next(); 
    } 
}

所以我有点懵逼,既然函数里面做了循环,并且没返回 true,说白了函数只调用了一次,为啥不能好好调一次函数,非要搞这些骚东西。。。

如果把例子中的函数改成这样的话,虽然看起来更复杂了,但是这样才能体现出使用 iterator_apply 函数的意义。如下:

function traverseStructure($iterator) {
    if ( $iterator -> hasChildren() ) {
        $children = $iterator->getChildren();
        iterator_apply($children, 'traverseStructure', [$children]);
    } else {
        echo $iterator -> key() . ' : ' . $iterator -> current() .PHP_EOL;
    }

    return true;
}

ios 9.3.2
header 值带空格
setRequestHeader 时会报错 DOM Exception 12

比如
采用 token 认证方式时 一般会给 Authorization 设置 'Bearer ' + token
如果用户尚未登录,这是 token 值为空
Authorization 的值就为 'Bearer '
就有可能遇到上述的奇怪问题

出现于稍旧的 safari 内核浏览器