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

gosapphire

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

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

tyc611

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

scutan

我有一本，不过只是翻了一翻，没有细看。在遇到问题的时候再去查它

tyc611

这个对做底层的帮助大点，对一般的应用程序员帮助不大，除了闲得无聊时变着花样玩

benjiam

老题目了。  这些东西不算妖 还是有用的

gosapphire

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

cjaizss

减一，再求1的位数。
如果任意长的位操作均为常数时间，则时间该计算的时间复杂度为o(logn),n为整形的位宽。

gosapphire

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

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

r2r4

#define _bsf(num) ({ \                 register int __res; \                 __asm__("bsfl %%eax,%%eax" \                             :"=a" (__res):"0"(num)); \                 __res;}) #define _bsr(num) ({ \                 register int __res; \                 __asm__("bsrl %%eax,%%eax" \                             :"=a" (__res):"0"(num)); \                 __res;}) main(int ac, char **av) {         int i = atoi(av[1]);         int j = _bsf(i);         int k = _bsr(i);         if( j == k)         {                 printf("y\n");         }         else         {                 printf("n\n");         } }

可惜对这个不熟悉，否则也不用2个define

[ 本帖最后由 r2r4 于 2008-6-23 00:08 编辑 ]

emacsnw

原帖由 gosapphire 于 2008-6-22 05:44 发表
前两天碰到的，我是用异或来做的，不知道有没有其它更简单的方法？
void ifTwothPower(const long int n)
{
        int i;
        int compareto = 1;

        for (i = 0; i < 64; i++)
        {
                if ( !(n^compareto) )
                { ...

x & (x-1) == 0