Welcome to collectivesolver - Programming & Software Q&A. A website you can trust. All programs tested and works. Contact: aviboots(AT)netvision.net.il
Bonsai Boy of New York Bonsai Trees and Accessories

BlueHost Web Hosting

Liquid Web iThemes WordPress Hosting

Ecommerce Software - Best Ecommerce Platform Made for You - Free Trial

DreamHost Web Hosting


Ecommerce Software - Best Ecommerce Platform Made for You - Free Trial

Liquid Web Cloud VPS Hosting

10,903 questions

14,810 answers

573 users

How to count set bits of an integer in C

1 Answer

0 votes
#include <stdio.h> 
   
unsigned int count_set_bits(unsigned int n) { 
    unsigned int count = 0; 
    while (n) { 
        count += n & 1; 
        n >>= 1; 
    } 
    return count; 
}  

int main() 
{ 
    int n = 45; // 00101101
    
    printf("%i", count_set_bits(n)); 
     
    return 0; 
} 
 
 
 
/*
run:
 
4
 
*/

 




answered May 8 by avibootz
edited May 9 by avibootz
...