Wie konvertiert man eine Bereichsuntermenge von Bits in einem C++ - Bitset in eine Zahl?

Question

Ich habe eine std::bitset und der Bitset-Typ bietet auch eine to_ulong-Methode, um das Bitset in eine Zahl zu übersetzen, mein Problem ist über das Bitset in eine Zahl zu übersetzen, nur einen Bereich in diesem Bitset berücksichtigen, muss ich meine eigene Powerof2-Funktion implementieren oder gibt es etwas mit einem Standardansatz?

Answer 1

Sie können die unnötigen Bits wie

#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 mit Ausgang fallen.

Answer 2

Sie können string als Zwischenspeicher verwenden:

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; 

Drucke:

 
11 
3