<?php//所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。 class bigMap { //使用两个字节保存 private $mask = 0x1f ; private $bitsperword = 32 ; // 移位的位数为5 pow(2,5) = 32 private $shift = 5 ; // 存储数据的数组 public $bitArray = array(); /** $i 对应的数归零 */ function clearbit($i){ ////则将当前byte中的指定bit位取0，&后其他对方数组bit位必然不变，这就是 1 的妙用 // $i>>SHIFT 这里相当于 intval($i /32) ; // $i & $this->mask 这里相当于 $i % $this->mask ,取余 @$this->bitArray[$i >> $this->shift] &= ~(1<<($i & $this->mask)); } /** $i 对应的数致1 */ function setbit($i){ @$this->bitArray[$i >> $this->shift] |= (1<<($i & $this->mask)); } //test 测试所在的bit为是否为1 function testbit($i){ return $this->bitArray[$i >> $this->shift] & (1<<($i & $this->mask)); } }$oBig = new bigMap() ; $oBig->setbit(30) ; var_dump($oBig->testbit(2)) ; var_dump($oBig->bitArray) ; echo decbin($oBig->bitArray[0]),"<br>";