bitset クラス

[機能]

　　N ビットのビット集合を表すクラスです．添字演算子で任意の位置のビット状態を確認でき，文字列と整数値との相互変換が可能です．

template <size_t N> class bitset		

[使用方法]

#include <bitset>
using namespace std;
bitset <N> 変数名;   // N : ビットの数，全てが 0
bitset <N> 変数名(unsigned long val);   // N : ビットの数
bitset <N> 変数名(string str);   // N : ビットの数		

[メンバー関数等]

• bool all() // C++11
  すべてのビットが 1 である場合 true を返す

• bool any()
  いずれかのビットが 1 である場合 true を返す

• size_type count()
  1 であるビットの数を返す

• bitset<N> flip();
• bitset<N> flip(size_t pos);
  pos で指定されたビットを反転する．引数がない場合は，すべてのビットを反転する．

• bool none()
  すべてのビットが 1 でない場合 true を返す

• bitset<N> reset();
• bitset<N> reset(size_t pos);
  pos で指定されたビットを 0 にする．引数がない場合は，すべてのビットを 0 にする．

• bitset<N> set();
• bitset<N> set(size_t pos, int val = true);
  pos で指定されたビットを設定する．引数がない場合は，すべてのビットを 1 に設定する．

• size_type size()
  ビットの数を返す

• bool test(size_t pos)
  pos で指定されたビットの状態を返す

• unsigned long to_ulong()
  unsigned long 型に変換する

• unsigned long long to_ullong() // C++11
  unsigned long long 型に変換する

[演算子の多重定義]

!=  ==  |  |=  &  &=  ^  ^=  ~  <<  <<=  >>  >>= []		

[使用例]

1. bitset の使用方法です．

   #include <iostream>
   #include <bitset>
   
   using namespace std;
   
   int main()
   {
   	cout << boolalpha;   // bool の対し，1をtrue，それ以外をfalseで出力
   
   	bitset<5> b(3);   // bitset<5> b("00011");
   
   	cout << "初期状態: " << b << "  サイズ: " << b.size() << "  1の数: " << b.count() << endl;
   					// 設定
   	b[4] = 1;
   	b.set(3, 1);
   	cout << "設定(b[4], set(3,1)): " << b << endl;
   					// 参照
   	cout << "参照\n";
   	cout << "   b[0] " << b[0] << " test[0] " << b.test(0) << endl;
   	cout << "   none " << b.none() << " any " << b.any() << endl;
   					// 右シフト
   	b >>= 2;
   	cout << "2 ビット右シフト: " << b << endl;
   					// OR 演算
   	b |= bitset<5> (3);
   	cout << "00011 との OR 演算: " << b << endl;
   
   	return 0;
   }
   			

   （出力）

   初期状態: 00011  サイズ: 5  1の数: 2
   設定(b[4], set(3,1)): 11011
   参照
      b[0] true test[0] true
      none false any true
   2 ビット右シフト: 00110
   00011 との OR 演算: 00111