C에서 stdin의 행을 읽을 때의 성능 저하와 Python의 비교
Stdin에서 텍스트 행을 읽는다는 사실에 놀랄 수도 있습니다. C는 Python의 동등한 작업보다 훨씬 느립니다. 이러한 성능 차이를 해결하기 위해 이것이 발생하는 이유를 조사하고 이를 완화할 수 있는 솔루션을 제공하겠습니다.
C의 기본 설정
기본적으로 C의 cin 스트림은 다음과 같습니다. 표준 입력 및 출력(stdio)과 동기화되어 입력 버퍼링이 비활성화됩니다. 이는 cin이 한 번에 한 문자 읽기를 수행하여 수많은 시스템 호출이 발생하여 성능 병목 현상이 발생한다는 것을 의미합니다.
Python의 최적화된 입력 처리
반면 Python은 입력을 청크로 버퍼링하여 시스템 호출을 줄이고 개선하는 최적화된 입력 처리 메커니즘을 사용합니다.
C 읽기 성능 향상
C의 읽기 성능을 향상시키기 위해 두 가지 접근 방식을 채택할 수 있습니다.
cin의 동기화 비활성화 stdio:
std::cin.sync_with_stdio(false);
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 중국어 웹사이트의 기타 관련 기사를 참조하세요!