php转换为bitmap,PHP 简单位运算以及bitmap

进制运算以及运用

php 中有个常量，PHP_INT_SIZE 如果为4，就是32位，如果是8则是64位

进制基础

#十进制dec，二进制bin，八进制oct，十六进制hex

echo 0b1010101;#以0b开头，为二进制数(bin)；直接输出85

echo '
';

echo 0777;#以0开头，为8进制(oct)数直接输出511

echo '
';

echo 0X777;#以0开头，为16进制数(hex)直接输出1911

echo '
';

echo decbin(85);#10进制转二进制

echo '
';

echo bindec(1010101);#2进制转10进制;默认为二进制数，所以不用带前缀0b

echo '
';

echo base_convert('A212',16,2);任意进制转换

运算(基于二进制数运算)

$a = 0B0001;

$b = 0B0010;

$c = 0B1010;

$d = 0B0011;

//与运算 &,将两边都为1的数置为1,其他为0

//例如0001&1010=0000,0001&0011=0001

echo decbin($a&$c).PHP_EOL;

echo decbin($a&$d).PHP_EOL;

//或运算 |,将两边有一个为1的数置为1,都为0的则为0

//例如 0001|1010=1011

echo decbin($a|$c).PHP_EOL;

//异或运算 ^,将两边一个为0,一个为1的置为1,其他为0

//例如0001^1010=1011

echo decbin($a^$c).PHP_EOL;

// 左移运算 << ,将数字中的位往左移n位

// 例如0010<<2=1000,0010<<1=0100

echo decbin($b<<1).PHP_EOL;

// 右移运算 >> ,将数字中的位往右移n位

// 例如1010>>1=0101 1010>>2=0010

echo decbin($c>>1).PHP_EOL;

echo decbin($c>>2).PHP_EOL;

bitmap

bitmap 是一种以位运算为基础的数据，PHP中很多东西都使用了这种思想，比如设置 警告级别的东西

bitmap 和32位还是64位有很大的关系

检测是否存在某个数字

意义：数据库直接存储:假设每天有3000万人签到,那么一个月,一年下来,数据将会是:30000000365差不多是100亿的数据...

数据库存储bitmap:假设每天有3000万人签到,如果按月份储存bitmap,一年下来,数据将会是:3000000012只有3亿

$t = 0b0;

#存储数据，我的PHP_INT_SIZE == 4

foreach ([1,4,19,2,30] as $item) {

$t = $t | (1 << ($item % 32));

}

# decbin($t) 结果为 1000000000010000000000000010110 注意： 这个结果 只看每个位数为1的数字，从右至左，依次对应0~31

# 校验 25 是否存在

$a = 25 % 32;

$a_bin = 1 << $a;

$result = (1 << $a) & $t;

return $a_bin == $result;

#上述有个问题，就是 0和32会相等；因此

$arr = [];

foreach ([1, 4, 19, 2, 30, 31, 32] as $item) {

$index = $item / 32;

if (isset($arr[$index])) {

$arr[$index] = $arr[$index] | (1 << ($item % 32));

} else {

$arr[$index] = (1 << ($item % 32));

}

}

$a = 0;

$a_bin = 1 << ($a % 32);

if(!isset($arr[$a / 32])) {

return '不存在';

}

$result = $a_bin & $arr[$a / 32];

return $a_bin == $result ? '存在' : '不存在';

# 也可以利用第二种方法排序的话