ビット演算 prev Page next Page

wikipedia には「ひとつあるいはふたつのビットパターンまたは二進数を個々のビットの列として操作すること」と書いてある。
コンピュータではすべての情報は8/16/32ビットなどの2進数で保持・処理されるので、すべての情報処理はビット操作であると言うこともできる。

ビット操作を行う演算子としてポピュラーなものは、AND, OR, XOR, NOT(ビット反転), SHIFT LEFT/RIGHT がある。
これらの基本的な使用方法は 先のページ を参照
上記演算子に加えて、実行クロック数が少ない 加減算、NEG(-x)なども使用した
ビット演算を行うと、複雑な処理をまるで魔法のように簡潔・高速に記述できることがある。

ビットカウント
ビット交換
ビットマップ回転
インデックス計算


このページへのトラックバックURL: http://vivi.dyndns.org/wtb/258
1,920 page views, page owner : びびすけ
2006/10/01 22:40 modified by びびすけ

( page views in recent 7 days)