一、每一位與0x1進行與運算

1. int countOne(int num)  
2. {  
3.     int count = 0;  
4.     while ( num )  
5.     {  
6.         if( num & 1 ){  
7.             ++count;  
8.         }  
9.         num >>= 1;  
10.     }  
11.     return count;  
12. }  

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

1. int countOne3(int num)  
2. {  
3.     // 列舉了0到15 的表 
4.     int countTable[16] = {  
5.         0,1,1,2,  
6.         1,2,2,3,  
7.         1,2,2,3,  
8.         2,3,3,4  
9.     };    
10.     if( num > MAX_SIZE && num < 0 ){  
11.         return -1;  
12.     }  
13.     return countTable[num];  
14. }