bitset count() in C++ STL
bitset::count() is an inbuilt STL in C++ which returns the number of set bits in the binary representation of a number.
Syntax:
int count()
Parameter: The function accepts no parameter.
Return Value: The function returns the number of set bits. It returns the total number of ones or the number of set bits in the binary representation of the number if the passed number is an integer.
Below programs illustrates the bitset::count() function.
Program 1:
#include <bits/stdc++.h>
using namespace std;
int main()
{
bitset<4> b1(string( "1100" ));
bitset<6> b2(string( "001000" ));
int result1 = b1.count();
cout << b1 << " has " << result1
<< " set bit\n" ;
int result2 = b2.count();
cout << b2 << " has " << result2
<< " set bit" ;
return 0;
}
|
Output:
1100 has 2 set bit
001000 has 1 set bit
Program 2:
#include <bits/stdc++.h>
using namespace std;
int main()
{
bitset<4> b1(16);
bitset<4> b2(18);
int result1 = b1.count();
cout << b1 << " has " << result1
<< " set bit\n" ;
int result2 = b2.count();
cout << b2 << " has " << result2
<< " set bit" ;
return 0;
}
|
Output:
0000 has 0 set bit
0010 has 1 set bit
Last Updated :
18 Jun, 2018
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...