C宏获得大于给定数的2的最小幂

Question

我需要一个C宏来获得比给定数字大2的最小幂。

例如， FIRSTFREEBIT(0x16) （二进制1_0110 ）必须等于0x20 。

我将其用作：

#include <someheader.h> // defines SOME_X and SOME_Y
enum {
     x = SOME_X,
     y = SOME_Y,
     z = FIRSTFREEBIT(x|y),
     t = z << 1,
};

一个类似但略有不同的SO问题： 用于查找两个大于或等于给定值的最小幂的算法

Answer 1

这是我的代码，欢迎您发明更好的东西：

#define __OR_RSHIFT__(n,x) ((x)|(x)>>n)
#define FIRST_UNUSED_BIT(x) (1+__OR_RSHIFT__(16,__OR_RSHIFT__(8,__OR_RSHIFT__(4,__OR_RSHIFT__(2,__OR_RSHIFT__(1,x))))))

Answer 2

查看__builtin_clz GCC内部函数。 它将为您提供前导零位的数量，可用于确定第一个位集的位置。 然后将位置左移1倍。