Give a very good method to count the number of ones in a "n"
(e.g. 32) bit number.

Answers were Sorted based on User's Feedback

Give a very good method to count the number of ones in a "n" (e.g. 32) bit number...

#include<iostream>
#define bit 32
using namespace std;

int array[bit];

int bitConvert(int n)
{
int a,j=0;

a=n%2;
for(int i=bit;i>=0;i--)
{
n=n/2;
array[i]=a;
a=n%2;
}
for(int i=0;i<=bit;i++)
{
cout<<array[i];

}
}
int countBit(int a[])
{
int *ptr;
ptr=a;
int j=0;
for(int i=0;i<=bit;i++)
{

if(*ptr==1)
{
j++;
}
ptr++;
}
cout<< j;
}

int main()
{
int n;
cout<<"Enter the no:";
cin>>n;
cout<<"\n"<<"BitConversion of "<<n<< "is:";
bitConvert(n);
cout<<endl<<endl;
cout<<"\n"<<"No. of bit:";
countBit(array);
system("pause");
}

 Is This Answer Correct ? 4 Yes 1 No

Give a very good method to count the number of ones in a "n" (e.g. 32) bit number...

// It's still O(n), maybe there are better ways.
int countBit(int num)
{
int count = 0;
while(num)
{
0x1));
num >>= 1;
}
return count;
}

 Is This Answer Correct ? 2 Yes 0 No

Give a very good method to count the number of ones in a "n" (e.g. 32) bit number...

for (c = 0; n; c++)
n &= n - 1;

Result: the value of c.

complexity:o(logn)

 Is This Answer Correct ? 1 Yes 0 No

More C++ General Interview Questions

Write a program to calculate the BMI of a person using the formula BMI = weight/height2.

What is a parameterized type?

Explain the static storage classes in c++.

how to access grid view row?

Can a new be used in place of old mallocq? If yes, why?

What is a stack? How it can be implemented?

What is the difference between passing by reference and passing a reference?

Write a program to calculate the following i want a c++program for this condition 1+4+9+16+….+100 Like this (1^2+2^2) Hint use function pow(a,b)

What is the handle class?

Differentiate between the message and method in c++?

What is a catch statement?

What does extern mean in a function declaration in c++?

Categories