不定期な小言3.x(β)

「MX映らねえ」と嘆く20代男性のブログ。

プチコン

XorShiftアルゴリズムを書いてみよう!
・・・と思ったところまでは良かった。演算子見ても命令見てもビットシフト演算ができないじゃないか!
というわけで予定を変更し、左シフトっぽい動きをするプログラムをつくる事にしました。
まあ簡単に言えば2^N倍すればいいだけですからね!べき乗演算子もないけどFOR文で何とかなる!
・・・と思ったのですが、やはり無視できない問題だったようで、
オーバーフローを起こしてエラー吐いて強制終了。
というわけでオーバーフローを起こしそうな場合は2^8を引いて*1
原始的な方法で回避することに。これにて左シフト演算が無事完成。
・・・え、一番上の桁は符号ビットなんだって?
そうなると負の数の場合も考えないといけなくなるわけか。


ソースコードはとりあえず形になってから。
・・・ビットシフト演算をプログラムで書いてるってのは
処理速度的になんかおかしい気がするんですけどね。

*1:扱える最大値が2^19-1なので