将向量<bool> 转换为 int

Question

我有一个 vector 或 bool，我想将其复制到更大尺寸的 int 容器中。有没有快速的方法来做到这一点？

澄清一下，有没有更聪明的方法来实现这一点？

#include <vector>
#include <cstdint>
#include <iostream>
#include <climits>
#include <cassert>


inline size_t bool2size_t(std::vector<bool> in) {
    assert(sizeof(size_t)*CHAR_BIT >= in.size());
    size_t out(0);

    for (size_t vecPos = 0; vecPos < in.size(); vecPos++) {
        if (in[vecPos]) {
            out += 1 << vecPos;
        }
    }

    return out;
} 

int main () {
    std::vector<bool> A(10,0);
    A[2] = A[4] = 1;

    size_t B = bool2size_t(A);

    std::cout << (1 << 2) + (1 << 4) << std::endl;
    std::cout << B << std::endl;
}

我正在寻找类似 @​​987654325@ 的东西，我可以在子字节级别上使用它。

Answer 1

这是一个使用 C++11 的示例：

#include <vector>
#include <iostream>
#include <numeric>

using namespace std;

int main() {
    vector<bool> b(10,0);
    b[2] = b[4] = 1;
    int i;
    i = accumulate(b.rbegin(), b.rend(), 0, [](int x, int y) { return (x << 1) + y; });
    cout << i << endl;
}

另一个使用 GCC 内部结构的解决方案 vector<bool> 更高效：

#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    vector<bool> b(10,0);
    b[2] = 1;
    b[4] = 1;
    auto p = b.begin()._M_p;
    cout << *p << endl;
}

请注意，虽然不建议使用vector<bool>，因为它是vector<T> 的一个有问题的特化，并且API 略有不同。我建议改用 vector<char>，或者创建自己的 Bool 包装类，并隐式转换为 bool。

Answer 2

实现可以将vector<bool> 存储为您想要的位设置，但不是必须这样做。如果您可以更改类型，请查看 bitset 模板类，它的工作方式相同，但实现了例如to_ulong.

见this question。

编辑：如果Boost 可以，则有dynamic_bitset，如果您需要存储超过unsigned long 可以容纳的数量，它将为您进行分块。