Jak skonwertować podzestaw zakresu bitów w zestawie bitów C++ na liczbę?

Question

Mam std::bitset, a typ bitsetu zapewnia również metodę to_ulong do przetłumaczenia bitsetu na liczbę, mój problem polega na przetłumaczeniu zestawu bitów na liczbę, a biorąc pod uwagę zakres w tym zestawie bitów, muszę zaimplementować moją własną funkcję powerof2 czy jest coś z bardziej standardowym podejściem?

Answer 1

można usunąć niepotrzebne kawałki jak

#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 z wyjściem.

Answer 2

Można użyć string jako magazyn pośredni:

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; 

Wydruki:

 
11 
3