PHP中使用BigMap實例_PHP教程

推薦：PHP中使用Memache作為進程鎖的操作類分享
這篇文章主要介紹了PHP中使用Memache作為進程鎖的操作類分享,本文直接給出類實現(xiàn)代碼以及應用示例,需要的朋友可以參考下 ?

 這篇文章主要介紹了PHP中使用BigMap實例,本文直接給出實現(xiàn)代碼,代碼中包含詳細注釋,需要的朋友可以參考

<?php 
//所謂的Bit-map就是用一個bit位來標記某個元素對應的Value， 而Key即是該元素。由于采用了Bit為單位來存儲數(shù)據(jù)，因此在存儲空間方面，可以大大節(jié)省。 
  
/* 
  
若 N =1 ; 申請內存空間為 int a[2] ;  
假設需要排序或者查找的總數(shù)N=10000000，那么我們需要申請內存空間的大小為int a[1 + N/32]，其中：a[0]在內存中占32為可以對應十進制數(shù)0-31，依次類推：  
  
1.求十進制0-N對應在數(shù)組a中的下標： n/32  
  
2.求0-N對應0-31中的數(shù)： N%32=M 
  
3.利用移位0-31使得對應32bit位為1: 1<<M，并置1; 
  
舉例 :  
  
如果想存儲 3  
(1) a下標 30/ 32 = 0 ; 放在a[0] 中;  
(2) 3% 32 = 30;  
(3) 左移 30 位 01000000 00000000 00000000 00000000 這個對應的值$a[0] = 1073741824 ;  
  
  
1.求十進制0-N對應在數(shù)組a中的下標：  
十進制0-31，對應在a[0]中，先由十進制數(shù)n轉換為與32的余可轉化為對應在數(shù)組a中的下標。比如n=24,那么 n/32=0，則24對應在數(shù)組a中的下標為0。又比如n=60,那么n/32=1，則60對應在數(shù)組a中的下標為1，同理可以計算0-N在數(shù)組a中的下標。  
  
2.求0-N對應0-31中的數(shù)：  
  
十進制0-31就對應0-31，而32-63則對應也是0-31，即給定一個數(shù)n可以通過模32求得對應0-31中的數(shù)。  
  
3.利用移位0-31使得對應32bit位為1.  
  
找到對應0-31的數(shù)為M, 左移M位：即2^M. 然后置1. 
  
 由此我們計算10000000個bit占用的空間： 
  
1byte = 8bit 
  
1kb = 1024byte 
  
1mb = 1024kb 
占用的空間為：10000000/8/1024/1024mb。 
  
大概為1mb多一些。 
   
 */ 
   
 class bigMap { 
     //使用兩個字節(jié)保存  
    private $mask = 0x1f ; 
    private $bitsperword = 32 ; 
    // 移位的位數(shù)為5 pow(2,5) = 32  
    private $shift = 5 ; 
    // 存儲數(shù)據(jù)的數(shù)組  
     public $bitArray = array();  
   
     /** 
     $i 對應的數(shù)歸零  
     */ 
     function clearbit($i){ 
         ////則將當前byte中的指定bit位取0，&后其他對方數(shù)組bit位必然不變，這就是 1 的妙用 
         // $i>>SHIFT 這里相當于 intval($i /32) ; 
         // $i & $this->mask 這里相當于 $i % $this->mask ,取余 
         @$this->bitArray[$i >> $this->shift] &= ~(1<<($i & $this->mask));  
    } 
   
     /** 
     $i 對應的數(shù)致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>";  

分享：php中判斷數(shù)組相等的方法以及數(shù)組運算符介紹
這篇文章主要介紹了php中判斷數(shù)組相等的方法以及數(shù)組運算符介紹,本文講解了相關知識并給出實例代碼,需要的朋友可以參考下 如何判斷兩個數(shù)組相等呢？其實很簡單，用 == 或者 === 就可以了 php手冊里說明如下： 那像 array('k'=array())這樣的多維數(shù)組能用如上方法判斷相