/**計算一個數的二進制中1的個數*/ #include int numberOf1InBinary(const unsigned int a); int numberOf1InBinary_Mask(const unsigned int a); int main(int argv , char** argc) {int a = 8 ; printf("the number of 1 in %d of binary is %d\n",a,numberOf1InBinary(a)); return 0 ; }/**非常高效率的算法：時間復雜度為O(m)，其中m為1的個數 * 類似求補的方法，將右邊的1不斷清零，直至整個數為0。* */ int numberOf1InBinary(const unsigned int a) {int number = a ; int counter = 0 ; while( number ){ number = number && (number-1) ; counter++ ; }return counter ; }/**普遍的：計算一個數的二進制中1的個數的方法 *算法思想：通過構造掩碼，對原數或掩碼不斷移位來計算時間復雜度為O(n),其中n為數的長度 */int numberOf1InBinary_Mask(const unsigned int a){int number = a ; int counter = 0 ; int mask = 1 ; while( number ){if( number&mask )counter++ ; number = number >> 1 ; }return counter ; }

轉載于:https://www.cnblogs.com/trying/archive/2012/03/31/2863721.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的计算一个数的二进制中1的个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。