我正在尝试找出生成以下位掩码的最佳方法:- 对于给定的输入 n，输出将是一个位掩码，其中第一个 (n-1) 位已设置，所有其他位未设置。
例子:
if n = 1, output = 0x00000001 = 00000000000000000000000000000001
if n = 2, output = 0x00000003 = 00000000000000000000000000000011
if n = 3, output = 0x00000007 = 00000000000000000000000000000111
我知道明显的迭代方式(一次设置一个位)，这将花费 O(n) 时间....我只是想知道是否有任何“位魔术”可以在恒定时间，或者至少是次线性时间(不使用 LUT !!)
有人要吗？
最佳答案
应该这样做:(1 << n) - 1
关于c - 为给定输入生成以下位掩码的最佳方法？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5440467/