ホームページ  >  記事  >  バックエンド開発  >  Go のループ内のスライスから要素を効率的に削除するにはどうすればよいですか?

Go のループ内のスライスから要素を効率的に削除するにはどうすればよいですか?

Barbara Streisand
Barbara Streisandオリジナル
2024-10-31 06:21:02584ブラウズ

How to Efficiently Remove Elements from a Slice in a Loop in Go?

スライス ループ内のその場要素の削除

問題:

スライス要素へのアクセスfor ループの範囲内で from i を使用し、append() を使用してそれらを削除するのは問題があります。ループ変数 (i) をインクリメントすると、削除後に後続の要素がスキップされ、不完全な処理が発生する可能性があります。

ベスト プラクティス:

1.手動ループ変数の減少

手動ループ変数 (i) 要素が削除されたときに減少する通常の for ループを使用します:

<code class="go">for i := 0; i < len(a); i++ {
    if conditionMeets(a[i]) {
        a = append(a[:i], a[i+1:]...)
        i--
    }
}

2.下向きループ

または、下向きループを使用して手動デクリメントを回避します。

<code class="go">for i := len(a) - 1; i >= 0; i-- {
    if conditionMeets(a[i]) {
        a = append(a[:i], a[i+1:]...)
    }
}</code>

3.削除不可能な要素のコピー

多数の要素を削除する必要がある場合は、効率を向上させるために削除不可能な要素を新しいスライスにコピーすることを検討してください。

<code class="go">b := make([]string, len(a))
copied := 0
for _, s := range(a) {
    if !conditionMeets(s) {
        b[copied] = s
        copied++
    }
}
b = b[:copied]</code>

4.インプレースコピーとゼロ化

汎用のインプレース削除の場合、2 つのインデックスを維持し、削除された要素のスペースをゼロ化しながら、削除不可能な要素を割り当てます:

<code class="go">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
}
a = a[:copied]</code>

以上がGo のループ内のスライスから要素を効率的に削除するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。