ふたたびビット演算の話です。
「もういいよ! あんまり使う場面ないし!」と思うかもしれませんが、うん、まあ、いままであんまり使う場面ありませんでしたね。
そこで今回は、もっと役立つビット演算の使い方をいくつかおぼえてみよう、という回です。
これで意外と役に立つものなんですよ。
例によって、これさえおぼえておけば、人のプログラムを読むときにグンと読みやすさがアップしますし。
難しいようで、わかってみるとカンタンなことでもあるので、ANDやORの計算に慣れながら読んでいってみてください。
前回までのサンプルプログラムで、ビット演算が出てきたのはおぼえてるかな?
たしか、A=(A+1) AND 3ってカタチだったよね。
そうそう。コレでどういう効果が出るかは、おぼえてる?
この行を通るたびに変数Aの数が0から1ずつ増えるんだけど、4まで増えたときには0に戻されるんだった、かな?
そういうコトだね。では、このビット演算を……
テメエら、リズムだけでサクサクおさらいするのもイイカゲンにしやがれ! このオレもついてこれてねェぞ!
ヒドいなあ。じゃあ、いまのAND 3がうまく動くしくみを見直してみることから始めるかい。
復習ってのもおベンキョウくさくってあんまり好きじゃねェが……
まず、サイショに変数Aが0だったトキはどうなるんだ?
A=(A+1) AND 3ってことは、言いかえると1 AND 3の計算になるよね。
それを2進数の式にすると、こうなるね。
01 | |
AND | 11 |
= | 01 |
ANDを使った計算はまだ忘れてないかな?
上からメセンがニクニクしいぜ! 同じ位をクラベて、両方1なら答も1、0が片方でもあったら0になるってヤツだろ。
そこまでワカッてるなら一気にいこうか。変数Aに入る数字が0から3までのパターンを並べてみるよ。
それぞれ+1されるから、1 AND 3 ~ 4 AND 3の式になるね。
01 | 10 | 11 | 100 | ||||
AND | 11 | AND | 11 | AND | 11 | AND | 011 |
= | 01 | = | 10 | = | 11 | = | 000 |
4 AND 3のときだけ、結果がゼロになるのがわかるだろう。
ホントだな。
ギャクに1~3までは、AND 3されても、そのままナニゴトもなく変化しねェのがフシギだぜ。
そうか、11みたいに全部1で並んだ数でANDすると、数はなにも変わらないでそのまま出てくるんだね。
おっ、いいトコロに目をつけたね。そのとおりで、たとえばAND 2だと、そうウマくはいかないんだ。
01 | 10 | 11 | 100 | ||||
AND | 10 | AND | 10 | AND | 10 | AND | 010 |
= | 00 | = | 10 | = | 10 | = | 000 |
タシカになんだか、スッキリしねえケッカになるな。
これがAND 7だとどうかな? 7を2進数になおすと111で、1が並ぶ数字だね。
001 | 010 | … | 111 | 1000 | ||||
AND | 111 | AND | 111 | … | AND | 111 | AND | 0111 |
= | 001 | = | 010 | … | = | 111 | = | 0000 |
やっぱり3ケタまではゼッタイ変化しないで、上の数が4ケタになったとたんにゼロになるよ!
……ANDと1が並ぶ数を使うと、ある数まではフツウに増えて、ある数まで増えたらゼロにリセットされるってコトなのか?
悪くないリカイだよ。
A=(A+1) AND 7が「8回ループするたびに1回だけゼロになる」ものと考えると、IF A==FALSE THENとすれば8回に1度だけトクベツなコトができるね。
かならず8回目にゼロに戻ってくるのもベンリかもね。ON A GOTOを使ったプログラムでも、自動的にループになるよ。
タシカにサンプルプログラムでやったコトも同じか……。
で、111みたく1が並ぶ数ってのはナニとナニがあるんだ? 3と7はワカッたが、いちいち探すのはメンドくせェぜ!
だいじょうぶ、それにはパターンがあるんだ。先にそういう数を見せた方が早いかな?
2進数にすると1の連続になる数字
10進数 | 2進数 |
---|---|
1 | 1 |
3 | 11 |
7 | 111 |
15 | 1111 |
31 | 11111 |
63 | 111111 |
127 | 1111111 |
255 | 11111111 |
: | : |
1、3、7、15、31……うーん、パターンがあるような、ないような……
ナンだか数字パズルみたいになってきたな。ニガテなテンカイだぜ!
ゼロから数え始めるコンピューターのクセに合わせて、数を1ずつ増やすとどうかな?
ん? 2、4、8、16、32……あっ! ぜんぶ倍になってるよ!
2の倍は4、4の倍は8、8の倍は16……いわゆる「2のべき乗」だね。2のべき乗マイナス1と考えれば、アンガイおぼえやすいだろう。「64」や「256」なんかはゲームでも見たことある数じゃないかな?
64分の1の確率でアイテムをドロップ、とかアリガチじゃな。
コンピューターとアイショウのいい数じゃからのう。ムカシはバキ●ラを256回撃つと倒せるというウワサが……
ケッ、ムカシ話にはキョウミがねえぜ!
ま、まあそれもこれもビットの考えカタにそっとるのじゃよ。
この数だと「63」にWAIT命令を組みあわせると、こんな風にもできるね。
- @LOOP
- WAIT(1)
- A=(A+1) AND 63
- PRINT A
- GOTO @LOOP
WAIT(1)は60分の1秒だけ待つってコトだろ。それとコレとどうカンケイが……
ビット演算では64回に1回リセットだから……1秒と4/60秒だけループした時に、変数Aがゼロにリセットされることになるね。
つまり「だいたい1秒」でリセットされるカウンターだね。ここではただのPRINTだけど、ゲームのタイマーや1秒ごとにたまるダメージとか、使いどころはあるんじゃないかな。
オイオイ、「だいたい1秒」って、そんなテキトウでいいのか!?
目に見えるワケではないからのう、体感時間としてはアリじゃ。ぶっちゃけプログラムにはよくある手じゃよ。
その後、プログラムを解析されて「なんちゃって1秒」だとバレるところまでふくめてワンセットじゃ。
は、はかりしれねえセカイだぜェ……。
ン? さっきの「2、4、8、16、32……」って数、マエにも見た気がするな……
そういえば、BUTTON()命令に使われてる数字がそうだったよ!
十字ボタン↑ | 1 | Aボタン | 16 | Lボタン | 256 |
---|---|---|---|---|---|
十字ボタン↓ | 2 | Bボタン | 32 | Rボタン | 512 |
十字ボタン← | 4 | Xボタン | 64 | ||
十字ボタン→ | 8 | Yボタン | 128 |
ソレもビット演算の考え方を使ってるんだけど、しくみは飛ばしておぼえていたね。ためしに2進数に直してみるよ。
10進数 | 2進数 |
---|---|
1 | 1 |
2 | 10 |
4 | 100 |
8 | 1000 |
16 | 10000 |
32 | 100000 |
: | : |
そうか、2進数にするとキリがいい数だったんだな。ソコまではワカったが……コレとビット演算がカンケイあんのか?
これだけだと、まだわかりづらいね。2進数のケタをそろえてみよう。
10進数 | 2進数 |
---|---|
1 | 000001 |
2 | 000010 |
4 | 000100 |
8 | 001000 |
16 | 010000 |
32 | 100000 |
: | : |
先頭にゼロをつけただけで、数が変わったわけじゃないよ。
ははあ、右からジュンバンに1ケタずつ、ボタンと1のペアができてるんだね。こうやって見ると数字っていうよりは、記号みたいだよ。
タシカに。それぞれのケタがスイッチで、0が「オフ」で1が「オン」だって考え方があるんだ。
だから、こういう表でも1になっているケタを「ビットが立っている」と言ったりするね。
0から1になるのが、「ビットが立つ」ってことか。
000010なら第1ビットが立っている、なんて言うね。1ケタ目が第0ビット、2ケタ目なら第1ビットさ。
またゼロから始める数えカタかよ……ギョウカイ用語はいいから、サッサとハナシをススメやがれ!
じゃあ、たとえば「十字ボタン↑」と「Aボタン」が同時押しされた時で考えてみよう。
10進数なら1+16で17が変数に入るけど、この数を2進数にするとどう見えるかな?
えーと、こうなるかな。
10進数 | 2進数 |
---|---|
1 | 000001 |
16 | 010000 |
1+16=17 | 010001 |
お、オォ? そのまま組み合わさったみてェな数になったぜ!
こういう「1、2、4、8、……」と倍々になっている数のトクチョウだね。数をたすとビットが立ったままキレイに合わさるんだ。
ますます記号みたいだね。 つまりBUTTON()命令だと、第0ビットが「十字ボタン↑」のスイッチになっていて、第4ビットは「Aボタン」のスイッチってことだね。
十字ボタン↑ | 1 | 0000000001 |
---|---|---|
十字ボタン↓ | 2 | 0000000010 |
十字ボタン← | 4 | 0000000100 |
十字ボタン→ | 8 | 0000001000 |
Aボタン | 16 | 0000010000 |
Bボタン | 32 | 0000100000 |
Xボタン | 64 | 0001000000 |
Yボタン | 128 | 0010000000 |
Lボタン | 256 | 0100000000 |
Rボタン | 512 | 1000000000 |
ナカナカおもしれえハナシだが……だからナンのイミがあるんだって気もするぜ!
ここからがベンリなところだよ。
BUTTON()命令で言えば、Aボタンが押されているかをチェックしたい時はどうするんだったかな?
何もカンガエずに、IF文でAND 16と書けばイイって、教わったな。
- @LOOP
- B=BUTTON()
- IF B AND 16 THEN PRINT”Aがおされてます”
- GOTO @LOOP
じゃあ、今度はちゃんと見てみよう。
いま出てきた「十字ボタン↑」と「Aボタン」が同時押しされた時の数「010001」に、AND 16のビット演算をしてみるね。
010001 | |
AND | 010000 |
= | 010000 |
あっ! Aボタンのスイッチになってる第4ビットだけが立ってるよ!
わかってきたかな。チェックしたいケタに1を、それ以外のケタに0を入れてANDで演算すれば、そのビットが立っているかどうかスグにわかるんだ。
このトクチョウをうまく使ったのが、BUTTON()命令とANDを使ったIF文だね。
ゴクリ……てことは、第5ビットのBボタンが押されてるかどうかで考えると……
010001 | |
AND | 100000 |
= | 000000 |
ヤッパリ答はゼロ、第5ビットは立ってねえってコトがワカるぜ!
「1、2、4、8、……」という数で組み立てておくと、こういうチェックにベンリなのがわかるね。
頭で考えるよりも、こういう数のパターンをひとつおぼえておくといいよ!
フーム……このパターンをBUTTON()命令イガイに使うとすると、トウゼン変数だよな。フラグなんかにベンリそうな気はするぜ!
どうするのがイイのかはサッパリ思いつかねェけど。
スッキリあきらめたね。
まあ、さっきのBUTTON()命令だって、「上ボタンを押すと第0ビットのフラグが立つ」と考えればリッパにフラグさ。その応用で作ればいいよ。
ナルホド、そういうミカタもあるか……。
さすがにBUTTON()なみに10ケタいるとは思えないけど、4ケタあれば、4つのオン・オフをいちどに見られるフラグになるワケだね。
イヤちょっと待てよ! BUTTON()ならボタンを押せばカッテにフラグが立ってくれたがよォ、自分のプログラムの中でフラグを立てたり消したりするのは、どうやりゃいいんだ?
たしかに、10進数みたくA=A+1みたいに書くわけにはいかないよね。第2ビットを1にするには、ええと……
フラグを立てるならビット演算のORを使うのがキホンかな。
たとえばまっさらな変数Aがあったとしよう。A=0だから、2進数でも0000なのはわかるよね。
この3ケタ目(第2ビット)を立てるには、こうするよ。
0000 | |
OR | 0100 |
= | 0100 |
ここでORに使った0100は、10進数で言いかえれば4。
つまり、A=A OR 4と書けば、第2ビットが立つことになるね。
ORを使うのはワカッたが、イチイチ10進数に直すのがカッタルイぜ!
なれないウチは並んだ2進数の右ハジから、「1、2、4、8、……」と倍にしながら数えていくのがカンタンかもしれんな。10進数で右ハジから「一、十、百、千、万、……」とケタを数えるノリでいけるぞい。
第2ビットが立っているときに、もういちどOR 4すると……
0100 | |
OR | 0100 |
= | 0100 |
やっぱりそのままだね。ORはビットを立てるために使うってコトか。
オン・オフを逆にしたい時は、XORがオススメだね。
ためしに1100と1000、どっちにも0100でXORしてみるよ。
1100 | 1000 | ||
XOR | 0100 | XOR | 0100 |
= | 1000 | = | 1100 |
1でXORした第2ビットだけがひっくり返って、ホカのケタはそのまま残るのがわかるだろう。
XORって使い方がムズカシいと思ってたけど、こういう時にベンリなんだね。
じゃあ、とにかく0にしたいってトキは……そうか、ANDだな?
0100 | 1111 | ||
AND | 1011 | AND | 1011 |
= | 0000 | = | 1011 |
1011でAND、10進数で言えばAND 11だな。 これでホカのケタはそのままで、第2ビットだけが0になったぜ!
なかなかワカッてきたではないか。
さっきの復習じゃが、ANDを使ったフラグチェックには、こういうテクニックもあるのう。
1110 | |
AND | 0100 |
= | 0100 |
AND 4すると、第2ビット以外はゼロになったじゃろう。
BUTTON()で使ったテクだな! 第2ビット以外をゼロにすれば、第2ビットのオン・オフだけがハッキリする。ツマリ……エー……
そうか! そうなると、IF A THENの形が使えるんだね。
そのトオリ。1行にまとめると、IF A AND 4 THEN~だね。
もちろんホカにもA=A AND 4:IF A==FALSE THEN~ なんかでもいいけど、とにかく決まったケタのナカミだけがスグにわかるよね。
ホカのケタがまるまるゼロになっちまうが……、ああ、そこは変数のナカミをあらかじめコピーしとけばいいのか?
そうじゃな、A=Bとか逃がしてから、B=B AND 4などとするのがアンゼンじゃろうの。
まだまだイロイロなテクニックはあるよ。なかなかオクの深い世界だろう。
とっつきはワルいが、使いミチはワカッてきた気がするぜ。てコトは、このアトすぐに使う場面があるワケだな?
いや、そうともかぎらんが。
えー……?
- A=(A+1) AND 3
表示モード : [ スマホ・3DS対応表示 | クラシック表示 ]
PukiWiki 1.4.7 Copyright © 2001-2006 PukiWiki Developers Team. License is GPL. Based on "PukiWiki" 1.3 by yu-ji
ページの処理時間 : 0.356 秒 | このページの最終更新 : 2022/09/20 (火) 12:49:13 (565d) | ログイン
Copyright(C) 2011-2014 プチコンまとめWiki ◆1sxkymI8ji30