問題タブ [integer-division]

次のように書くことができます。

低レベルでは、これは ALU に 2 つのビジョン操作を実行するように要求するように思われます。1 つは商を返し、もう 1 つは剰余を返します。ただし、ALU は 1 回の操作で両方を計算する可能性が高いと思います。その場合、これは最適な効率ではありません。

CPUに2回計算させることなく、より効率的な方法はありますか? つまり、C++ から 1 回の操作で実行できるのでしょうか。

次のスニペットでそれはどうしてですか

c予想どおり、2.3333ではなく2の値になります。aとが2倍の場合b、答えは2.333になります。しかし、確かにc すでにdoubleであるため、整数で機能するはずでしたか？

では、どうしてint/int=doubleうまくいかないのですか？

以下は、2 つの正の整数の除算を計算する疑似コードです。
HR レジスタは余りを保存し、LR レジスタは被除数を保存します。（そして最終的にルートを保存します）

しかし、このアルゴリズムには問題があると思います。
このアルゴリズムでは引き算が元に戻らないことがあります（割り算は引き算の続きです）。

たとえば、6 / 3 (0110 / 011)
このアルゴリズムはもう一度 -3 を減算します。(この割り算を手で計算する場合、このような状況は発生しません)
したがって、このアルゴリズムには問題があると思います。
あなたは私に同意しませんか？アセンブリで除算剰余を計算する方法は?

0で除算すると、除算内容に応じて、ZeroDivisionError、Infinity、またはNaNのいずれかが発生します。

0.0 / 0は（数学的には）無限大ではないことを理解していますが、3.0 / 0は無限大ではありませんが、なぜ3/0は無限大ではないのですか？整数を除算すると例外がスローされるのに、浮動小数点数を除算すると例外がスローされないのはなぜですか？

Pythonでの次の整数計算について混乱しています：

-7/3 = -3以来(-3)*3 = -9 < -7。理解します。

7/-3 = -3これがどのように定義されているかわかりません。(-3)*(-3) = 9 > 7. 私の意見では、-2 である必要があります(-3)*(-2) = 6 < 7。

これはどのように作動しますか？

x86アセンブリにモジュロ演算子または命令のようなものはありますか?

私は最も近い10,000に切り捨てたい64ビットの長さを持っているので、簡単にやっています:

これは期待どおりに動作するように見えますが、整数型がどのように分割されるかの内部構造について 100% 理解していないため、これが期待どおりに機能しない状況が発生する可能性があることを少し心配しています。

これは、非常に多数/エッジ ケースでも機能しますか?

重複の可能性：
除算と剰余の取得を同時に行いますか？

整数除算を2回実行せずに、商と整数除算の余りの両方を1つのステップで取得することは可能ですか？

特に Cortex-A8 と Cortex-A9 に取り組んでいます。一部のアーキテクチャには整数除算が付属していないことは知っていますが、浮動小数点数への変換、除算、整数への変換以外にそれを行う最良の方法は何ですか? それとも、それが本当に最善の解決策ですか？

乾杯！= )

Intel が x86 プロセッサに実装している整数除算アルゴリズムはどれですか?