表达式"x=x&(x-1)
摘要:
x = x & (x - 1)含义:这条语句执行一次,就会把x用二进制格式表示时的最右边的一个二进制1变为二进制0,因为x-1会将该位(x用二进制表示时最右边的一个二进制1)变为0;应用1:把一个整数用二进制表示时,其中二进制1的个数;int Func(int x){ int count = 0; while(x) { x = x & (x - 1); count++; } return count;};设x=9999,其二进制格式为: 10011100001111; 则count=8;思路:将x转化为二进制格式,统计一下含有的二进制1的个数;应用2:判断一个整数(x)是否是2 阅读全文
posted @ 2011-10-21 14:01 艾杏佛 阅读(1055) 评论(0) 推荐(0)
浙公网安备 33010602011771号