> 백엔드 개발 > C++ > 음수의 모듈로를 어떻게 올바르게 계산합니까?

음수의 모듈로를 어떻게 올바르게 계산합니까?

Mary-Kate Olsen
풀어 주다: 2025-01-13 13:31:42
원래의
285명이 탐색했습니다.

How Do We Correctly Calculate the Modulo of Negative Numbers?

음수 모듈로: 어려운 문제

양수의 경우 한 정수를 다른 정수로 나눈 나머지를 계산하는 것은 간단합니다. 그러나 표준 모듈로 연산자(%)는 음수가 포함될 때 예상치 못한 결과를 초래할 수 있습니다. 이는 모듈로 연산자가 나눗셈 후 나머지를 반환하고 음수 피연산자의 경우 결과도 음수이기 때문입니다.

이 문제를 극복하고 음수의 계수를 정확하게 결정하려면 접근 방식을 조정해야 합니다. 일반적인 솔루션은 결과가 항상 원하는 범위 내에 있도록 사용자 정의 모듈식 기능을 만드는 것입니다.

다음은 양수 및 음수 입력을 정확하게 처리하는 모듈식 함수 구현입니다.

<code class="language-c++">int mod(int x, int m) {
    int r = x % m;
    return r < 0 ? r + m : r;
}</code>
로그인 후 복사

이 함수에서는 먼저 표준 모듈로 연산자를 사용하여 나눗셈의 나머지 부분을 구합니다. 나머지가 음수이면 모듈로 값이 추가되어 양수 범위로 변환됩니다. 그렇지 않으면 나머지를 있는 그대로 반환합니다.

이 수정된 모듈로 함수를 사용하면 입력이 양의 정수인지 음의 정수인지에 관계없이 배열의 인덱스 위치를 올바르게 결정할 수 있습니다. 예:

GetArrayIndex(4, 3) == 1 GetArrayIndex(3, 3) == 0 GetArrayIndex(2, 3) == 2 GetArrayIndex(1, 3) == 1 GetArrayIndex(0, 3) == 0 GetArrayIndex(-1, 3) == 2 GetArrayIndex(-2, 3) == 1 GetArrayIndex(-3, 3) == 0 GetArrayIndex(-4, 3) == 2

이 접근 방식을 사용하면 양수와 음수를 올바르게 처리하는 인덱스를 사용하여 배열을 효율적으로 반복할 수 있습니다.

위 내용은 음수의 모듈로를 어떻게 올바르게 계산합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿