モジュル演算子と除算演算子を置き換えるビット演算の使い方は？</p> <pre><code>base_num = (arr[j]/base)%256; </code></pre> <p>この行は、ループ内で実行され、オペレーション「/」と「％」リソースおよび実行するために多くの時間を取る：

Question

私はこのコードの行を持っています。私はこの行を変更し、プログラムのパフォーマンスを最大にするためにビット操作を適用したいと思います。どうやってやるの？

ありがとうございました。

Answer 1

基数が2のn乗である場合、その分母を右にnのビットシフトで置き換えることができます。その後、整数のmod 256を取ることは最後の8ビットを取ることと等価であるため、0xFFでANDをとることができます。あるいは、もしあなたが256 * baseでそれをANDし、次に右側にビットシフトするならば、操作を逆にすることができます。

base_num = arr[j] >> n; 
base_num &= 0xFF; 

もちろん、半二重のコンパイラであれば、これを行うことができます。

Answer 2

-O1以上をコンパイラオプションに追加すると、コンパイラがそれを行います。 GCCで

は、-O1は

木に直線強度低下を実行し、ドキュメントによれば、-ftree-slsrをオンにします。これは、乗算を伴う関連する式を認識し、可能な場合にはそれほど高価でない計算に置き換える。

これはモジュロと置き換えられ、定数であればベースとなります。ただし、基数が2の定数でないことがわかっている場合は、その数値のlog2を返すように周囲のコードをリファクタリングして、その数値から1を引いた>>を得ることができます。

Answer 3

また、単に8ビット整数としてbase_numを宣言することができます：

#include <stdint.h> 

uint8_t base_num; 
uint16_t crap; 
crap = 0xFF00; 
base_num = crap; 

あなたのコンパイラが標準賛辞である場合、それはbase_numにbyte(0xFF00)（0x00）の値を入れます。

私は、プレーンC（どちらもC++やC＃）で算術を飽和んコンパイラを満たすためにまだ持っているが、それがない場合、それは0xFFより大きいこと、それはbase_numに0xFFを置くsat_byte(0xFF00)の値を入れます。

この場合、コンパイラは精度の低下を警告します。この場合、コンパイラでエラーが発生することがあります（Visual StudioではTreat Warnings as Errorsがオンになります）。その場合、あなただけ行うことができます。

base_num = (uint8_t)crap; 

が、これはあなたが避けるようにしようとしているもののように思えます。

あなたがしようとしているのは、除算と除算が最もコストのかかる基本的な算術演算であるため、係数演算子を削除するようです。私がしまし対応プラットフォーム（すべての主流のプロセッサ上で

base_num = crap & 0xFF; 

：（でも、デバッグモードでの）任意の「インテリジェント」コンパイラはそれを「最適化」と同じように、私は一般的にどのような方法でボトルネックと考えるではないでしょう - x86、AMD64、ARM、MIPS）のいずれかであるはずです。私は基本的なANDおよびOR算術命令を持たないプロセッサのことを聞くために唖然とするだろう。