Go에서 반복적으로 슬라이스의 요소를 제거하는 방법은 무엇입니까?

DDD
풀어 주다: 2024-10-30 21:07:30
원래의
567명이 탐색했습니다.

How to Remove Elements from a Slice Iteratively in Go?

슬라이스에서 반복적으로 요소 제거

슬라이스를 반복할 때 루프 내의 요소를 제거하는 것은 후속 요소. 일반적인 잘못된 접근 방식은 아래 예에서 볼 수 있듯이 추가를 사용하여 요소를 제거하는 것입니다.

<code class="go">a := []string{"abc", "bbc", "aaa", "aoi", "ccc"}
for i := range a { // BAD
    if conditionMeets(a[i]) {
        a = append(a[:i], a[i+1:]...)
    }
}</code>
로그인 후 복사

루프가 이동된 요소를 고려하지 않기 때문에 이 방법은 올바르게 작동하지 않습니다. 반복하는 동안 요소를 적절하게 제거하려면 하향 루프를 사용하거나 상수 복사 작업을 피하는 대체 방법을 사용할 수 있습니다.

하향 루프

하향 루프는 마지막 요소부터 시작하여 역순입니다. 이 접근 방식을 사용하면 루프 변수를 수동으로 감소시키지 않고도 요소를 제거할 수 있습니다.

<code class="go">a := []string{"abc", "bbc", "aaa", "aoi", "ccc"}
for i := len(a) - 1; i >= 0; i-- {
    if conditionMeets(a[i]) {
        a = append(a[:i], a[i+1:]...)
    }
}</code>
로그인 후 복사

많은 제거를 위한 대체 방법

많은 수의 제거가 필요한 경우 요소의 경우 추가를 사용하면 과도한 복사로 인해 비효율적일 수 있습니다. 또 다른 접근 방식은 새 슬라이스를 생성하고 제거할 수 없는 요소만 복사하는 것입니다.

<code class="go">a := []string{"abc", "bbc", "aaa", "aoi", "ccc"}
b := make([]string, len(a))
copied := 0
for _, s := range(a) {
    if !conditionMeets(s) {
        b[copied] = s
        copied++
    }
}
b = b[:copied]</code>
로그인 후 복사

많은 제거를 위한 내부 제거(범용)

내부 제거 기술에는 두 개의 인덱스를 유지하고 동일한 슬라이스에 제거할 수 없는 요소를 할당하는 동시에 제거된 요소 위치를 0으로 만드는 작업이 포함됩니다.

<code class="go">a := []string{"abc", "bbc", "aaa", "aoi", "ccc"}
copied := 0
for i := 0; i < len(a); i++ {
    if !conditionMeets(a[i]) {
        a[copied] = a[i]
        copied++
    }
}
for i := copied; i < len(a); i++ {
    a[i] = "" // Zero places of removed elements for garbage collection
}
a = a[:copied]</code>
로그인 후 복사

위 내용은 Go에서 반복적으로 슬라이스의 요소를 제거하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!