A function to find the next power of two greater than a given number.

nextPowerOfTwo.cpp

#include <iostream>
#include <bitset>

typedef unsigned int uint;

static uint nextPowerOfTwo(uint x) {
  std::bitset<32> a(x);
  std::cout << a << '\n';
  --x;
  a = x;
  std::cout << a << '\n';
  x |= x >> 1;
  a = x;
  std::cout << a << '\n';
  x |= x >> 2;
  a = x;
  std::cout << a << '\n';
  x |= x >> 4;
  a = x;
  std::cout << a << '\n';
  x |= x >> 8;
  a = x;
  std::cout << a << '\n';
  x |= x >> 16;
  a = x;
  std::cout << a << '\n';
  return ++x;
}

int main()
{
  nextPowerOfTwo(1025);
}