[解決済み】C言語でシフト演算子を使った掛け算・割り算は実は速い?
2022-03-29 04:04:49
質問
乗算と除算は、ビット演算子を使って実現することができます。
i*2 = i<<1
i*3 = (i<<1) + i;
i*10 = (i<<3) + (i<<1)
といった具合です。
を使用した方が速いのでしょうか?
(i<<3)+(i<<1)
を使うよりも、10を掛けるために
i*10
を直接使うのですか?この方法で掛け算や割り算ができない入力の種類はあるのでしょうか?
どのように解決するのですか?
簡単な答えです。 ありえません。
長い答え コンパイラは、ターゲットとなるプロセッサ・アーキテクチャが可能な限り高速に乗算を行う方法を知っているオプティマイザを備えています。 あなたの最善の策は、コンパイラにあなたの意図を明確に伝え(例えば、i << 1ではなくi*2)、最速のアセンブリ/マシンコード・シーケンスが何であるかを決定させることです。 プロセッサ自身が乗算命令をシフトと加算のシーケンスとしてマイクロコードに実装している可能性さえあります。
結論から言うと、このことを気にすることに時間をかける必要はありません。 シフトするのであれば、シフトすればいい。 乗算するのであれば、乗算してください。 意味的に最も明確なことをすれば、同僚は後であなたに感謝するだろう。 あるいは、そうしなければ、後であなたを罵るかもしれない。
関連
-
[解決済み] SQLiteのINSERT/per-secondのパフォーマンスを向上させる
-
[解決済み] なぜC++はPythonよりもstdinからの行の読み込みが遅いのですか?
-
[解決済み] なぜ、オブジェクトそのものではなく、ポインタを使用しなければならないのですか?
-
[解決済み] C++11の'typedef'と'using'の違いは何ですか?
-
[解決済み] 演算子 *, /, +, -, % を使わずに 3 で割る。
-
[解決済み】画像処理。コカ・コーラ缶」認識のためのアルゴリズム改良
-
[解決済み】高放射能環境下で使用するアプリケーションのコンパイルについて
-
[解決済み] Intel CPU の _mm_popcnt_u64 で、32 ビットのループカウンターを 64 ビットに置き換えると、パフォーマンスが著しく低下します。
-
[解決済み】ビットシフト(bit-shift)演算子とは、どのようなもので、どのように機能するのですか?
-
[解決済み] Python 3.x の整数に対して、ビットシフトより速い Times-two?
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み】coutはstdのメンバではない
-
[解決済み] [Solved] Error C1083: Cannot open include file: 'stdafx.h'
-
[解決済み】抽象クラス型の無効なnew-expression
-
[解決済み] 既に.objで定義されている-二重包含はない
-
[解決済み】cc1plus:エラー:g++で認識されないコマンドラインオプション"-std=c++11"
-
[解決済み】#include<iostream>は存在するのですが、「識別子 "cout "は未定義です」というエラーが出ます。なぜですか?
-
[解決済み】クラステンプレートの使用にはテンプレート引数リストが必要です
-
[解決済み】浮動小数点数の乱数生成
-
[解決済み] スタックアロケーションにより初期化されていない値が作成された
-
[解決済み] 整数を2で割る場合、どちらがよいでしょうか?