程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> PHP編程 >> 關於PHP編程 >> PHP中使用BigMap實例

PHP中使用BigMap實例

編輯:關於PHP編程

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

        ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 <?php //所謂的Bit-map就是用一個bit位來標記某個元素對應的Value, 而Key即是該元素。由於采用了Bit為單位來存儲數據,因此在存儲空間方面,可以大大節省。   /*   若 N =1 ; 申請內存空間為 int a[2] ; 假設需要排序或者查找的總數N=10000000,那麼我們需要申請內存空間的大小為int a[1 + N/32],其中:a[0]在內存中占32為可以對應十進制數0-31,依次類推:   1.求十進制0-N對應在數組a中的下標: n/32   2.求0-N對應0-31中的數: 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對應在數組a中的下標: 十進制0-31,對應在a[0]中,先由十進制數n轉換為與32的余可轉化為對應在數組a中的下標。比如n=24,那麼 n/32=0,則24對應在數組a中的下標為0。又比如n=60,那麼n/32=1,則60對應在數組a中的下標為1,同理可以計算0-N在數組a中的下標。   2.求0-N對應0-31中的數:   十進制0-31就對應0-31,而32-63則對應也是0-31,即給定一個數n可以通過模32求得對應0-31中的數。   3.利用移位0-31使得對應32bit位為1.   找到對應0-31的數為M, 左移M位:即2^M. 然後置1.   由此我們計算10000000個bit占用的空間:   1byte = 8bit   1kb = 1024byte   1mb = 1024kb 占用的空間為:10000000/8/1024/1024mb。   大概為1mb多一些。   */   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) ;  
    1. 上一頁:
    2. 下一頁:
    Copyright © 程式師世界 All Rights Reserved