>  기사  >  백엔드 개발  >  부동 소수점 값을 `std::map`의 키로 ​​안전하게 사용하고 예상치 못한 동작을 방지하려면 어떻게 해야 합니까?

부동 소수점 값을 `std::map`의 키로 ​​안전하게 사용하고 예상치 못한 동작을 방지하려면 어떻게 해야 합니까?

Mary-Kate Olsen
Mary-Kate Olsen원래의
2024-11-12 14:57:02292검색

How can you safely use floating point values as keys in `std::map` and avoid unexpected behavior?

std::map의 부동 소수점 키: Epsilon과의 비교 방지

std::map에서 이중 유형을 키로 사용할 때 부동 소수점 정밀도 문제가 발생할 수 있습니다. . 엡실론 임계값을 사용하여 값을 비교하는 것은 일반적으로 사용되지만 컨테이너 순서 요구 사항을 위반하고 정의되지 않은 동작으로 이어질 수 있습니다.

이 문제를 해결하기 위한 더 안전한 접근 방식은 NaN 값을 처리하고 직접 키를 피하도록 사용자 정의 비교 연산자를 정의하는 것입니다. 비교. 또한 std::multimap 또는 std::multiset을 사용하면 여러 키 값을 수용할 수 있으므로 예기치 않은 동작의 위험이 줄어듭니다.

이중 키를 사용하여 대략적인 검색을 수행하려면 도우미 함수를 사용하여 다음 범위를 반환할 수 있습니다. 엡실론 매개변수에 의해 제어되는 목표 값에 가까운 요소입니다. 그런 다음 이 범위를 반복하여 원하는 키가 있는 경우 이를 찾을 수 있습니다. 또는 범위 조회를 기반으로 키 존재 확인 기능을 구현할 수 있습니다.

일반적으로 부동 소수점 값을 std::set 또는 std::map의 키로 사용하지 않는 것이 좋습니다. 오류. 보다 정확한 인터페이스에서 이를 제외하면 예상치 못한 값 비교로 인해 발생하는 버그 위험을 완화할 수 있습니다. 그러나 정확한 순서가 중요하지 않은 자동 정렬 컬렉션에 이를 사용하는 것은 여전히 ​​유익할 수 있습니다.

위 내용은 부동 소수점 값을 `std::map`의 키로 ​​안전하게 사용하고 예상치 못한 동작을 방지하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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