What is the most efficient way to count the number of bits
which are set in a value?

Answers were Sorted based on User's Feedback



What is the most efficient way to count the number of bits which are set in a value?..

Answer / venkat1435

main()
{
int n,count=0;
printf("enter a number");
scanf("%d",&n);//enterd no.is 5
while(n>0)
{
count++;
n=n&n-1;//binary of n is 101
// binary of n-1 is 100
//n&n-1 is (i.e 101
&100 =100 )

}
printf("%d",count);
getch();
} output is 2(i.e 2 ones in 101)

Is This Answer Correct ?    31 Yes 6 No

What is the most efficient way to count the number of bits which are set in a value?..

Answer / pappu kumar sharma

int fnCntbts(int num )
{
int iCnt = 0;
while ( num )
{
num &= (num-1) ;
iCnt++;
}

return iCnt;

}

Is This Answer Correct ?    11 Yes 2 No

What is the most efficient way to count the number of bits which are set in a value?..

Answer / boomer

pseudo

int size is 32 bits...right?

for(i = 0 to 31)
{
count += (value & 1) //& = and oprator
shift left value
}

Is This Answer Correct ?    6 Yes 5 No

What is the most efficient way to count the number of bits which are set in a value?..

Answer / bryan w

Question needs clarification. What platform? There are
bitwise trick that are optimal for various platforms, but
you need to know if the value is 16 bit, 32 bit, 64 bit, 128
bit, or something else entirely.

The earlier three examples are all incorrect for operating
on signed integers; if a negative value is presented the
code will fail.

The most efficient portable human readable answer is to loop
over sizeof type * CHAR_BITS times, shift left and add one
if the bit is set.

On some platforms the most efficient way is to use a bit of
assembly (such as the POPCNT instruction if available) to
perform the operation for you.

Without either of those, there are simple classic algorithms
of &, |, and ^ to accumulate the bits and sum them. They
need to be adjusted to match the architecture's number of
bits. These routines may be inefficient on modern PCs with
long pipelines or out-of-order processing cores.

Is This Answer Correct ?    1 Yes 2 No

Post New Answer

More C Interview Questions

What is the acronym for ansi?

0 Answers  


Which of the following are valid "include" formats? A)#include and #include[file.h] B)#include (file.h) and #include C)#include [file.h] and #include "file.h" D)#include <file.h> and #include "file.h"

15 Answers   Accenture,


can we write a c program with out using main

3 Answers  


How is actual parameter different from the formal parameter?

0 Answers  


What are the usage of pointer in c?

0 Answers  






What is pointer & why it is used?

0 Answers  


Write a program in C to convert date displayed in gregorian to julian date

0 Answers   HCL, Wipro,


how to find anagram without using string functions using only loops in c programming

1 Answers   Mind Tree, TCS,


What is c system32 taskhostw exe?

0 Answers  


Explain the process of converting a Tree into a Binary Tree.

0 Answers   Ignou,


what r callback function?

1 Answers  


What is the code in while loop that returns the output of given code?

0 Answers  


Categories