日韩天天综合网_野战两个奶头被亲到高潮_亚洲日韩欧美精品综合_av女人天堂污污污_视频一区**字幕无弹窗_国产亚洲欧美小视频_国内性爱精品在线免费视频_国产一级电影在线播放_日韩欧美内地福利_亚洲一二三不卡片区

PHP中使用BigMap實例_PHP教程

編輯Tag賺U幣
教程Tag:暫無Tag,歡迎添加,賺取U幣!

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

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

  1. <?php 
  2. //所謂的Bit-map就是用一個bit位來標(biāo)記某個元素對應(yīng)的Value, 而Key即是該元素。由于采用了Bit為單位來存儲數(shù)據(jù),因此在存儲空間方面,可以大大節(jié)省。 
  3.   
  4. /* 
  5.   
  6. 若 N =1 ; 申請內(nèi)存空間為 int a[2] ;  
  7. 假設(shè)需要排序或者查找的總數(shù)N=10000000,那么我們需要申請內(nèi)存空間的大小為int a[1 + N/32],其中:a[0]在內(nèi)存中占32為可以對應(yīng)十進(jìn)制數(shù)0-31,依次類推:  
  8.   
  9. 1.求十進(jìn)制0-N對應(yīng)在數(shù)組a中的下標(biāo): n/32  
  10.   
  11. 2.求0-N對應(yīng)0-31中的數(shù): N%32=M 
  12.   
  13. 3.利用移位0-31使得對應(yīng)32bit位為1: 1<<M,并置1; 
  14.   
  15. 舉例 :  
  16.   
  17. 如果想存儲 3  
  18. (1) a下標(biāo) 30/ 32 = 0 ; 放在a[0] 中;  
  19. (2) 3% 32 = 30;  
  20. (3) 左移 30 位 01000000 00000000 00000000 00000000 這個對應(yīng)的值$a[0] = 1073741824 ;  
  21.   
  22.   
  23. 1.求十進(jìn)制0-N對應(yīng)在數(shù)組a中的下標(biāo):  
  24. 十進(jìn)制0-31,對應(yīng)在a[0]中,先由十進(jìn)制數(shù)n轉(zhuǎn)換為與32的余可轉(zhuǎn)化為對應(yīng)在數(shù)組a中的下標(biāo)。比如n=24,那么 n/32=0,則24對應(yīng)在數(shù)組a中的下標(biāo)為0。又比如n=60,那么n/32=1,則60對應(yīng)在數(shù)組a中的下標(biāo)為1,同理可以計算0-N在數(shù)組a中的下標(biāo)。  
  25.   
  26. 2.求0-N對應(yīng)0-31中的數(shù):  
  27.   
  28. 十進(jìn)制0-31就對應(yīng)0-31,而32-63則對應(yīng)也是0-31,即給定一個數(shù)n可以通過模32求得對應(yīng)0-31中的數(shù)。  
  29.   
  30. 3.利用移位0-31使得對應(yīng)32bit位為1.  
  31.   
  32. 找到對應(yīng)0-31的數(shù)為M, 左移M位:即2^M. 然后置1. 
  33.   
  34.  由此我們計算10000000個bit占用的空間: 
  35.   
  36. 1byte = 8bit 
  37.   
  38. 1kb = 1024byte 
  39.   
  40. 1mb = 1024kb 
  41. 占用的空間為:10000000/8/1024/1024mb。 
  42.   
  43. 大概為1mb多一些。 
  44.    
  45.  */ 
  46.    
  47.  class bigMap { 
  48.      //使用兩個字節(jié)保存  
  49.     private $mask = 0x1f ; 
  50.     private $bitsperword = 32 ; 
  51.     // 移位的位數(shù)為5 pow(2,5) = 32  
  52.     private $shift = 5 ; 
  53.     // 存儲數(shù)據(jù)的數(shù)組  
  54.      public $bitArray = array();  
  55.    
  56.      /** 
  57.      $i 對應(yīng)的數(shù)歸零  
  58.      */ 
  59.      function clearbit($i){ 
  60.          ////則將當(dāng)前byte中的指定bit位取0,&后其他對方數(shù)組bit位必然不變,這就是 1 的妙用 
  61.          // $i>>SHIFT 這里相當(dāng)于 intval($i /32) ; 
  62.          // $i & $this->mask 這里相當(dāng)于 $i % $this->mask ,取余 
  63.          @$this->bitArray[$i >> $this->shift] &= ~(1<<($i & $this->mask));  
  64.     } 
  65.    
  66.      /** 
  67.      $i 對應(yīng)的數(shù)致1  
  68.      */ 
  69.      function setbit($i){ 
  70.          @$this->bitArray[$i >> $this->shift] |= (1<<($i & $this->mask));  
  71.     } 
  72.    
  73.  //test 測試所在的bit為是否為1  
  74.  function testbit($i){  
  75.         return $this->bitArray[$i >> $this->shift] & (1<<($i & $this->mask));  
  76.     }     
  77.  } 
  78.   
  79.   
  80. $oBig = new bigMap() ;  
  81.   
  82. $oBig->setbit(30) ;  
  83.   
  84. var_dump($oBig->testbit(2)) ;  
  85. var_dump($oBig->bitArray) ;  
  86.   
  87. echo decbin($oBig->bitArray[0]),"<br>";  

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

來源:模板無憂//所屬分類:PHP教程/更新時間:2015-03-31
相關(guān)PHP教程