>백엔드 개발 >C++ >`std::pow`가 정수 수학에서 예상치 못한 결과를 제공하는 이유는 무엇입니까?

`std::pow`가 정수 수학에서 예상치 못한 결과를 제공하는 이유는 무엇입니까?

Barbara Streisand
Barbara Streisand원래의
2024-12-03 10:33:11172검색

Why Does `std::pow` Give Unexpected Results with Integer Math?

std::pow를 사용한 정수 수학이 예상치 못한 결과를 생성하는 이유

정수 수학에 std::pow를 사용할 때 예상치 못한 출력이 발생할 수 있습니다. 이 시나리오에서 i = 23 1 * 10^2를 설정하려는 코드 조각은 123이 아닌 122가 됩니다.

이 동작은 본질적으로 무한이 부족한 std::pow의 부동 소수점 특성에서 비롯됩니다. 정도. 구현은 비효율적인 구현으로 인해 이 문제를 악화시킬 수 있습니다.

정수 거듭제곱 구현

이 문제를 해결하기 위해 사용자 정의 정수 거듭제곱 함수를 정의할 수 있습니다. C 11 이상에서는 constexpr 함수를 사용하여 컴파일 타임에 결과를 계산할 수 있습니다.

constexpr int int_pow(int b, int e)
{
    return (e == 0) ? 1 : b * int_pow(b, e - 1);
}

Tail-Recursive Variation

Dan이 만든 대체 tail-recursive 형식 Nissenbaum을 사용하면 보다 효율적인 계산이 가능합니다.

constexpr int int_pow(int b, int e, int res = 1)
{
    return (e == 0) ? res : int_pow(b, e - 1, b * res);
}

이러한 대안은 정확한 정수 거듭제곱을 제공합니다. std::pow에서 발생한 문제를 해결하는 계산.

위 내용은 `std::pow`가 정수 수학에서 예상치 못한 결과를 제공하는 이유는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.