如何判断一个long int数为2的N次方用认为最简单的方法

gosapphire

前两天碰到的，我是用异或来做的，不知道有没有其它更简单的方法？
void ifTwothPower(const long int n)
{
        int i;
        int compareto = 1;

        for (i = 0; i < 64; i++)
        {
                if ( !(n^compareto) )
                {
                        std::cout << i << std::endl;
                        break;
                }
                compareto <<= 1;
        }
}

当时是想如果是2的N次方，不考虑符号的问题，所有bit位的和肯定为1，但是不知道怎么用c操作bit位。

gosapphire

多谢斑竹 我那个异或有点多余

不知道还有没有有没有其它的思路？

gosapphire

原帖由 libinz 于 2008-6-22 22:12 发表

若a为2的N次方，则a最高位为1，其他位为0，那么(a-1)正好相反，只有最高位为0，其他位为1，
然后做a和（a-1）的 位与就行了，结果为0则a为2的N次方。

忘了说，要打出N…………:wink:

gosapphire

自己google了一下

判断有多少个1可以这么做
x = (x & 0x55) + ((x >> 1) & 0x55);   
x = (x & 0x33) + ((x >> 2) & 0x33);   
x = (x & 0x0f) + ((x >> 4) & 0x0f);   
return x;

当时没想出来这么算有多少个1～

gosapphire

今天第二次看到这本书名 找本看看

不过今天翻programming pearl 上面用2分的方法解决字符串旋转的方法和这个类似

gosapphire

  弄了本E文的电子版看看先

gosapphire

原帖由 tyc611 于 2008-6-22 23:09 发表
《高效程序的奥秘》上面讲这类东西比较多，当初刚买了没多久，china-pub就特价了，气死我了，现在已经缺货了
http://www.china-pub.com/18801

能够拥有一本缺货的书这么想就没什么气的了