Give a very good method to count the number of ones in a "n"
(e.g. 32) bit number.
- 3 Answers
- 7502 Views
- I also Faced
- E-Mail Answers
Answer Posted / artyom
// It's still O(n), maybe there are better ways.
int countBit(int num)
{
int count = 0;
while(num)
{
count += static_cast<int>(static_cast<bool>(mask &
0x1));
num >>= 1;
}
return count;
}
| Is This Answer Correct ? | 2 Yes | 0 No |
Post New Answer View All Answers
Give example of a pure virtual function in c++?
What is time_t c++?
Write about c++ storage classes?
What is a singleton class c++?
How is c++ used in the real world?
Explain stack & heap objects?
Write a program in C++ for Fibonacci series
What is meant by const_cast?
What is the role of copy constructor in copying of thrown objects?
Name the debugging methods that are used to solve problems?
What is array in c++ example?
what is oops and list its features in c++?
Who was the creator of c++?
Explain rethrowing exceptions with an example?
What is a volatile variable in c++?
