PHP 位圖實現：用 BigMap 類高效存儲百萬級整數集合

位圖原理

用一個 bit 標記某個整數是否存在。32 個整數僅佔 1 個 32 位整數（4 字節）。百萬整數約需 128KB（1,000,000 / 8 / 1024 ≈ 122KB），極大節省內存。

BigMap 類代碼

class bigMap {
    private $mask = 0x1f;        // 31 = 0b11111，用於取模 32
    private $bitsperword = 32;
    private $shift = 5;          // 2^5 = 32，右移 5 位等同除以 32
    public $bitArray = [];

    // 清除位（置 0）
    function clearbit($i) {
        @$this->bitArray[$i >> $this->shift] &= ~(1 << ($i & $this->mask));
    }
    // 設置位（置 1）
    function setbit($i) {
        @$this->bitArray[$i >> $this->shift] |= (1 << ($i & $this->mask));
    }
    // 測試位
    function testbit($i) {
        return $this->bitArray[$i >> $this->shift] & (1 << ($i & $this->mask));
    }
}

// 測試
$oBig = new bigMap();
$oBig->setbit(30);
var_dump($oBig->testbit(2));  // false
var_dump($oBig->testbit(30)); // true
var_dump($oBig->bitArray);    // [1073741824] (bit 30 置 1)
echo decbin($oBig->bitArray[0]), "<br>"; // 100000000000000000000000000000

核心運算解析

1. $i >> 5：得出數組下標（每 32 個整數一個元素）。
2. $i & 31：得出元素內的位偏移（0~31）。
3. 1 << offset：生成只有該位為 1 的掩碼。
4. | 置 1，& ~mask 置 0，& mask 測試。

空間效率分析

適合大規模 ID 去重、標記、布隆過濾器底層存儲等場景。

1. 上一篇文章： Smarty 直接讀取配置文件與保留變量（GET/POST/SERVER/SESSION）用法
2. 下一篇文章： PHP 使用 Memcache 實現進程鎖的完整類封裝與應用實戰

PHP 綜合知識

Yii CGridView 關聯表搜尋與排序完整實作教學

問題場景 在 Yii 的 `CGridView` 中顯示關聯

推薦 25 款實用 PHP 程式庫：圖片、快取、郵件、驗證等

前言 現代 PHP 開發強調「不要重複造輪子」，善用成熟程式

Zend Framework 1.x 入門實戰：從目錄生成到第一個控制器/視圖

前言 Zend Framework 1.x 採用標準 MVC

PHP 文件寫入完整流程：判斷權限、開啟、寫入、關閉與錯誤處理

核心邏輯 檢查文件是否可寫（is_writable()）。