什麼是點陣圖？

點陣圖是從一個系統（例如整數）到位的對映。它也稱為點陣圖索引或位陣列。

記憶體被劃分為點陣圖的單元。這些單元的大小從幾個位元組到幾千位元組不等。每個記憶體單元都與點陣圖中的一個位相關聯。如果單元被佔用，則位為 1；如果單元為空，則位為 0。

點陣圖提供了一種相對簡單的方法來跟蹤記憶體，因為點陣圖的大小僅取決於記憶體的大小和單元的大小。

一張闡明點陣圖用法的圖片如下：

圖片中給出的點陣圖對被佔用的記憶體單元寫入 1，對未被佔用的記憶體單元寫入 0。前 5 個單元被 A 佔用，點陣圖中的相應條目為 11111。接下來的三個單元為空，因此它們在點陣圖中的條目為 000。之後，6 個單元佔用 B。因此，它們在點陣圖中的條目為 111111。以此類推，圖片中顯示了在點陣圖中獲得的 A、B、C、D 和 E 的結果。

點陣圖的關鍵特性

點陣圖的一些重要特性：

• 點陣圖中的單元大小非常重要，應謹慎選擇。
• 如果單元大小較小，點陣圖將較大，因為它將為每個單元儲存值 0 或 1。類似地，如果單元大小較大，點陣圖將較小。
• 單元大小不必過大，即使單元大小小到 3 個位元組，點陣圖的一個位也可以表示 24 位。

點陣圖的優勢

點陣圖非常有用，因為它提供了一種僅使用少量記憶體來儲存位圖表即可跟蹤記憶體的方法。點陣圖的大小完全取決於記憶體的大小以及記憶體單元的大小。

點陣圖的劣勢

如果程序需要佔用大小為“n”的記憶體塊，則點陣圖中會出現一個主要問題。然後需要在點陣圖中找到一個值為全零的“n”大小的空位。

Alex Onsman

更新於：2020年1月31日

13K+ 瀏覽量

啟動您的職業生涯

完成課程獲得認證

開始