C에서 정수를 std::strings로 변환하는 가장 빠른 방법은 무엇입니까?

C 성능 챌린지: 정수를 std::string으로 변환

이 챌린지는 정수를 표준으로 변환하는 가장 효율적인 알고리즘을 식별하려고 합니다. :C의 문자열. 이전 접근 방식은 성능이 부족한 것으로 나타났습니다.

이 챌린지에서 경쟁하려면 참가자는 32비트 부호 있는 정수와 부호 없는 정수에 대해 정수에서 문자열로 변환을 수행하여 출력을 표준으로 생성하는 코드를 제공해야 합니다. :끈. 코드는 다음 지침을 준수해야 합니다.

• 스레딩 또는 신호와 호환되지 않는 트릭을 피하십시오.
• ASCII 문자 집합을 가정합니다.
• INT_MIN에서 2의 보수를 테스트합니다.
• 출력은 stringstream을 사용하는 표준 C 버전과 동일해야 합니다. (ideone.com/jh3Sa) 또는 올바른 숫자로 명확하게 이해할 수 있습니다.
• 코드는 VC 2010 및 g에서 컴파일되고 올바른 결과를 제공해야 합니다.

제공된 코드는 효율적인 변환을 달성하기 위해 "digit_pairs"라고 알려진 미리 계산된 숫자 쌍의 배열입니다.

이 솔루션 sprintf 및 std::stringsstream과 같은 일반적인 방법보다 훨씬 뛰어난 성능을 발휘하여 경우에 따라 계산 시간을 대폭 단축합니다. 또한 std::string 사용을 최소화하고 참조로 반환하는 이점도 보여줍니다.

원래 챌린지 우승자의 코드는 gcc에서 다른 코드보다 350% 더 빠르게 실행되었지만 제공된 솔루션은 그 성능을 능가하여 다음과 같은 새로운 속도 벤치마크를 설정했습니다. 이 작업은 gcc와 Visual C 모두에서 수행됩니다.

위 내용은 C에서 정수를 std::strings로 변환하는 가장 빠른 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!