Golang의 공백으로 구분된 입력에서 정수를 읽는 방법: 재귀적 접근 방식?

Golang의 공백으로 구분된 입력에서 정수 읽기: 효율적인 접근 방식

프로그래밍에서 공백으로 구분된 정수 집합을 읽습니다. 표준 입력을 처리하고 이를 효율적으로 배열에 저장하는 것은 일반적인 작업입니다. 이를 달성하는 한 가지 방법은 간단한 for 루프를 사용하는 것입니다. 그러나 재귀를 활용하여 최적의 성능을 유지하면서 코드를 최소화하는 기술이 있습니다.

명시적 루프 없이 재귀 사용

다음 Go 코드 조각은 읽는 방법을 보여줍니다. for 또는 goto 루프를 사용하지 않고 표준 입력의 정수:

<code class="go">package main

import "fmt"

func main() {
    var n int
    fmt.Println(`Enter the number of integers`)
    if _, err := fmt.Scan(&n); err != nil {
        panic(err)
    }
    fmt.Println(`Enter the integers`)
    all := make([]int, n)
    ReadN(all, 0, n)
    fmt.Println(all)
}

// Recursively reads n integers into all starting from position i.
func ReadN(all []int, i, n int) {
    if n == 0 {
        return
    }
    if _, err := fmt.Scan(&all[i]); err != nil {
        panic(err)
    }
    ReadN(all, i+1, n-1)
}</code>

출력 예

표준 입력에 정수가 포함되어 있다고 가정합니다.

Enter the number of integers
3
Enter the integers
23 45 66

프로그램을 실행하면 다음이 출력됩니다.

[23 45 66]

입력 검색 최적화

입력 검색을 더욱 최적화하려면 ReadN의 fmt.Scan 기능을 사용자 정의 리더로 바꾸는 것을 고려하세요. 더 빠른 입력 처리가 가능합니다.

<code class="go">type reader struct {
    val int
}

func (r *reader) Read(b []byte) (int, error) {
    w, err := fmt.Scanf("%d", &r.val)
    if err != nil {
        return w, err
    }
    b[0] = byte(r.val)
    return 1, err
}</code>

이 최적화된 구현에서는 정수 값을 보유하는 val 필드를 사용하여 사용자 정의 판독기가 생성됩니다. Read 메서드는 fmt.Scanf를 사용하여 표준 입력에서 정수를 읽고 이를 val에 저장합니다. 사용자 정의 리더에서 읽을 때 1바이트만 처리되어 오버헤드가 크게 줄어듭니다.

이러한 기술을 통합하면 Golang의 표준 입력에서 정수 세트를 효율적으로 읽을 수 있어 성능은 최대화하고 코드 복잡성은 최소화할 수 있습니다.

위 내용은 Golang의 공백으로 구분된 입력에서 정수를 읽는 방법: 재귀적 접근 방식?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!