C/C++面試之演算法系列－－快速計算32位元中1的位元

 

 

快速計算32位元中1的位元

 

Sailor_forever  sailing_9806@163.com 轉載請註明

http://blog.csdn.net/sailor_8318/archive/2008/10/12/3059935.aspx

 

 

一語句實現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的個數