Python보다 C에서 stdin의 행 읽기 속도가 느린 이유는 무엇이며 어떻게 개선할 수 있습니까?

Susan Sarandon
풀어 주다: 2024-11-25 15:54:11
원래의
139명이 탐색했습니다.

Why is Reading Lines from stdin Slower in C   than in Python, and How Can It Be Improved?

C에서 stdin의 행을 읽을 때의 성능 저하와 Python의 비교

Stdin에서 텍스트 행을 읽는다는 사실에 놀랄 수도 있습니다. C는 Python의 동등한 작업보다 훨씬 느립니다. 이러한 성능 차이를 해결하기 위해 이것이 발생하는 이유를 조사하고 이를 완화할 수 있는 솔루션을 제공하겠습니다.

C의 기본 설정

기본적으로 C의 cin 스트림은 다음과 같습니다. 표준 입력 및 출력(stdio)과 동기화되어 입력 버퍼링이 비활성화됩니다. 이는 cin이 한 번에 한 문자 읽기를 수행하여 수많은 시스템 호출이 발생하여 성능 병목 현상이 발생한다는 것을 의미합니다.

Python의 최적화된 입력 처리

반면 Python은 입력을 청크로 버퍼링하여 시스템 호출을 줄이고 개선하는 최적화된 입력 처리 메커니즘을 사용합니다.

C 읽기 성능 향상

C의 읽기 성능을 향상시키기 위해 두 가지 접근 방식을 채택할 수 있습니다.

  1. cin의 동기화 비활성화 stdio:

    std::cin.sync_with_stdio(false);
    로그인 후 복사
  2. fgets 대신 사용:

    char buffer[1024];
    while (fgets(buffer, sizeof(buffer), stdin)) {
        // process line
    }
    로그인 후 복사

비교 접근 방식

다음 표는 다양한 구현의 성능을 비교합니다.

Implementation Lines per Second
Python (default) 3,571,428
cin (default/naive) 819,672
cin (no sync) 12,500,000
fgets 14,285,714
wc (not fair comparison) 54,644,808

분명히 cin 동기화를 비활성화하거나 fgets를 사용하면 C의 성능이 크게 향상되어 Python과 비슷해집니다. stdin에서 행을 읽는 측면에서.

위 내용은 Python보다 C에서 stdin의 행 읽기 속도가 느린 이유는 무엇이며 어떻게 개선할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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