mpCmp

다배장 정수의 대소 비교

함수명

mpCmp  다배장 정수끼리의 대소 비교

형식

int mpCmp(int *a, int *b);

인수

a, b  다배장 정수

함수치

a는 b보다 큰 경우는 정의 값, 작은 경우는 부의 값,
동일한 경우는 제로의 값

주의 사항

배열의 각 요소 a_i(i 는 1 이상)는 1어를 나타내, 1어로 나타낼 수 있는 최대의 정수는 9999 로 한다. 말의 길이는 a₀ 의 값으로 나타낸다. 즉, 다배장 정수는
a_nK^n-1+ a_n-1K^n-2+...+a₂K+ a₁
그리고 표현한다. 다만, K=10000, n=a₀.

용례(mpCmp-test.c )

프로그램(mpCmp.c )

int mpCmp(int *a, int *b)
{
    int  *aa;

    if (*a ! = *b) return *a - *b;

    aa = a;
    a += *aa;
    b += *aa;
    while (a ! = aa) {
        if (*a ! = *b) return *a - *b;
        a--;
        b--;
    }
    return 0;
}

설명

어수의 크기를 우선 비교한다. 같은 어수라면, 상위어보다 순서에 비해 가면 좋다.