對一個數判斷是否爲2的冪
size & (size - 1) true說明不是2的冪，false說明是2的冪。2的冪有一個特點，就是隻有一個1，其他都是0.而2的冪-1就會除了高位和它本身那位爲0，其他的都爲1.
k對size取模運算（取餘運算）都可以轉爲 k跟size做與運算。
kfifo->in % kfifo->size 可以轉化爲 kfifo->in & (kfifo->size – 1)
計算機的快速 二進制運算
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章