PHP中使用BigMap实例,PHP使用BigMap实例
<?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) ; echo decbin($oBig->bitArray[0]),"<br>";
声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

AI Hentai Generator
AIヘンタイを無料で生成します。

人気の記事
R.E.P.O.説明されたエネルギー結晶と彼らが何をするか(黄色のクリスタル)
3週間前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最高のグラフィック設定
3週間前By尊渡假赌尊渡假赌尊渡假赌
アサシンのクリードシャドウズ:シーシェルリドルソリューション
1週間前ByDDD
R.E.P.O.誰も聞こえない場合はオーディオを修正する方法
3週間前By尊渡假赌尊渡假赌尊渡假赌
WWE 2K25:Myriseのすべてのロックを解除する方法
3週間前By尊渡假赌尊渡假赌尊渡假赌

ホットツール

Safe Exam Browser
Safe Exam Browser は、オンライン試験を安全に受験するための安全なブラウザ環境です。このソフトウェアは、あらゆるコンピュータを安全なワークステーションに変えます。あらゆるユーティリティへのアクセスを制御し、学生が無許可のリソースを使用するのを防ぎます。

メモ帳++7.3.1
使いやすく無料のコードエディター

ドリームウィーバー CS6
ビジュアル Web 開発ツール

MinGW - Minimalist GNU for Windows
このプロジェクトは osdn.net/projects/mingw に移行中です。引き続きそこでフォローしていただけます。 MinGW: GNU Compiler Collection (GCC) のネイティブ Windows ポートであり、ネイティブ Windows アプリケーションを構築するための自由に配布可能なインポート ライブラリとヘッダー ファイルであり、C99 機能をサポートする MSVC ランタイムの拡張機能が含まれています。すべての MinGW ソフトウェアは 64 ビット Windows プラットフォームで実行できます。

PhpStorm Mac バージョン
最新(2018.2.1)のプロフェッショナル向けPHP統合開発ツール

ホットトピック
Gmailメールのログイン入り口はどこですか?
7455
15


CakePHP チュートリアル
1375
52

