Write The Program Counting Set Bits In A Number?

1.	Write The Program Counting Set Bits In A Number?
Answer» FIRST version: int CoutSetBits(int Num) { for(int count=0; Num; Num >>= 1) { if (Num &AMP; 1) count++; } RETURN count; } Optimized version: int CoutSetBits(int Num) { for(int count =0; Num; count++) { Num &= Num -1; } } First version: int CoutSetBits(int Num) { for(int count=0; Num; Num >>= 1) { if (Num & 1) count++; } return count; } Optimized version: int CoutSetBits(int Num) { for(int count =0; Num; count++) { Num &= Num -1; } }

Answer»

FIRST version:

int CoutSetBits(int Num)
{

for(int count=0; Num; Num >>= 1)
{
if (Num &AMP; 1)
count++;
}
RETURN count;
}

Optimized version:

int CoutSetBits(int Num)
{
for(int count =0; Num; count++)
{
Num &= Num -1;
}
}

First version:

int CoutSetBits(int Num)
{

for(int count=0; Num; Num >>= 1)
{
if (Num & 1)
count++;
}
return count;
}

Optimized version:

int CoutSetBits(int Num)
{
for(int count =0; Num; count++)
{
Num &= Num -1;
}
}

Discussion