位圖算法

位圖算法定義 位圖法就是bitmap的縮寫，所謂bitmap，是用每一位來存放某種狀態，適用於大規模數據，但數據狀態又不是很多的情況，通常是用來判斷某個數據存不存在的。這種算法在操作系統內核（Linux和RTThread等）源碼中會經常看到，所有很有必要去研究下這種算法，這樣可以有助於閱讀和分析內核源碼。 位圖其實是用數組實現的，數組的每一個元素的每一個二進制位都可以表示一個數據在或者不在，0表示

>>阅读原文<<