计算一个数的二进制中1的个数
生活随笔
收集整理的這篇文章主要介紹了
计算一个数的二进制中1的个数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
/**計算一個數的二進制中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的个数的全部內容，希望文章能夠幫你解決所遇到的問題。
