从 std::vector获取字节

Question

我有类似下面的内容，在用任意数量的位填充它之后，我需要获取要写入文件的字节。 我看不出有什么办法可以做到这一点，而且它似乎很有用，所以我一定错过了一些东西。 有任何想法吗？

std::vector<bool> a;

a.push_back(true);
a.push_back(false);
a.push_back(false);
a.push_back(true);

a.push_back(false);
a.push_back(true);
a.push_back(true);
a.push_back(false);

Answer 1

首先，您想使用 bit_vector 而不是向量。

其次，无法使用 bit_vector 或 vector 完全完成您想要的操作。 它们被设计为集合，并且它们的底层格式对您隐藏（因此它可能决定将每个 bool 存储为单个字节，而不是打包为每个字节 8 位。

Answer 2

实际上你可以这样做：

copy(yourvector.begin(), yourvector.end(), std::ostreambuf_iterator<char>(outputstream));

Answer 3

在查看了上面建议的解决方案之后，我最终只编写了一个完整的工作函数。

  // Count number of bytes needed to contain the bits
  // and then copy 8 bit block as bytes.

  void writeAsBytes(const vector<bool> & inBits, vector<uint8_t> & outBytes) {
    int bitOffset = 0;
    const int maxBitOffset = (int) inBits.size();

    const bool emitMSB = true;

    int numBytes = (int)inBits.size() / 8;
    if ((inBits.size() % 8) != 0) {
      numBytes += 1;
    }

    for (int bytei = 0; bytei < numBytes; bytei++) {
      // Consume next 8 bits

      uint8_t byteVal = 0;

      for (int biti = 0; biti < 8; biti++ ) {
        if (bitOffset >= maxBitOffset) {
          break;
        }

        bool bit = inBits[bitOffset++];

        // Flush 8 bits to backing array of bytes.
        // Note that bits can be written as either
        // LSB first (reversed) or MSB first (not reversed).

        if (emitMSB) {
          byteVal |= (bit << (7 - biti));
        } else {
          byteVal |= (bit << biti);
        }
      }

      outBytes.push_back(byteVal);
    }
  }

Answer 4

我不记得是否需要打包 std::vector ，很可能不是。 如果是，您可以访问它的 ::data() 成员来访问原始字节。

Answer 5

std::vector 实际上并不包含 bool（即字节），它包含位！ 这主要是一个错误功能，建议您使用 std::deque，它没有此“功能”。

如果您希望存储是连续的，请使用 std::vector。

Answer 6

尝试这个

void WriteOut(fstream& stream, const vector<bool>& data) {
  for (vector<bool>::const_iterator it = data.begin(); it != data.end(); it++) {
    stream << *it;
  }
}

Answer 7

bool 通常是一个字节 - 您可以使用 vector::iterator 简单地迭代向量，并以这种方式访问​​每个值。

std::vector<bool> a;

a.push_back(true);
a.push_back(false);

for(std::vector<bool>::iterator iter = a.begin(); iter != a.end(); ++iter)
{
    std::cout << *iter << std::endl;
}

将迭代每个布尔值，并将其打印到命令行。 打印到文件相对简单。

Answer 8

做这样的事情

std::vector<bool> a;
a.push_back(true);
a.push_back(false);
//...
for (auto it = a.begin(); it != a.end();) // see 0x for meaning of auto
{
    unsigned b = 0;
    for (int i = 0; i < 8*sizeof(b); ++i)
    {
        b |= (*it & 1) << (8*sizeof(b) - 1 - i);
        ++it;
    }
    // flush 'b'
}

所以，你最终要做的是将位块分组在一起，这里我选择将位分组为本机整数（这对于目标平台来说是最佳的）。 我不在这里检查索引，但这是你必须做的事情。 我要做的是首先检查我可以提取多少个完整块，然后处理剩余的部分。

另外，请注意，我从左到右填充位（假设目标体系结构是小端），这意味着首先填充最高有效位。

如果您正在进行位操作和类似的事情，请为您的位找出一个打包方案，并将其作为您的数据结构。 std::bit_vector、std::vector 或 ::dequeue 并不重要。 将您的位巧妙地打包到目标平台的本机整数类型中，这将提供最佳的性能。

Answer 9

为什么不使用 STL 位集呢？ 它具有将位集值转换为其等效长值或字符串表示形式的特定方法：

http: //www.cppreference.com/wiki/stl/bitset/start