Go 언어의 슬라이스에서 요소를 삭제하는 방법

삭제 방법: 1. 슬라이스를 가로채서 지정된 요소를 삭제합니다. 구문은 "append(a[:i], a[i+1:]...)"입니다. 2. 새 슬라이스를 생성하고 삭제할 요소를 필터링하여 새 슬라이스에 할당합니다. 3. 아래 첨자 인덱스를 사용하여 유효한 요소가 있어야 하는 위치를 기록하고, 유효한 요소를 발견하면 이를 인덱스로 이동하고 마지막 인덱스 위치가 모든 요소의 다음 위치가 됩니다. 유효한 요소를 사용하고 마지막으로 차단합니다.

이 튜토리얼의 운영 환경: Windows 7 시스템, GO 버전 1.18, Dell G3 컴퓨터.

Go는 슬라이스 요소 삭제를 위한 특별한 구문이나 기능을 제공하지 않습니다. 요소를 삭제하려면 슬라이스 자체의 특성을 사용해야 합니다.

슬라이스에서 지정된 요소를 삭제하는 방법에는 일반적으로 다음과 같은 방법이 있습니다. 이 문서에서는 구체적인 구현을 제공하기 위해 []int를 예로 사용합니다.

1. 차단 방법(원본 슬라이스 수정)

여기서 슬라이스 차단은 지정된 요소를 삭제하는 데 사용됩니다. 삭제할 때 다음 요소가 앞으로 이동하므로 아래 첨자 i를 왼쪽으로 한 위치 이동해야 합니다.

// DeleteSlice1 删除指定元素。
func DeleteSlice1(a []int, elem int) []int {
	for i := 0; i < len(a); i++ {
		if a[i] == elem {
			a = append(a[:i], a[i+1:]...)
			i--
		}
	}
	return a
}

2. 복사 방법(원본 슬라이스를 변경하지 않음)

이 방법은 슬라이스를 재사용하고 삭제할 요소를 필터링하는 가장 쉬운 방법입니다. 단점은 다른 슬라이스를 위한 공간을 열어야 한다는 점입니다. 장점은 이해하기 쉽고 원본 슬라이스를 수정하지 않는다는 것입니다.

// DeleteSlice2 删除指定元素。
func DeleteSlice2(a []int, elem int) []int {
	tmp := make([]int, 0, len(a))
	for _, v := range a {
		if v != elem {
			tmp = append(tmp, v)
		}
	}
	return tmp
}

3. Shift 방법(원본 슬라이스 수정)

3.1 방법 1

아래 첨자 색인을 사용하여 다음 유효한 요소가 있어야 하는 위치를 기록합니다. 모든 요소를 ​​순회합니다. 유효한 요소가 발견되면 해당 요소를 인덱스로 이동하고 인덱스를 1 늘립니다. 최종 인덱스 위치는 모든 유효한 요소의 다음 위치이며 마지막으로 가로채기로 충분합니다. 이 방법은 원본 슬라이스를 수정합니다.

이 방법은 요소 하나를 이동해야 할 때마다 성능이 향상되므로 첫 번째 가로채기 방법이 개선된 것으로 볼 수 있습니다.

// DeleteSlice3 删除指定元素。
func DeleteSlice3(a []int, elem int) []int {
	j := 0
	for _, v := range a {
		if v != elem {
			a[j] = v
			j++
		}
	}
	return a[:j]
}

3.2 방법 2

는 슬라이스를 생성하지만 원본 슬라이스의 기본 배열을 공유합니다. 이런 방식으로 추가 메모리 공간을 할당할 필요가 없으며 원본 슬라이스에서 직접 수정이 가능합니다.

// DeleteSlice4 删除指定元素。
func DeleteSlice4(a []int, elem int) []int {
	tgt := a[:0]
	for _, v := range a {
		if v != elem {
			tgt = append(tgt, v)
		}
	}
	return tgt
}

4. 성능 비교

슬라이스에 0과 1이 있고 모든 0을 제거하고 싶다고 가정합니다.

여기에서는 길이가 10, 100, 1000인 슬라이스를 테스트하여 위 네 가지 구현의 성능 차이를 비교합니다.

생성된 슬라이스 함수는 다음과 같습니다.

func getSlice(n int) []int {
	a := make([]int, 0, n)
	for i := 0; i < n; i++ {
		if i%2 == 0 {
			a = append(a, 0)
			continue
		}
		a = append(a, 1)
	}
	return a
}

벤치마크 코드는 다음과 같습니다.

func BenchmarkDeleteSlice1(b *testing.B) {
	for i := 0; i < b.N; i++ {
		_ = DeleteSlice1(getSlice(10), 0)
	}
}
func BenchmarkDeleteSlice2(b *testing.B) {
	for i := 0; i < b.N; i++ {
		_ = DeleteSlice2(getSlice(10), 0)
	}
}
func BenchmarkDeleteSlice3(b *testing.B) {
	for i := 0; i < b.N; i++ {
		_ = DeleteSlice3(getSlice(10), 0)
	}
}
func BenchmarkDeleteSlice4(b *testing.B) {
	for i := 0; i < b.N; i++ {
		_ = DeleteSlice4(getSlice(10), 0)
	}
}

테스트 결과는 다음과 같습니다.

원래 슬라이스 길이는 10:

go test -bench=. main/slice
goos: windows
goarch: amd64
pkg: main/slice
cpu: Intel(R) Core(TM) i7-9700 CPU @ 3.00GHz
BenchmarkDeleteSlice1-8         17466486                65.07 ns/op
BenchmarkDeleteSlice2-8         14897282                85.22 ns/op
BenchmarkDeleteSlice3-8         21952129                50.78 ns/op
BenchmarkDeleteSlice4-8         22176390                54.68 ns/op
PASS
ok      main/slice      5.427s

원래 슬라이스 길이는 100:

BenchmarkDeleteSlice1-8          1652146               762.1 ns/op
BenchmarkDeleteSlice2-8          2124237               578.4 ns/op
BenchmarkDeleteSlice3-8          3161318               359.9 ns/op
BenchmarkDeleteSlice4-8          2714158               423.7 ns/op

원래 슬라이스 길이는 1000입니다.

BenchmarkDeleteSlice1-8            56067             21915 ns/op
BenchmarkDeleteSlice2-8           258662              5007 ns/op
BenchmarkDeleteSlice3-8           432049              2724 ns/op
BenchmarkDeleteSlice4-8           325194              3615 ns/op

5. 요약

벤치마크 테스트 결과에서 가장 성능이 좋은 방법은 이동 방법이고 첫 번째 구현 방법이 더 좋습니다. 성능이 가장 낮고 가장 일반적으로 사용되는 방법은 차단 방법입니다. 슬라이스 길이가 증가함에 따라 위의 네 가지 삭제 방법 간의 성능 차이는 더욱 분명해집니다.

실제 사용에서는 다양한 시나리오에 따라 선택할 수 있습니다. copy 메소드를 사용하여 원본 슬라이스를 수정할 수 없는 경우 Shift 메소드의 첫 번째 구현 방법을 사용하여 원본 슬라이스를 수정할 수 있습니다.

【관련 추천: Go 비디오 튜토리얼, 프로그래밍 교육】

위 내용은 Go 언어의 슬라이스에서 요소를 삭제하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!