bitmap php,php之bitmap研究

在研究之前，建议先看看php手册的位运算。

参考：http://www.cnblogs.com/iLoveMyD/p/4167623.html

bitmap主要用于统计在线人数、黑名单等功能。

$v)

{

//得到到byte[]的index 相当于// $div = $v / $init_bit_size; //byte所在的组,2的5次方 = 32

$index = $v >> 5;

//得到在byte[index]的位置

$position = $v % $int_bit_size;

//将1左移position后，那个位置自然就是1

$offset = $position >> 1 ;

//和以前的数据做|，这样，那个位置就替换成1了。

$bit_map[$index] = $bit_map[$index] | $offset; //循环 把标示位替换为1

}

$b = array();

foreach($bit_map as $k=>$v)

{

for($i = 0 ; $i < $int_bit_size; $i++)

{

$tmp = $i >> 1 ;

$flag = $tmp & $bit_map[$k];

if($flag)

{

$b[] = $k * $int_bit_size + $i;

}

}

}

var_dump($b);exit;

}

}

$b = new bitMap();

$c = array(1,4,3,50,34,60,100,88,200,150,300); //定义一个乱序的数组

$b->setBit($c);

?>