打印本文   关闭窗口

C++基础（快速计算32位数中1的位数）

作者：佚名  文章来源：不详  点击数  更新时间：2008/10/22 21:33:40  文章录入：杜斌  责任编辑：杜斌

一语句实现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)

打印本文   关闭窗口