如何判斷是一個數(shù)是否是2的次冪

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

問題

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

原理

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

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

有一個規(guī)律是，這種2的次冪數(shù)和比它小的數(shù)進行與運算時，結(jié)果一定為0

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

代碼如下

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。