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);
?>