随笔分类 -  Progranming

浅谈x &= (x-1)
摘要：每执行一次x = x&(x-1)，会将x用二进制表示时最右边的一个1变为0，因为x-1将会将该位(x用二进制表示时最右边的一个1)变为0。比如下面int x=9;int i;for ( i = 0; i < x; i++) { x &= (x-1);}执行结束 i =2，因为9=1001，有... 阅读全文
posted @ 2014-03-29 15:56 hedgehog小子 阅读(325) 评论(0) 推荐(0)