填充可变数量的

Question

用未知（在编译时）数量填充变量的最佳方法是什么？例如，假设：

int n = 5;
int b = fillwithones(5);

现在 b 包含 11111（二进制）。

我不能只是硬编码 int b = 31 因为 n 提前不知道（在我的应用程序中）。

我可以做这样的事情：

int b = pow(2, n) - 1

但是使用战俘似乎非常浪费。

谢谢！

Answer 1

您可以使用左移，然后减去 1：

unsigned int b = (1U << n) - 1U;

// Broken down into steps
//  1           = 00000001b
//  1 << 5      = 00100000b
// (1 << 5) - 1 = 00011111b

这样做的原因是 1 左移 n 次 与 2ⁿ 相同，因为每个唯一的位位置代表 2 的幂。

Answer 2

将最高位设为 1、将最低位设为 0 的一个有趣方法是使用这个不错的技巧：

#include <limits.h>

...

int b = INT_MIN >> n;

这是有效的，因为对负数进行左移操作将保留操作的符号，并且由于 INT_MIN 是 10000....0000向左移动 n 将使 n 位变为 1，但在另一侧。