x&(x-1)表达式的意义

 

  /*
     * 求下面函数的返回值(微软) -- 统计1的个数
     * int a = 65536 + 1024 + 8 + 1;
        int c =getc(a);  
        System.out.println(c);
       
     * 将x转化为2进制，看含有的1的个数。
       注: 每执行一次x = x&(x-1)，会将x用二进制表示时最右边的一个1变为0，
       因为x-1将会将该位(x用二进制表示时最右边的一个1)变为0。
     * */
    public static int getc(int x) {
        int countx = 0;
        while (x != 0) {
            countx++;
            x = x & (x - 1);
        }
        return countx;
    }
   
    /*
     * 判断一个数(x)是否是2的n次方
     * 注:
        (1) 如果一个数是2的n次方，那么这个数用二进制表示时其最高位为1，其余位为0。
        (2) == 优先级高于 &
     * */
    static int func(int x)
    {
        if( (x&(x-1)) == 0 )
            return 1;
        else
            return 0;
    }

 

注：从C语言而来

评论

8 楼 zhao103804 2010-09-25  

yangguo 写道

zhao103804 写道

yangguo 写道

kimmking 写道

x&(x-1) =>  x-1

大错特错。

1000&0111 = 0111?!!

既然他错了，那请问他是想表达什么意思呢。。C的东西不太懂

这个跟C没有什么关系。你要学一下位运算，java也有。

哦，好的，有时间研究下，那个位运算，只知道一点

7 楼 yangguo 2010-09-25  

zhao103804 写道

yangguo 写道

kimmking 写道

x&(x-1) =>  x-1

大错特错。

1000&0111 = 0111?!!

既然他错了，那请问他是想表达什么意思呢。。C的东西不太懂

这个跟C没有什么关系。你要学一下位运算，java也有。

6 楼 zhao103804 2010-09-25  

kimmking 写道

yangguo 写道

kimmking 写道

x&(x-1) =>  x-1

大错特错。

1000&0111 = 0111?!!

看错了。

ps:如果是负数?

那请问你写的那个是什么意思呢。。
C语言就是大学的时候学过，不过忘记了，里面的东西往干净了

5 楼 kimmking 2010-09-25  

yangguo 写道

kimmking 写道

x&(x-1) =>  x-1

大错特错。

1000&0111 = 0111?!!

看错了。

ps:如果是负数?

4 楼 zhao103804 2010-09-25  

yangguo 写道

kimmking 写道

x&(x-1) =>  x-1

大错特错。

1000&0111 = 0111?!!

既然他错了，那请问他是想表达什么意思呢。。C的东西不太懂

3 楼 yangguo 2010-09-25  

kimmking 写道

x&(x-1) =>  x-1

大错特错。

1000&0111 = 0111?!!

2 楼 zhao103804 2010-09-25  

kimmking 写道

x&(x-1) =>  x-1

这位仁兄，请教下这个是什么意思呢。。我是搞JAVA的，C的东西不太懂。。谢不吝赐教

1 楼 kimmking 2010-09-25  

x&(x-1) =>  x-1