C ++整数の除算と剰余を取得する最良の方法

aをbで割って、結果cと剰余の両方に関心がある場合（たとえば、秒数があり、それを分と秒に分割したいとします）、どうすればよいですか？それについて行きますか？

それはでしょうか

int c = (int)a / b;
int d = a % b;

または

int c = (int)a / b;
int d = a - b * c;

または

double tmp = a / b;
int c = (int)tmp;
int d = (int)(0.5+(tmp-c)*b);

または

多分一度に両方を与える魔法の機能はありますか？

x86では、残りは除算自体の副産物であるため、適切なコンパイラーはそれを使用するだけでよい（そして、div再度実行することはできない）。これはおそらく他のアーキテクチャでも行われます。

指示：DIVsrc

注：符号なし除算。アキュムレータ（AX）を「src」で除算します。除数がバイト値の場合、結果はALに入れられ、残りはAHに入れられます。divisorがワード値の場合、DX：AXは "src"で除算され、結果はAXに格納され、剰余はDXに格納されます。

int c = (int)a / b;
int d = a % b; /* Likely uses the result of the division. */

std::div 結果と剰余の両方を含む構造体を返します。

少なくともx86では、g ++ 4.6.1はIDIVLを使用し、その1つの命令から両方を取得します。

C ++コード：

void foo(int a, int b, int* c, int* d)
{
  *c = a / b;
  *d = a % b;
}

x86コード：

__Z3fooiiPiS_:
LFB4:
    movq    %rdx, %r8
    movl    %edi, %edx
    movl    %edi, %eax
    sarl    $31, %edx
    idivl   %esi
    movl    %eax, (%r8)
    movl    %edx, (%rcx)
    ret

div（）と分割とmodを組み合わせたサンプルコードのテスト。これらをgcc -O3でコンパイルしました。コンパイラーがすべてを最適化しないようにするには、doNothingへの呼び出しを追加する必要がありました（部門+ modソリューションでは出力は0になります）。

一粒の塩でそれを取る：

#include <stdio.h>
#include <sys/time.h>
#include <stdlib.h>

extern doNothing(int,int); // Empty function in another compilation unit

int main() {
    int i;
    struct timeval timeval;
    struct timeval timeval2;
    div_t result;
    gettimeofday(&timeval,NULL);
    for (i = 0; i < 1000; ++i) {
        result = div(i,3);
        doNothing(result.quot,result.rem);
    }
    gettimeofday(&timeval2,NULL);
    printf("%d",timeval2.tv_usec - timeval.tv_usec);
}

出力：150

#include <stdio.h>
#include <sys/time.h>
#include <stdlib.h>

extern doNothing(int,int); // Empty function in another compilation unit

int main() {
    int i;
    struct timeval timeval;
    struct timeval timeval2;
    int dividend;
    int rem;
    gettimeofday(&timeval,NULL);
    for (i = 0; i < 1000; ++i) {
        dividend = i / 3;
        rem = i % 3;
        doNothing(dividend,rem);
    }
    gettimeofday(&timeval2,NULL);
    printf("%d",timeval2.tv_usec - timeval.tv_usec);
}

出力：25

前述のstd :: div関数ファミリーに加えて、関数のstd :: remquoファミリーもあり、rem -ainderを返し、quoを取得します渡されたポインターを介し -tientをします。

[編集：]結局、std :: remquo は実際には商を返さないようです。

他のすべてが等しい場合、最善の解決策は、あなたの意図を明確に表すものです。そう：

int totalSeconds = 453;
int minutes = totalSeconds / 60;
int remainingSeconds = totalSeconds % 60;

おそらく、あなたが提示した3つのオプションの中で最良のものです。ただし、他の回答で述べたように、divメソッドは両方の値を一度に計算します。

ここでは、32ビットのIntelプラットフォームで64ビットの整数を使用するg ++ 4.6.3は信頼できません。a / bはdivdi3の呼び出しによって計算され、a％bはmoddi3の呼び出しによって計算されます。これらの呼び出しでa / bとab *（a / b）を計算する例を考え出すこともできます。したがって、c = a / bおよびab * cを使用します。

divメソッドは、div構造を計算する関数の呼び出しを提供しますが、関数呼び出しは、整数型のハードウェアサポートがあるプラットフォーム（つまり、64ビットインテル/ AMDプラットフォームの64ビット整数）では効率が悪いようです。

剰余を取得するために係数を使用できます。@cnicutarの答えは、より明確で直接的です。