Go 문자열에서 무작위 룬에 효율적으로 액세스하려면 어떻게 해야 합니까?

문자열의 무작위 룬 요소에 효율적으로 액세스

Go에서 문자열은 UTF-8로 인코딩된 바이트의 시퀀스로 표시됩니다. 특정 인덱스의 룬 요소에 액세스하려면 for ... range 루프를 사용하여 문자열을 반복할 수 있습니다. 하지만 이 방법은 자주 액세스하는 경우 비효율적일 수 있습니다.

이러한 비효율성의 이유는 Go의 문자열이 룬 위에 직접 색인화되지 않기 때문입니다. 룬을 추출하려면 UTF-8 바이트 시퀀스를 디코딩해야 합니다. 함수가 여러 번 호출되면 이러한 디코딩 오버헤드가 중요해집니다.

성능을 최적화하려면 문자열 사용을 피하고 대신 []룬 슬라이스를 사용하는 것이 좋습니다. 슬라이스는 효율적으로 색인화되어 룬에 직접 액세스할 수 있습니다. 입력 유형을 변경할 수 없는 경우 문자열의 디코딩된 []룬 표현을 저장하기 위해 캐시를 구현할 수 있습니다.

다음은 캐시를 활용하는 제공된 함수의 수정된 버전입니다.

var cache = map[string][]rune{}

func RuneAt(s string, idx int) rune {
    rs := cache[s]
    if rs == nil {
        rs = []rune(s)
        cache[s] = []rune(s)
    }
    if idx >= len(rs) {
        return 0
    }
    return rs[idx]
}

캐시는 반복적인 디코딩을 피하기 위해 문자열의 디코딩된 []룬 표현을 저장합니다. 이 접근 방식은 제한된 문자열 세트로 RuneAt()를 호출하는 경우 성능을 크게 향상시킬 수 있습니다.

위 내용은 Go 문자열에서 무작위 룬에 효율적으로 액세스하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!