如何从 C++ 中值的向量<bool> 构造整数值

Posted 2023-02-21

【中文标题】如何从 C++ 中值的向量<bool> 构造整数值

【英文标题】：How to construct integer value from vector<bool> of values in C++

【发布时间】：2018-07-07 06:35:24

【问题描述】：

#include <iostream>
#include <vector>

int main()

    std::vector<bool> bitvectrue, false, true, false, true;
    std::string str;
    for(size_t i = 0; i < bitvec.size(); ++i)
       
        // str += bitvec[i];
        std::vector<bool>::reference ref = bitvec[i];
        // str += ref;
        std::cout << "bitvec[" << i << "] : " << bitvec[i] << '\n';
        std::cout << "str[" << i << "] : " << str[i] << '\n';
       
    std::cout << "str : " << str << '\n';

我们如何从 bool 值的 std::vector 构造一个整数值。我想将它转换为 std::string，然后从 bool 值的 std::vector 转换为整数，但是将它从 bool 值的 std::vector 转换为字符串失败。我知道 bool 和 std::string 元素的 std::vector 不是同一类型。所以同样需要帮助。

【问题讨论】：

std::vector<bool> 不是一个好主意，而是使用std::bitset。

你能举一个输入向量和预期输出的int值的例子吗？

您在寻找什么样的转换？您想将布尔值解释为位吗？如果是，那么哪个位置代表最高有效位，第一个还是最后一个。

我希望将各个位表示为二进制数字，然后将其转换为整数（十进制）值。

哪个位置代表最高有效位？

【参考方案1】：

这可能是您正在寻找的：

auto value = std::accumulate(
    bitvec.begin(), bitvec.end(), 0ull,
    [](auto acc, auto bit)  return (acc << 1) | bit; );

std::accumulate 出现在 <numeric> 标头中

解释：我们遍历向量中的元素，并在acc 中不断累积部分结果。当必须向acc 添加一个新位时，我们通过左移acc 为新位腾出空间，然后使用 acc 进行或运算来添加该位。