c++bitset学習メモ
2079 ワード
これは何度も使いましたが、まとめていませんので、ここに書いてください.
まずbitsetはc++に内蔵された圧位ツールで、1桁ごとに0か1か、高速ビット演算ができたり、1の個数を高速に計算したりすることができます.
修正は配列が直接変更される場合があります.
ヘッダファイル:
定義:
よく使われるもの:
まず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.