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。如果除数是一个单词值，则将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并从该单个指令中获取两者。

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 ::格家族的功能，也有个的std :: remquo系列函数，返回REM -ainder和获取现状 -tient通过传入的指针。

[编辑：]看起来std :: remquo毕竟并没有真正返回商。

在所有其他条件平等的情况下，最好的解决方案是明确表达您意图的解决方案。所以：

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

是您提出的三个选项中最好的一个。但是，如其他答案所述，该div方法将立即为您计算两个值。

您不能在32位Intel平台上使用64位整数信任g ++ 4.6.3。a / b是通过调用divdi3来计算的，而％b是通过调用moddi3来计算的。我什至可以提出一个使用这些调用来计算a / b和ab *（a / b）的示例。所以我使用c = a / b和ab * c。

div方法调用了一个计算div结构的函数，但是在具有对整数类型的硬件支持的平台上（例如，在64位intel / amd平台上为64位整数），该函数调用效率似乎较低。

您可以使用模数获得余数。尽管@cnicutar的答案似乎更干净/更直接。