bit manipulation geeks for geeks code example
Example: bit manupulation in c++
Bitwise Operator
&
|
~
^
<<
>>
-------------------------------------------------
check whether a numbe is a power of 2
i.e if it comes in the format 2**n
int x;
cin >>x;
cout<<~(x&(x-1));
-------------------------------------------------
count no of ones in the binary representation of th given number
int count = 1;
while(n!=0){
count++;
n = n&(n-1);
}
-------------------------------------------------
check whether the i'th bit is set or not i.e 1
for the binary of number n
if(n & (1<<i) == true){
cout<<"Yes it is a bit"
}
-------------------------------------------------