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