編程之美----求位元中1的個數

標籤：style   blog   http   color   ar   os   sp   div   on   

學到的知識點：將一個數和它本身減一作與運算，如果結果為0，說明這個數表示成位元時裡面有且僅有一個1。於是乎，下面這段代碼可以用來求一個數中1的個數。

 1 int Count(BYTE v) 2 { 3         int num=0; 4         while(v) 5         { 6                 v &= (v-1); 7                 num++; 8         } 9         return num;10 }

View Code

 另外，如果要求的數位元比較小，可以用hash表來做個預先處理，這樣可以用o(1)的時間求解。

編程之美----求位元中1的個數