operator []がunsigned intの個々のビットへの参照を返すようにするには？

Question

私はvector<bool>を実装しています。私は符号なしのintを保存し、ビット単位の演算を使って真と偽のベクトルを持つ。私の問題はこれです。私は[]オペレータによって個々のビットにアクセスすることができますが、どのように私は、私は、私はあなたが個々のビットへの参照/ポインタをすべきではないということを聞いた

Vector<bool> v(5, true); 
v[3] = false; 

どこかを書き込むことができるようビットへの参照を取得します。ビットの値を取得するために動作するコードの概要、：

だから、

... 
unsigned int arr;  // Store bits as unsigned int 
unsigned int size_vec; // The size of "bool vector" 
... 

bool& Vector<bool>::operator[](unsigned int i) { 
if (i>=vec_size || i<0) { 
    throw out_of_range("Vector<bool>::operator[]"); 
} 
int index = 1 << (i-1); 
bool n = false; 
if (index & arr) { 
    n=true; 
} 
return n; 
}; 

は、どのようにあなたはそれが可能な個々のビットを変更すること参照のいくつかの並べ替えを返すことができますか？

Answer 1

bool&のように動作し、個々のビットに対応するように、適切な演算子オーバーロードを使用してプロキシオブジェクトを定義する必要があります。これはstd::vector<bool>の機能です。このような

何か：

struct Bit 
{ 
public: 
    typedef unsigned char byte; 

    Bit(byte& _byte, byte _bit) 
    : m_byte(_byte), m_mask(1u << _bit) 
    {} 

    operator bool() const 
    { 
     return m_byte & m_mask; 
    } 

    Bit& operator=(bool x) 
    { 
     m_byte = x ? m_byte | m_mask : m_byte & ~m_mask; 
     return *this; 
    } 

private: 
    byte& m_byte; 
    const byte m_mask; 
}; 

それは本当にあなたの直感を台無しので、一般的に、私はC++で卑劣な暗黙の変換に依存している。このようなことを避けることをお勧めします、そしてそれはautoのようなものとうまく再生されませんC++ 11ではdecltypeです。

Answer 2

個々のビットを参照することはできません。 変数への参照のみがあります。

あなたができることは、boolへの参照を公開し、基本整数への内部参照と必要なビットフィーディングの仕組みを保持するプロキシクラスを作ることです。 [] - オペレータがそのようなプロキシオブジェクトを返すようにします。

Answer 3

boolへの参照を返すことでこれを行うことはできません。プロキシオブジェクトを作成して返す代わりに代入演算子にオーバーロードする必要があります。

struct bit_access_proxy { 
    bit_access_proxy(int& carrier, int bit) { ... } 
    operator bool() const { 
     // return the value of the bit 
    } 
    bit_access_proxy& operator=(bool new_bit) { 
     // set the value of the bit 
    } 
}; 

bit_access_proxy Vector<bool>::operator[](int i) { ... } 

Answer 4

できません。

あなたは、プロキシオブジェクトを返すことをお勧めします。

開始点：

struct bit { 
    bit(Vector<bool>* vec, size_t pos); 
    bit& operator=(const bool& b); 
    operator bool(); 
    Vector<bool>* vec; 
    size_t pos; 
}; 

bit Vector<bool>::operator[](size_t pos) { 
return bit(this, pos); 
};