C++ 가장 좋은 방법은 정수 나누기와 나머지를 얻는 것입니다

Question

나는 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); 

또는

어쩌면 한 번에 하나 모두를 제공하는 마법의 기능이?겠습니까

Answer 1

x86에서 나머지는 부분 자체의 부산물이므로 모든 반 기울임 컴파일러는이를 사용하고 다시 div을 수행 할 수 없습니다. 아마도 다른 아키텍처에서도 마찬가지입니다.

명령 : DIV SRC

참고 : 부호 분할. 누산기 (AX)를 "src"로 나눕니다. 이 바이트 값이면 결과는 AL 이고 나머지 값은 A이됩니다. 제수가 이 단어 값이면 DX : AX를 "src"로 나눈 결과가 이고 축이 이고 나머지가 DX에 저장됩니다.

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

Answer 2

std::div는 결과와 나머지 모두 구조를 반환합니다.

Answer 3

나머지를 얻기 위해 모듈을 사용할 수 있습니다. @ cnicutar의 대답은 더 깨끗하고/더 직접적으로 보입니다.

Answer 4

그 밖의 모든 것이 평등하다면 가장 좋은 해결책은 의도를 명확하게 표현하는 것입니다. 따라서 :

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

은 아마도 당신이 제시 한 세 가지 옵션 중에서 가장 좋습니다. 그러나 다른 답변에서 언급했듯이 div 방법은 한 번에 두 값을 모두 계산합니다.

Answer 5

적어도 x86에서 g ++ 4.6.1은 IDIVL을 사용하고 그 단일 명령에서 둘 모두를 가져옵니다.

C++ 코드 :

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

코드 86 :

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

Answer 6

샘플 코드 테스트 DIV()와 함께 분할 & 개조. gcc -O3으로 컴파일했는데 doNothing에 대한 호출을 추가하여 컴파일러가 모든 것을 최적화하지 못하게했습니다 (출력은 division + 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

Answer 7

당신은 믿을 수 g ++ A의 64 개 비트 정수와 여기에 4.6.3 32 비트 인텔 플랫폼. a/b는 divdi3에 대한 호출에 의해 계산되고 % b는 moddi3에 대한 호출에 의해 계산됩니다. 이 호출을 사용하여 a/b와 a-b * (a/b)를 계산하는 예제를 생각해 낼 수도 있습니다. 그래서 저는 c = a/b와 a-b * c를 사용합니다.

div 메서드는 div 구조를 계산하는 함수를 호출하지만 정수형 (즉, 64 비트 intel/amd 플랫폼의 경우 64 비트 정수)에 대한 하드웨어 지원이있는 플랫폼에서는 함수 호출이 비효율적으로 보입니다.

Answer 8

함수의 상기 std::div 가족 이외에, 또한 함수 std::remquo 가족 존재하는 전달 된 포인터를 통해 REM -ainder 및 현상 -tient 점점 반환.

[편집 :] 결국 std :: remquo doesn't really return the quotient처럼 보입니다.