Monday, November 06, 2006

C program to count the number of bits set in an unsigned integer

/*
Program to count no. of bits in an unsigned integer
*/
#include
#include

void main( void )
{
unsigned int a = 15;
int count = 0;

while( a )
{
++count;
a = a & ( a - 1 );
}

clrscr();
printf( "Count is %d\n", count );
getch();
}