ホームページ バックエンド開発 Golang golang traverseで要素を削除する

golang traverseで要素を削除する

May 13, 2023 am 10:03 AM

Go 言語では、要素の走査と削除は比較的一般的な要件です。ただし、Go 言語の特殊な機能により、いくつかの詳細に注意する必要があります。この記事では、Go言語で要素を走査・削除する際の注意点と、それを正しく実装する方法を紹介します。

Go 言語のスライスとマップのデータ構造は非常に使いやすいです。スライスは自動的に展開でき、マップはキー値に基づいて対応する値にすばやくアクセスできます。これらの機能により、Go 言語は大量のデータの処理に非常に適しています。ただし、スライスとマップを走査して要素を削除する場合は、次の問題に注意する必要があります。

  1. スライスを走査して要素を削除する

スライス内の要素を削除するときは、次の点に注意する必要があります:

1) 実行します。トラバーサル中にスライスを変更しないでください

トラバーサル中にスライスを直接削除すると、インデックスが無効になり、誤って削除したり、削除し忘れたりする可能性があります。例:

func main() {
    nums := []int{1, 2, 3, 4, 5}
    for i, n := range nums {
        if n == 3 {
            nums = append(nums[:i], nums[i+1:]...)
        }
    }
    fmt.Println(nums) // 1 2 4 5
}
ログイン後にコピー

上記のコードが要素 3 に移動すると、要素は削除されます。ただし、要素を削除するときにスライスの長さとインデックスが変更されたため、後続の要素のインデックスが変更され、実際には 3 の最後の要素 4 だけが削除され、 3自体は削除されていません。

この状況を回避するには、別のスライスを使用して削除する要素の添字を記録し、トラバース後に削除操作を実行します。例:

func main() {
    nums := []int{1, 2, 3, 4, 5}
    delIdx := []int{}
    for i, n := range nums {
        if n == 3 {
            delIdx = append(delIdx, i)
        }
    }
    for i, idx := range delIdx {
        nums = append(nums[:idx-i], nums[idx-i+1:]...)
    }
    fmt.Println(nums) // 1 2 4 5
}
ログイン後にコピー

上記のコードでは、削除する要素の添え字を記録するために、空のスライスdelIdxが最初に定義されます。 nums をトラバースするときに、削除する要素が見つかった場合は、その要素の添字が delIdx に追加されます。走査が完了したら、nums を削除します。

2) 「3 ポインター」を使用して削除を実装する

スライスを走査するときに要素を削除するもう 1 つの方法は、「3 ポインター」メソッドを使用することです。つまり、ポインタ i はスライスを走査するために使用され、ポインタ j は削除される要素の数を記録し、ポインタ k は通常の要素を記録します。 。具体的な実装は次のとおりです。

func main() {
    nums := []int{1, 2, 3, 4, 5}
    j := 0
    for i := range nums {
        if nums[i] != 3 {
            nums[j] = nums[i]
            j++
        }
    }
    nums = nums[:j]
    fmt.Println(nums) // 1 2 4 5
}
ログイン後にコピー

上記のコードでは、まず、削除する要素の数を表すポインター j を定義します。次に、ポインタ i を使用してスライスを移動します。現在の要素を削除する必要がない場合は、それをポインタ k の位置に移動し、## に 1 を加えます。 #k、正常を示す 要素数が 1 増加します。現在の要素を削除する必要がある場合は、スキップしてください。走査が完了したら、nums[:j] を使用して余分な要素を削除します。

    マップをトラバースして要素を削除する
Go 言語マップでは、要素を削除する操作は非常に簡単です。

delete 関数を使用するだけです。例:

func main() {
    m := map[string]int{"a": 1, "b": 2, "c": 3, "d": 4}
    for k, v := range m {
        if v == 3 {
            delete(m, k)
        }
    }
    fmt.Println(m) // map[a:1 b:2 d:4]
}
ログイン後にコピー

マップを移動するときに要素を削除しても、インデックス エラーは発生しません。マップには順序がないため、各要素の位置は重要ではありません。したがって、トラバーサル中に

delete 関数を直接使用してください。

マップを移動するときにマップの長さを変更できないことに注意してください。たとえば、次のコードはパニックを引き起こします:

func main() {
    m := map[string]int{"a": 1, "b": 2, "c": 3, "d": 4}
    for k := range m {
        if k == "c" {
            m["e"] = 5
        }
        fmt.Println(m[k])
    }
}
ログイン後にコピー
キー

c を持つ要素に移動するとき、コードは新しいキーと値のペア "e" をマップに追加します。 :5。マップの長さが変化するため、実行時パニックが発生します。

要約すると、Go 言語で要素を走査して削除するときに注意する必要がある点は次のとおりです。

1) スライスを走査して要素を削除する場合、スライスを削除しないでください。別のスライスを使用して、削除する要素の添字を記録し、トラバース後に削除操作を実行するか、「3 つのポインター」を使用して削除を実装する必要があります。

2) マップを走査して要素を削除する場合、インデックスが失敗することなく

delete 関数を直接使用できます。ただし、マップの長さはトラバース中に変更できません。

上記のスキルを習得すると、Go 言語で要素の走査と削除の操作を正しく実装できるようになります。

以上がgolang traverseで要素を削除するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

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

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

Debian OpenSSLの脆弱性は何ですか Debian OpenSSLの脆弱性は何ですか Apr 02, 2025 am 07:30 AM

OpenSSLは、安全な通信で広く使用されているオープンソースライブラリとして、暗号化アルゴリズム、キー、証明書管理機能を提供します。ただし、その歴史的バージョンにはいくつかの既知のセキュリティの脆弱性があり、その一部は非常に有害です。この記事では、Debian SystemsのOpenSSLの共通の脆弱性と対応測定に焦点を当てます。 Debianopensslの既知の脆弱性:OpenSSLは、次のようないくつかの深刻な脆弱性を経験しています。攻撃者は、この脆弱性を、暗号化キーなどを含む、サーバー上の不正な読み取りの敏感な情報に使用できます。

PPROFツールを使用してGOパフォーマンスを分析しますか? PPROFツールを使用してGOパフォーマンスを分析しますか? Mar 21, 2025 pm 06:37 PM

この記事では、プロファイリングの有効化、データの収集、CPUやメモリの問題などの一般的なボトルネックの識別など、GOパフォーマンスを分析するためにPPROFツールを使用する方法について説明します。

Goでユニットテストをどのように書きますか? Goでユニットテストをどのように書きますか? Mar 21, 2025 pm 06:34 PM

この記事では、GOでユニットテストを書くことで、ベストプラクティス、モッキングテクニック、効率的なテスト管理のためのツールについて説明します。

GOの浮動小数点番号操作に使用されるライブラリは何ですか? GOの浮動小数点番号操作に使用されるライブラリは何ですか? Apr 02, 2025 pm 02:06 PM

GO言語の浮動小数点数操作に使用されるライブラリは、精度を確保する方法を紹介します...

Go's Crawler Collyのキュースレッドの問題は何ですか? Go's Crawler Collyのキュースレッドの問題は何ですか? Apr 02, 2025 pm 02:09 PM

Go Crawler Collyのキュースレッドの問題は、Go言語でColly Crawler Libraryを使用する問題を調査します。 �...

GOでテーブル駆動型テストをどのように使用しますか? GOでテーブル駆動型テストをどのように使用しますか? Mar 21, 2025 pm 06:35 PM

この記事では、GOでテーブル駆動型のテストを使用して説明します。これは、テストのテーブルを使用して複数の入力と結果を持つ関数をテストする方法です。読みやすさの向上、重複の減少、スケーラビリティ、一貫性、および

go.modファイルで依存関係をどのように指定しますか? go.modファイルで依存関係をどのように指定しますか? Mar 27, 2025 pm 07:14 PM

この記事では、go.modを介してGOモジュールの依存関係の管理、仕様、更新、競合解決をカバーすることについて説明します。セマンティックバージョンや定期的な更新などのベストプラクティスを強調しています。

Goの反射パッケージの目的を説明してください。いつリフレクションを使用しますか?パフォーマンスへの影響は何ですか? Goの反射パッケージの目的を説明してください。いつリフレクションを使用しますか?パフォーマンスへの影響は何ですか? Mar 25, 2025 am 11:17 AM

この記事では、コードのランタイム操作に使用されるGoの反射パッケージについて説明します。シリアル化、一般的なプログラミングなどに有益です。実行やメモリの使用量の増加、賢明な使用と最高のアドバイスなどのパフォーマンスコストについて警告します

See all articles