Removed Power of 2 and xor swap.

This commit is contained in:
Ravishankar Joshi
2020-10-23 20:32:42 +05:30
parent 25467e4821
commit ccc3417c66
2 changed files with 0 additions and 46 deletions

View File

@@ -1,27 +0,0 @@
/**
* @file
* @brief Finding if a number is a power of 2.
*
* @details
* To find if a number is a power of 2, we can check if bitwise AND of number
* and number - 1 is zero or not. Only for the numbers which are a power of 2,
* bitwise AND(x, x-1) is zero.
*
* @author [Ravishankar Joshi](https://github.com/ravibitsgoa)
*/
#include <iostream>
#include <vector>
using std::cout;
using std::endl;
using std::vector;
bool ispower2(int x) { return x > 0 && (x & (x - 1)) == 0; }
int main() {
vector<int> arr{1, 2, 3, 4, 8, 10};
for (int x : arr) {
cout << x << " is " << (ispower2(x) ? "" : "not ") << "a power of 2."
<< endl;
}
}

View File

@@ -1,19 +0,0 @@
/**
* @file
* @brief Swapping two integers using xor.
*
* @author [Ravishankar Joshi](https://github.com/ravibitsgoa)
*/
#include <iostream>
using std::cout;
using std::endl;
int main() {
int a = 1, b = 2;
cout << "a = " << a << ", b = " << b << endl;
a ^= b;
b ^= a;
a ^= b;
cout << "a = " << a << ", b = " << b << endl;
}