位运算如何拆分

Question

举例，比如说下面可以组合成7

1|2|4;    // 7

那么比如我给一个15，怎么拆分成：1、2、4、8，或者是任意其他数，怎么进行拆分

Answer 1

不熟悉php。可以先确定这个数占多少位，比如64或者32等。然后再左移位，按位与来解决。写了个python的。xrange的意思是从64开始递减到0，每次递减1.
这里假定是64位，符号位就不考虑了。

dest_num = 11
for i in xrange(64, -1, -1):
    n = 1 << i
    r = n & dest_num
    if r != 0:
        print r

应该很容易改造成php的。

Answer 2

用移位来做应该会好一些，把有效位抽出来

Answer 3

其实你要就是一个数字的二进制表示
比如
15实际上是1111, 最右边1是12^0=1, 从右向左第二个是12^1=2, 第三个是12^2=4, 第四个是12^3=8

22用二进制是10110, 02^0+12^1+12^2+02^3+1*2^4 = 0+2+4+0+16 = 22

整数到二进制的做法是用除二法
22/2 = 11 ..... 0
11/2 = 5 ..... 1
5/2 = 2 ..... 1
2/2 = 1 ..... 0
1/2 = 0 ..... 1
一直除到为0， 余数10110就是它的二进制数

Answer 4

可以使用decbin方法 参考手册

首先得出二进制数，然后字符串操作依次读取
如 decbin(7) => 111
从右开始算,依次得出：
第一位可以得出2^(1-1)=1
第二位可以得出2^(2-1)=2
第三位可以得出2^(3-1)=4

同理：
decbin(15) => 1111 => 1|2|4|8
decbin(13) => 1101 => 1|4|8

Answer 5

15 的二进制是：1111
1 的二进制是：0001
2 的二进制是：0010
4 的二进制是：0100
8 的二进制是：1000

看懂了吗？
或运算就是把对应位置的1组合到一起。

Answer 6

Javascript版的算法：

function split(n) {
  n = n|0; // 将浮点数n转化为正整数
  let pad = 0;
  const arr = []; // 用于保存结果的数组
  while(n) {
    if (n&1) arr.push(1<<pad);
    pad++;
    n >>= 1;
  }
  return arr;
}

对应的 PHP 版本：

function split($n) {
    $n |= 0;
    $pad = 0;
    $arr = array();
    while ($n) {
        if ($n & 1) array_push($arr, 1 << $pad);
        $pad++;
        $n >>= 1;
    }
    return $arr;
}

Answer 7

def decrypt(n):
    arr = []
    i = 0
    while n > 0:
        x = n % 2
        n >>= 1
        if x == 1:
            arr.append(i)
        i += 1
    return arr