Go Language에서 슬라이싱 후 캡 함수에 의해 반환 된 값이 5 대신 6 인 이유는 무엇입니까?

GO 슬라이싱 용량 성장 메커니즘에 대한 자세한 설명 : 왜 CAP가 5 대신 6인가?

이 기사에서는 cap 함수의 반환 값이 GO에서 슬라이싱 작업 후 슬라이스 길이보다 큰 이유에 대해 설명합니다. 다음 예제는 append 작업 후 슬라이스 길이 ( len ) 및 용량 ( cap )의 변화를 보여줍니다.

 패키지 메인

"FMT"가져 오기

func main () {
    var s [] int
    printslice (s) // len = 0 cap = 0 []

    s = 부속기 (s, 0)
    printslice (s) // len = 1 cap = 1 [0]

    s = 부록 (s, 1)
    printslice (s) // len = 2 Cap = 2 [0 1]

    S = Append (S, 2, 3, 4)
    printslice (s) // len = 5 캡 = 6 [0 1 2 3 4]
}

func printslice (s [] int) {
    fmt.printf ( "len =%d 캡 =%d%v \ n", len (들), 캡 (들), s)
}

요소 2, 3, 4를 추가 한 후 len(s) 은 5이지만 cap(s) 6이됩니다. 이는 GO 언어의 슬라이싱 기본 구현이 메모리 사용 및 성능의 균형을 맞추기 위해 설계된 성장 전략을 채택하기 때문입니다. 자주 메모리 할당과 데이터 복사는 효율성을 줄이기 때문에 GO는 매번 충분한 메모리를 할당하지 않습니다.

Go Language의 슬라이싱 용량 성장 전략은 선형으로 성장하지 않습니다. 특정 알고리즘은 GO 소스 코드에 정의되며 버전에 따라 다를 수 있습니다. 일반적으로, 용량은 향후에 다시 append 때 메모리의 재 할당 주파수를 줄이기 위해 특정 비율 (예 : 특정 공식에 따라 두 배로 또는 계산)이 증가합니다. 이 예에서, 용량은 2에서 6으로 증가하며, 소수의 요소가 추가 될 때 메모리 재분배의 빈번한 트리거링을 피하기 위해 추가 공간을 보유하는 일반적인 성장 전략으로 성능이 향상됩니다. 이는 cap >= len 의 원리를 준수하여 슬라이스가 항상 더 많은 요소를 수용 할 수있는 충분한 용량을 갖도록합니다.

(이미지 설명 : Go Language의 용량 성장에 대한 개략도, 비선형 용량 성장을 보여줍니다)

요컨대, cap(s) 는 5 대신 6입니다. 이는 실수가 아니라 성능을 최적화하기 위해 채택한 사전 할당 전략입니다. 이 전략은 대부분의 경우 프로그램 효율성을 향상시키고 자주 메모리 할당 및 데이터 복사를 피할 수 있습니다.

위 내용은 Go Language에서 슬라이싱 후 캡 함수에 의해 반환 된 값이 5 대신 6 인 이유는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!