golangスライスの追加と削除

Golang スライスは非常に一般的に使用されるデータ構造であり、自動拡張をサポートし、プログラム内でデータを簡単に操作および変更できる動的配列です。スライスの長さは動的に変更できるため、コードに大きな柔軟性が与えられます。スライスを使用する際に要素の追加と削除は非常に一般的な操作ですが、この記事では golang のスライスで要素を追加および削除する方法を紹介します。

1. golang スライスの基本操作

要素の追加と削除のプロセスをよりよく理解するために、まず golang スライスの基本操作を確認しましょう。 golang では, スライスを定義するには, make 関数を使用する必要があります. この関数には 3 つのパラメータが含まれています. 最初のパラメータはスライスのタイプを指定し, 2 番目のパラメータはスライスの長さを指定し, 3 番目のパラメータはスライスの容量を指定しますスライス。

例:

var s = make([]int, 3, 5)

上記のコードは、長さ 3、容量 5 の int 型スライスを定義します。最初のパラメータは定義した int 型で、2 番目のパラメータは最初のパラメータです。パラメータはスライスの長さを 3 に指定し、3 番目のパラメータはスライスの容量を 5 に指定します。スライスの容量は長さよりも大きくすることができますが、長さを容量より大きくすることはできないことに注意してください。

次に、golang スライスの基本的な操作をいくつか示します。

1) スライス要素にアクセスします。

var s = []int {1, 2, 3, 4, 5}
fmt.Println(s[0])  // 输出1

2) スライス要素を変更します。

var s = []int {1, 2, 3, 4, 5}
s[0] = 6
fmt.Println(s)  // 输出[6 2 3 4 5]

3) スライスを取得します。長さと容量

var s = make([]int, 3, 5)
fmt.Println(len(s))  // 输出3
fmt.Println(cap(s))  // 输出5

4) スライス操作

var s = []int {1, 2, 3, 4, 5}
fmt.Println(s[1:3])  // 输出[2 3]

2. Golangのスライス要素の追加操作

golangでは、スライス要素の追加操作は2通りあります。 append 関数と " " 演算子を使用します。

以下、これら 2 つの方法の使用方法をそれぞれ紹介します。

1) append 関数を使用して要素を追加する

golang では、append 関数を使用してスライス要素を動的に追加できます。その構文は次のとおりです。

func append(s []T, vs ...T) []T

このうち、最初のパラメータ s は T 型のスライスで、次のパラメータ vs は同じく T 型の変数パラメータ リストで、追加される要素を示します。この関数の戻り値は、追加された要素を含む新しいスライスです。

例:

var s = []int {1, 2, 3, 4, 5}
s = append(s, 6)
fmt.Println(s)  // 输出[1 2 3 4 5 6]

上記のコードでは、append 関数を使用して要素 6 をスライスに追加し、結果を元のスライスに保存します。

複数の要素をスライスに追加する場合は、append 関数の後にこれらの要素を渡すだけです。例:

var s = []int {1, 2, 3, 4, 5}
s = append(s, 6, 7, 8)
fmt.Println(s)  // 输出[1 2 3 4 5 6 7 8]

スライスの容量が不十分な場合、追加関数は自動的に容量を拡張するため、その時間計算量は O(1) であることに注意してください。

2) " " 演算子を使用して要素を追加する

append 関数を使用することに加えて、golang では " " 演算子を使用して 2 つのスライスをマージすることもできます。この演算子のオペランドはすべてスライスであり、結果も新しいスライスになります。

たとえば、以下に示すように:

var s1 = []int {1, 2, 3}
var s2 = []int {4, 5, 6}
s := s1 + s2
fmt.Println(s)  // 输出[1 2 3 4 5 6]

この例では、2 つのスライスを追加し、新しいスライス s を取得します。新しい配列を開いて 2 つのスライスの要素を新しい配列にコピーする必要があるため、" " 演算子の時間計算量は O(n) であることに注意してください。

3. golang スライスの要素削除操作

golang スライス内の要素を削除するには、append 関数を使用する方法と copy を使用する方法があります。関数。

1) append 関数を使用して要素を削除する

append 関数のスライス操作を使用して、削除する要素とその背後にある要素をインターセプトし、append 関数を使用して再結合することができます。彼ら。具体的な実装は次のとおりです。

func Remove(slice []int, idx int) []int {
    return append(slice[:idx], slice[idx+1:]...)
}

func main() {
    var s = []int {1, 2, 3, 4, 5}
    s = Remove(s, 2)
    fmt.Println(s)  // 输出[1 2 4 5]
}

このコードでは、Remove 関数を使用してスライス内の 3 番目の要素を削除します。まず、slice0 から idx-1 までの要素と、スライス idx 1 から最後までの要素を新しいスライスに結合します。次に、append 関数を使用して、この新しいスライスを元のスライスに保存します。アペンド機能により自動的に容量が拡張されるため、新規スライスの容量不足を心配する必要がありません。

n-1 個の要素を新しいスライスにコピーする必要があるため、このメソッドの時間計算量は O(n) であることに注意してください。

2) copy 関数を使用して要素を削除する

append 関数の使用に加えて、copy 関数を使用して golang スライス内の要素を削除することもできます。 copy 関数は、src スライス内の要素を dst スライスにコピーし、コピーされた要素の数を返すことができます。

具体的な実装は次のとおりです:

func Remove(slice []int, idx int) []int {
    copy(slice[idx:], slice[idx+1:])
    return slice[:len(slice)-1]
}

func main() {
    var s = []int {1, 2, 3, 4, 5}
    s = Remove(s, 2)
    fmt.Println(s)  // 输出[1 2 4 5]
}

このコードでは、Remove 関数を使用してスライス内の 3 番目の要素を削除します。 copy 関数を使用して、idx 1 以降のすべての要素を idx 位置にコピーし、元のスライスの長さを 1 減らします。

n-1 個の要素を新しいスライスにコピーする必要があるため、このメソッドの時間計算量も O(n) であることに注意してください。

4. まとめ

この記事では主にgolangスライスにおける要素の追加と削除の操作を紹介します。 append 関数と " " 演算子を使用して要素を追加でき、append 関数と copy 関数を使用して要素を削除できます。

実際のプログラミングでは、特定の状況に応じてさまざまな方法を選択することをお勧めします。少数の要素を追加または削除する場合は、append 関数または " " 演算子を使用する方が便利です。多数の要素を追加または削除する場合は、copy 関数を使用する方が効率的です。 。

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