next_higher_number_with_same_number_of_set_bits.cpp File Reference

[Next higher number with same number of set bits] (https://www.geeksforgeeks.org/next-higher-number-with-same-number-of-set-bits/) implementation More...

#include <cassert>
#include <cstdint>
#include <iostream>

Include dependency graph for next_higher_number_with_same_number_of_set_bits.cpp:

Go to the source code of this file.

Namespaces
namespace	bit_manipulation
	for assert

Functions
uint64_t	bit_manipulation::next_higher_number (uint64_t x)
	The main function implements checking the next number.
static void	test ()
	Self-test implementations.
int	main ()
	Main function.

Detailed Description

[Next higher number with same number of set bits] (https://www.geeksforgeeks.org/next-higher-number-with-same-number-of-set-bits/) implementation

Given a number x, find next number with same number of 1 bits in it’s binary representation. For example, consider x = 12, whose binary representation is 1100 (excluding leading zeros on 32 bit machine). It contains two logic 1 bits. The next higher number with two logic 1 bits is 17 (100012).

A binary number consists of two digits. They are 0 & 1. Digit 1 is known as set bit in computer terms.

Author

Kunal Nayak

Definition in file next_higher_number_with_same_number_of_set_bits.cpp.

Function Documentation

main()

int main

(

void

)

Main function.

Returns

0 on exit

Definition at line 98 of file next_higher_number_with_same_number_of_set_bits.cpp.

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

test()

static void test ( )

static

Self-test implementations.

Returns

void

Definition at line 74 of file next_higher_number_with_same_number_of_set_bits.cpp.

                   {
    // x = 4 return 8
    assert(bit_manipulation::next_higher_number(4) == 8);
    // x = 6 return 9
    assert(bit_manipulation::next_higher_number(6) == 9);
    // x = 13 return 14
    assert(bit_manipulation::next_higher_number(13) == 14);
    // x = 64 return 128
    assert(bit_manipulation::next_higher_number(64) == 128);
    // x = 15 return 23
    assert(bit_manipulation::next_higher_number(15) == 23);
    // x= 32 return 64
    assert(bit_manipulation::next_higher_number(32) == 64);
    // x = 97 return 98
    assert(bit_manipulation::next_higher_number(97) == 98);
    // x = 1024 return 2048
    assert(bit_manipulation::next_higher_number(1024) == 2048);
 
    std::cout << "All test cases have successfully passed!" << std::endl;
}