C++基础(快速计算32位数中1的位数) |
|
www.nanhushi.com 佚名 不详 |
一语句实现x是否为2的若干次幂的判断 #define is2*n(x) ((x & (x - 1))? 0 : 1) int main(void) { int m = 512; cout << ((m & (m - 1)) ? false : true) << endl; //即当m中只有一位为1时,才为若干次幂值 //考试大提示:若有两个及以上1,则(m & (m - 1))不为0,输出0,表示不为2的若干次幂 return(0); } 类比:x为2的若干次幂即表示x中1的位数为1,题目转化为求一个32位数中1的位数,如果为1,则表示该数为2的若干次幂 同理也可以利用此规则求一个32位数中1的位数, (m & (m - 1)每次可用消除一个1,计算的次数即为1的个数 !考试大(www.Examda。com)
|
|
|
文章录入:杜斌 责任编辑:杜斌 |
|
上一篇文章: C++基础(打印N*N螺旋矩阵) 下一篇文章: 左移(右移)运算符结合swichcase语句详解 |
【字体:小 大】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 |
|
|