phpのbitmap研究
研究する前に、phpマニュアルのビット演算を見ておくことをオススメします.
参考:http://www.cnblogs.com/iLoveMyD/p/4167623.html
bitmapは主にオンライン人数、ブラックリストなどの機能を統計するために使われます.
参考: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);
?>