bufio.Scanner 및 최적화된 숫자 변환이 Go 프로그램에서 입력 검색 속도를 어떻게 높일 수 있습니까?

더 빠른 프로그램 실행을 위한 입력 검색 속도 향상

문제 설명

주어진 코드 시도 숫자 목록을 반복하고 각 숫자가 다음과 같은지 확인하여 SPOJ 문제를 해결합니다. 상수 k로 나눌 수 있습니다. 그러나 느린 입력 스캔으로 인해 실행 시간이 초과됩니다.

해결 방법

bufio.Scanner 활용

향상하려면 입력 스캐닝 효율성을 높이려면 고속 라인별 입력 처리에 맞춰진 bufio.Scanner를 활용할 수 있습니다. 기본 fmt.Scan 대신 bufio.Scanner를 사용하여 입력 줄을 검색합니다.

숫자 변환 최적화

향상된 숫자 변환을 위해 toInt()를 도입합니다. 원시 입력 바이트에서 숫자를 직접 추출하는 함수입니다. 이렇게 하면 Scanner.Text()의 느린 변환 방법을 피하고 불필요한 문자열 생성이 제거됩니다.

toInt()는 입력 바이트를 반복하고 결과에 점진적으로 10을 곱하여 이를 달성합니다. 바이트는 UTF- 8개의 숫자 십진수 표현의 인코딩된 시퀀스.

코드 스니펫

아래 수정된 코드 스니펫에는 이러한 최적화가 포함되어 있습니다.

package main

import (
    "bufio"
    "fmt"
    "os"
)

func main() {
    var n, k, c int
    scanner := bufio.NewScanner(os.Stdin)

    scanner.Scan()
    fmt.Sscanf(scanner.Text(), "%d %d", &n, &k)

    for ;n > 0; n-- {
        scanner.Scan()
        if toInt(scanner.Bytes())%k == 0 {
            c++
        }
    }

    fmt.Println(c)
}

func toInt(buf []byte) (n int) {
    for _, v := range buf {
        n = n*10 + int(v-'0')
    }
    return
}

추가 참고 사항

이 최적화된 솔루션은 이전 방법과 비교한 실행 속도. 초기 입력 후 n 줄이 있다는 것을 포함하여 유효한 입력을 가정합니다.

닫힌 입력과 관련된 시나리오의 경우 단순화된 for 루프를 사용할 수 있습니다.

for scanner.Scan() {
    if toInt(scanner.Bytes())%k == 0 {
        c++
    }
}

위 내용은 bufio.Scanner 및 최적화된 숫자 변환이 Go 프로그램에서 입력 검색 속도를 어떻게 높일 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!