power_of_2.cpp File Reference

[Find whether a given number is power of 2] (https://www.geeksforgeeks.org/program-to-find-whether-a-given-number-is-power-of-2/) implementation More...

#include <cassert>
#include <iostream>

Include dependency graph for power_of_2.cpp:

Namespaces
namespace	bit_manipulation
	for IO operations

Functions
bool	bit_manipulation::isPowerOfTwo (std ::int64_t n)
	The main function implements check for power of 2.
static void	test ()
	Self-test implementations.
int	main ()
	Main function.

Detailed Description

[Find whether a given number is power of 2] (https://www.geeksforgeeks.org/program-to-find-whether-a-given-number-is-power-of-2/) implementation

We are given a positive integer number. We need to check whether the number is power of 2 or not.

A binary number consists of two digits. They are 0 & 1. Digit 1 is known as set bit in computer terms. Worst Case Time Complexity: O(1) Space complexity: O(1)

Author

Prafful Gupta

Function Documentation

main()

int main

(

void

)

Main function.

Returns

0 on exit

           {
    test();  // run self-test implementations
    return 0;
}

Here is the call graph for this function:

test()

static void test ( )

static

Self-test implementations.

Returns

void

                   {
    // n = 4 return true
    assert(bit_manipulation::isPowerOfTwo(4) == true);
    // n = 6 return false
    assert(bit_manipulation::isPowerOfTwo(6) == false);
    // n = 13 return false
    assert(bit_manipulation::isPowerOfTwo(13) == false);
    // n = 64 return true
    assert(bit_manipulation::isPowerOfTwo(64) == true);
    // n = 15 return false
    assert(bit_manipulation::isPowerOfTwo(15) == false);
    // n = 32 return true
    assert(bit_manipulation::isPowerOfTwo(32) == true);
    // n = 97 return false
    assert(bit_manipulation::isPowerOfTwo(97) == false);
    // n = 1024 return true
    assert(bit_manipulation::isPowerOfTwo(1024) == true);
    std::cout << "All test cases successfully passed!" << std::endl;
}

Here is the call graph for this function: