C ++ Tamsayı bölme ve kalanı almanın en iyi yolu

Merak ediyorum, a'yı b'ye bölmek istiyorsam ve hem c sonucuyla hem de kalanla ilgileniyorsam (örneğin, saniyelerim var ve bunu dakikalara ve saniyelere bölmek istiyorum), bunun için en iyi yol nedir? bunun hakkında gitmek?

Olurdu

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

veya

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

veya

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

veya

belki ikisini birden veren büyülü bir işlev vardır?

X86'da kalan kısım, bölümün kendisinin bir yan ürünüdür, bu nedenle yarı iyi bir derleyici onu sadece kullanabilmelidir (ve bir divdaha yapmamalıdır ). Bu muhtemelen diğer mimarilerde de yapılır.

Talimat: DIVsrc

Not: İmzasız bölme. Akümülatörü (AX) "src" ye böler. Bölen bir bayt değeriyse, sonuç AL'ye ve kalan AH'ye konur . Bölen bir kelime değeriyse, DX: AX "src" ye bölünür ve sonuç AX'te saklanır ve kalan DX'te saklanır .

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

std::div hem sonucu hem de kalanı olan bir yapı döndürür.

En azından x86'da, g ++ 4.6.1 sadece IDIVL kullanır ve her ikisini de bu tek komuttan alır.

C ++ kodu:

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

x86 kodu:

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

Örnek kod testi div () ve birleşik bölme ve mod. Bunları gcc -O3 ile derledim, derleyicinin her şeyi optimize etmesini durdurmak için doNothing çağrısını eklemem gerekiyordu (bölme + mod çözümü için çıktı 0 olurdu).

Bir tuz tanesi ile alın:

#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);
}

Çıkışlar: 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);
}

Çıkışlar: 25

Yukarıda belirtilen ek olarak std :: div fonksiyonların ailesi, orada da std :: remquo fonksiyonlarının aile, dönüş rem -ainder ve alma quo -tient aracılığı ile geçirildi, pointer.

[Düzenle:] Görünüşe göre std :: remquo gerçekten bölümü döndürmüyor .

Diğer her şey eşit olduğunda, en iyi çözüm, niyetinizi açıkça ifade eden çözümdür. Yani:

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

muhtemelen sunduğunuz üç seçenekten en iyisidir. Ancak diğer yanıtlarda belirtildiği gibi, divyöntem sizin için her iki değeri de aynı anda hesaplayacaktır.

32 bitlik bir intel platformunda 64 bit tamsayılarla burada g ++ 4.6.3'e güvenemezsiniz. a / b, bir divdi3 çağrısı ile hesaplanır ve a% b, bir moddi3 çağrısı ile hesaplanır. Bu çağrılarla a / b ve ab * (a / b) yi hesaplayan bir örnek bile bulabilirim. Bu yüzden c = a / b ve ab * c kullanıyorum.

Div yöntemi, div yapısını hesaplayan bir işleve çağrı verir, ancak integral türü için donanım desteğine sahip platformlarda (yani 64 bit intel / amd platformlarında 64 bit tamsayılar) bir işlev çağrısı yetersiz görünür.

Kalanı elde etmek için bir modül kullanabilirsiniz. @ Cnicutar'ın cevabı daha temiz / daha doğrudan görünüyor.