从字符串设置 boostdynamic_bitset

Question

动态位集

我有一个需要的用例 您能否

boost::dynamic_bitset<unsigned char> , from a std::string buffer.

建议如何进行此操作。 所以我需要想出一个函数

void populateBitSet (std::string &buffer, 
            boost::dynamic_bitset<unsigned char> & bitMap) {

     //populate bitMap from a string buffer
}

Answer 1

如果您有这样的二进制数据：

string buffer = "0101001111011";

您想像这样初始化它（结果有一个 处理这种情况的构造函数）：

void populateBitSet (std::string &buffer, boost::dynamic_bitset<unsigned char> & bitMap) 
{        
   bitMap = boost::dynamic_bitset<unsigned char> (buffer);
}

如果您想要原始数据，请使用 迭代器构造函数：

void populateBitSet (std::string &buffer, boost::dynamic_bitset<unsigned char> & bitMap) 
{        
   bitMap = boost::dynamic_bitset<unsigned char> (buffer.begin(), buffer.end());
}

这些最终会分配所需的内存两次，因此您最好使用堆栈分配和交换。 或者您可以等到 C++0x，让移动语义完成它们的工作。

// Unecessary in C++0x
void populateBitSet (std::string &buffer, boost::dynamic_bitset<unsigned char> & bitMap) 
{        
   boost::dynamic_bitset<unsigned char> localBitmap(buffer.begin(), buffer.end());
   bitMap.swap(localBitmap);
}

编辑：
为了澄清为什么第一个版本分配两倍的内存：

看一下编写第一个版本的另一种方式：

typedef boost::dynamic_bitset<unsigned char> bits; // just to shorten the examples.
void populateBitSet (std::string &buffer, bits &bitMap) 
{        
   const bits &temp = bits(buffer); // 1. initialize temporary
   bitMap = temp; // 2. Copy over data from temp to bitMap
}

如果将这两行放在一起，如第一个示例所示，您仍然会在堆栈上得到一个临时构造，然后是一项任务。 1. boost需要为整组位分配足够的内存。 在2中，boost需要再次分配足够的内存来保存同一组位，然后复制这些值。 bitMap 可能已经拥有足够的内存，因此它可能并不总是需要重新分配，但也有可能它会释放其后备内存并从头开始重新分配。

大多数适合 stl 模具的容器还具有交换功能，当您打算丢弃交换的一侧时，可以使用该功能来代替分配。 这些通常是 O(1) 并且不会抛出异常，因为它们通常只涉及交换一些指针。 请参阅此 GotW 了解这些有用的另一个原因。

在 C++0X 中，您将能够使用赋值，并且仍然可以获得交换的优势。 由于您可以重载 r 值（如临时值），因此容器知道当您分配临时值时，它知道它可以蚕食临时值并基本上进行交换。 Visual Studio 团队博客介绍了右值和移动语义 这里很好。