對處理器執行除法和模的最佳方法是什么？

Question

如何同時執行除法和取模。 處理器可能嗎？

喜歡 ：

int a, b = 8 / 3; //a = 2, b = 2

還是有比以下更好的操作：

int a = 8 / 3;
int b = 8 % 3;

也許這更好？

int a = 8 / 3;
int b = 8 - a * 3;

謝謝。

Answer 1

考慮以下功能：

std::pair<int, int> divmod(int x, int y)
{
    return { x / y, x % y };
}

使用g++ -std=c++11 -O1 -S編譯會產生以下匯編代碼：

movl    %edi, %eax
cltd
idivl   %esi
salq    $32, %rdx
movl    %eax, %eax
orq     %rdx, %rax
ret

如您所見，它僅在第3行包含一個除法。優化器在這方面非常擅長。

Answer 2

也許這更好？

為什么會這樣呢？ 對於程序員和編譯器/優化器來說都是晦澀的。 在沒有查看編譯器輸出的情況下，我可以想象任何體面的優化器都能看到您的第一個代碼，並說：“啊，正在執行div和mod，我最好發出divmod ¹操作碼”。 而在第二種情況下，優化器完全可以聳聳肩並留在那兒。

作為一般規則（盡管有很多例外），直接說明其語義的最干凈的代碼也是最容易優化的代碼。

---

¹對於給定的處理器，操作碼名稱可能有所不同。

Answer 3

也許您正在為提供<cstdlib>的std::div解決的問題創建解決方案？

namespace std
{

struct div_t
{
    int quot;
    int rem;
};
struct ldiv_t
{
    long int quot;
    long int rem;
};
struct lldiv_t
{
    long long int quot;
    long long int rem;
};

  div_t div ( int numer, int denom );
 ldiv_t div ( long int numer, long int denom );
lldiv_t div ( long long int numer, long long int denom );

}; // namespace std

http://www.cplusplus.com/reference/cstdlib/div/