学步园

原理:

2的整数次幂且奇数位置1的数为4分整数次幂,此算法可以扩展到求(2^n)的整数次幂,对于8的整数次幂,只需要将N-2改为N-3即可,对于16的整数次幂,需要将mask<30>改成mask<28>并将N-2改成N-4.也就是,对于(2^n)的整数次幂,我们只需要改两个地方

1.将mask<30>中的30改成32位整形中(2^n)最大的幂二进制表示中最高有效位的位置

2.将N-2改成N-n

template<size_t N><br /> struct Mask<br /> {<br /> enum { mask =1<<N | Mask<N-2>::mask};<br /> //奇数位置一<br /> };<br /> template<><br /> struct Mask<0><br /> {<br /> enum { mask =1};<br /> };<br /> template<>struct Mask<1>{}; </p> <p>bool PowerOf4(unsigned int i)<br /> {<br /> if (i==0||(i&(i-1)))<br /> //先判断是否是2的整数次幂<br /> {<br /> return false;<br /> }<br /> return i&Mask<30>::mask;<br /> }<br /> int main()<br /> {<br /> for (size_t i =0;i<32;++i)<br /> {<br /> unsigned int n = 1<<i;<br /> if (PowerOf4(n))<br /> {<br /> cout<<n<<endl;<br /> }<br /> }<br /> return 0;<br /> }<br /> /*<br /> 1<br /> 4<br /> 16<br /> 64<br /> 256<br /> 1024<br /> 4096<br /> 16384<br /> 65536<br /> 262144<br /> 1048576<br /> 4194304<br /> 16777216<br /> 67108864<br /> 268435456<br /> 1073741824<br /> 请按任意键继续. . .<br /> */