如何设置位？

Question

我有一个远程服务，它接收一些参数和一个整数来标记哪些是空的：

byte<(param_count + 7)/8> null bitmap

我尝试了一个幼稚的实现，但由于我没有位移经验，所以我宁愿不展示它。

那么，给定一个布尔向量，我该如何创建我的位图？

Answer 1

如果在编译时知道param_count，您可以使用std::bitset。这是一个例子：

// Define a bitmap with 'param_count + 7' elements
std::bitset<param_count + 7> b;

// Set the fifth bit, zero is the first bit
b[4] = 1;

// Convert to 'unsigned long', and the casting it to an int.
int a = int(b.to_ulong());

如果param_count 在编译时不已知，您可以使用std::vector<bool>。这是另一个例子：

// Define a bitmap with 'param_count + 7' elements
std::vector<bool> b(param_count + 7);

// Set the fifth bit, zero is the first bit
b[4] = 1;

// Convert to 'int'
int a = std::accumulate(b.rbegin(), b.rend(), 0, [](int x, int y) { return (x << 1) + y; });

从std::vector<bool> 到int 的转换取自this answer。