PHP 格雷码 - 异或错误

Question

我在 php 中编写了这个函数来执行 Gray Code数量:

function c_gray($num){
    $bin=decbin($num);  //binary of the number
    $xor=array();
    $xor[]=reset(str_split($bin)); //Get the first bit of binary and put it as the first element of $xor array
    for($i=0;$i<strlen($bin)-1;$i++){  //for any bit of the binary 
            echo $xor[]=$bin[$i] ^ $bin[$i+1]; //do the xor with the next bit of binary and put the result in array $xor
    }
    $res=implode($xor);  //put hte final code in $res
    return $res;
}

问题出在异或。如果我打印 $xor 数组，则只有我用 $xor[]=reset(str_split($bin));

放置的第一个元素

我错在哪里？

Answer 1

您的字符串元素未隐式转换为整数...尝试:

function c_gray($num){
    $bin   = decbin($num);  //binary of the number
    $xor   = array();
    $xor[] = reset(str_split($bin)); //Get the first bit of binary and put it as the first element of $xor array
    for($i=0;$i < strlen($bin)-1; $i++){  //for any bit of the binary
        $xor[] = (int)$bin[$i] ^ (int)$bin[$i+1]; //do the xor with the next bit of binary and put the result in array $xor
    }
    $res  = implode($xor);  //put hte final code in $res
    return $res;
}