有没有更快的方法来检查数字是否是c ++中2的整数幂

Question

我知道这种方法并且效率不高

(a/2)%2==0;

Answer 1

看看Bit Twiddling Hacks:

unsigned int v; // we want to see if v is a power of 2
bool f;         // the result goes here 

f = (v & (v - 1)) == 0;

请注意,此处0被错误地视为2的幂.要解决这个问题,请使用:

f = v && !(v & (v - 1));