Question

How to count the number of 1 bit in integer in C

Answer 1

#include <stdio.h>
   
int main(int argc, char **argv) 
{ 
    int n = 100, i;
    
    for (i = 0; n != 0; n >>= 1) 
         if (n & 1) 
             i++; 
               
    printf("%d", i);
     
    return 0;
}
 

/*
   
run:
    
3
 
*/

 

70+ SQL courses for beginners and professionals

Answer 2

#include <stdio.h>

int count_bit_one(int n);
   
int main(int argc, char **argv) 
{ 
    printf("%d", count_bit_one(100));
     
    return 0;
}
 
int count_bit_one(int n)
{
    int i;
    
    for (i = 0; n != 0; n >>= 1) 
         if (n & 1) 
             i++; 
            
    return i;
}

/*
   
run:
    
3
 
*/

 

70+ SQL courses for beginners and professionals