如何判斷是一個數是否是2的次冪

請參看筆者的這篇博客?判斷一個數是否是2的冪_papaya的博客-CSDN博客

問題

找到比某個數大的最小的2的次冪，比如比255大的最小的2的次冪數就是256，比60大的最小的2的次冪數就是64

原理

如果一個數是2的冪，那么其二進制格式一定為001000，000100這種模型

即從有效位開始算，最高位只有一個1，左側全部為0。

有一個規律是，這種2的次冪數和比它小的數進行與運算時，結果一定為0

所以，我們從最高位往右側，逐個位判斷，符合這種格式的就是最小的2的冪

代碼如下

uint32_t UnlockQueue::roundup_power_of_2(uint32_t val) {// 已經是2的冪了，可直接返回if ((val & (val-1)) == 0){return val;}// uint32類型中，2的次冪最大數uint32_t andv = 0x80000000;// 逐位右移，直到找到滿足val第一個位為1的while ((andv & val) == 0){andv = andv>>1;}// 再左移一位，確保比val大return andv<<1; }

總結

以上是生活随笔為你收集整理的找到比某个数大的最小的2的次幂的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。