ビット演算 (bit 演算) の使い方を総特集！ 〜 マスクビットから bit DP まで 〜 - Qiita

はじめに はじめまして。 NTTデータ数理システムでリサーチャーをしている大槻 (通称、けんちょん) です。 C や C++ を使用しているとしばしばビット演算を行う場面が出て来ます。 計算機リソースが限られている状況では、ビットを用いることでデータ量を少なく済ませたり、計算コストを小さく抑えたりすることができるメリットがあります。 本記事では、ビット演算を用いて実現できる処理について、簡単なものから高度なものまで集大成します。極力わかりやすく頑張って執筆しました。特に前半 4 つはビットの説明の中でもかなりわかりやすい方だと思います。後半の 7 つのテーマは比較的高度なアルゴリズムの話題ですので、フラグ管理やマスクビットについて詳しく学びたい方は前半 4 つを中心に読んでいただいて、後半 6 つは必要に応じて読んでいただければと思います。反対にビットの知識はあってビットを用いたアルゴリズ

[slkby]

ものによっては高速かつ軽量、でも本当にビット演算が適当なのかは一瞬考えてほしい。普通の人間はビットから意味を読み取れないから。

[wordi]

組み込みだと現役、他だとビット単位の節約によるメモリコピーコストと高速化が常に相関関係じゃないのも悩みどころよね、パイプラインに載るようにアライメント整えた方が速い場合あるし

[syobonslime]

BOOL型の構造体だとひとつひとつ一つBYTE型になるのでメモリ食うからビット演算にしたほうがよい場合もある。特に組み込みだとメモリが不足しがち。最近のCPUは高速とはいえ、ビット演算はやや性能が落ちるので注意

[einherjar]

bit ビット操作

[knok]

syscallとかでも必須だから…といってもたいていOR程度で済むか

[benzyo]

ビット演算か、懐かしい。

[I8D]

あー、こうやって書くと読み易いんだ！という発見があった。

[ytkibk]

“int main() { // 入力 cin >> N; for (int i = 0; i < N; ++i) { for (int j = 0; j < N; ++j) { cin >> dist[i][j]; } } // テーブル”

[n314]

コメントが良い。ついでにunionで flags:4 とかしたら一気に処理もできる。

[stealthinu]

ビット演算の件が話題になると必ず「複数のビットフィールドを持つ数値の並列演算」http://www.emit.jp/prog/prog_b.html を思い出す。

[sifue]

ビット演算とビットDPの良い説明だ。

[NOV1975]

後でちゃんと読もう

[mohno]

ビット演算か、最近あまり使わないなと斜め読みしてたが、「部分集合を列挙」「next_combination」「Xorshift」が興味深い。巡回セールスマンはメモリ食いそうだけど「有効に利用できた場面」があるらしい。

[mumincacao]

そこまで大量のふらぐを扱うことがそうそうないから整数や 0xNN を const するので慣れちゃったけど 1<<NN を const したほうがわかりやすいのかなぁ？（・ｘ【みかん

[sayi]

ビット演算

[stray346]

ビット演算