如何将C ++位集中的范围子集转换为数字?

时间:2013-07-25 12:07:47

标签: c++ bitset std-bitset

我有std::bitset并且bitset类型还提供了to_ulong方法来将bitset转换为数字,我的问题是将bitset转换为数字而只考虑该bitset中的范围,我需要实现自己的powerof2功能,还是有更标准的方法?

2 个答案:

答案 0 :(得分:6)

您可以删除不必要的位,如

#include <bitset>
#include <iostream>

// drop bits outside the range [R, L) == [R, L - 1]
template<std::size_t R, std::size_t L, std::size_t N>
std::bitset<N> project_range(std::bitset<N> b)
{
    static_assert(R <= L && L <= N, "invalid bitrange");
    b >>= R;            // drop R rightmost bits
    b <<= (N - L + R);  // drop L-1 leftmost bits
    b >>= (N - L);      // shift back into place
    return b;
}

int main()
{
    std::bitset<8> b2(42); // [0,0,1,0,1,0,1,0]
    std::cout << project_range<0,8>(b2).to_ulong() << "\n"; // 42 == entire bitset
    std::cout << project_range<2,5>(b2).to_ulong() << "\n"; // 8, only middle bit
}
带输出的

Live example

答案 1 :(得分:1)

您可以使用string作为中间存储空间:

bitset<32> bs (string("1011"));
cout << bs.to_ullong() << endl;

// take a range - 2 last bits in this case
string s = bs.to_string().substr(bs.size() - 2);  

bitset<32> bs1 (s);
cout << bs1.to_ullong() << endl;

打印:

11
3