c++bitset学習メモ


これは何度も使いましたが、まとめていませんので、ここに書いてください.
まずbitsetはc++に内蔵された圧位ツールで、1桁ごとに0か1か、高速ビット演算ができたり、1の個数を高速に計算したりすることができます.
修正は配列が直接変更される場合があります.
ヘッダファイル:
#include

定義:
bitset<500> a;

よく使われるもの:
    a[i] = 0; a[i] = 1; //       。 
    a.set(); a.reset(); //set    1,reset    0.
    printf("%d
"
, a.count()); // 1 printf("%d
"
, a.size()); // , , ? a.flip(); // 。 a.flip(i); // i printf("%d %d
"
, a.any(), a.none()); // 1, 1, 。 printf("%llu
"
, a.to_ulong()); // unsigned long long 。 a = a & b; a = a ^ b; a = a | b; // bitset , 0.