Comment supprimer des éléments de la tranche dans Golang

Golang est un langage de programmation très populaire qui est largement utilisé dans le développement Web, le développement back-end, le cloud computing et d'autres domaines. Slice est l'une des structures de données les plus importantes de Golang. Elle est similaire à un tableau, mais possède des fonctionnalités et une flexibilité plus puissantes. Lors du processus d'utilisation du découpage, nous pouvons rencontrer des situations dans lesquelles nous devons supprimer certains éléments. Alors, comment supprimer des éléments dans une tranche dans Golang ? Cet article vous le présentera en détail.

1. Connaissances de base du découpage Golang

Avant d'introduire formellement la méthode de suppression de tranche, passons d'abord en revue les connaissances de base du découpage Golang.

1. Définition et déclaration des tranches

Dans Golang, on peut utiliser la fonction make() pour créer une tranche.

Exemple de code :

var s1 []int             //声明一个切片
s2 := []int{1, 2, 3}     //使用字面量创建切片
s3 := make([]int, 5, 10) //使用make()函数创建切片，长度为5，容量为10

2. Caractéristiques des tranches

Contrairement aux tableaux, la longueur des tranches peut être modifiée dynamiquement, ce qui la rend plus flexible et pratique que les tableaux. De plus, la couche sous-jacente de découpage est implémentée via des tableaux, de sorte que les opérations de découpage présentent de nombreuses similitudes avec les tableaux.

Slice a trois attributs importants, à savoir la longueur (len), la capacité (cap) et le pointeur (ptr).

• Length (len) : Indique le nombre d'éléments présents dans la tranche.
• Capacité (cap) : Indique le nombre d'éléments pouvant être stockés dans le tableau sous-jacent de la tranche.
• Pointer (ptr) : pointe vers l'adresse où le premier élément est stocké dans le tableau sous-jacent de la tranche.

Ce qui suit est un exemple de code qui démontre ces propriétés :

s := make([]int, 3, 5)   //创建一个长度为3，容量为5的切片
s[0], s[1], s[2] = 1, 2, 3

fmt.Println(len(s))      //输出：3
fmt.Println(cap(s))      //输出：5
fmt.Println(&s[0])       //输出：0xc00000a1c0

2. Supprimer des éléments dans une tranche

Ensuite, voyons comment supprimer des éléments dans une tranche dans Golang.

1. Parcourir et supprimer

Parcourez les tranches et déterminez si les éléments doivent être supprimés un par un. Si tel est le cas, utilisez la fonction append() pour reconstruire une nouvelle tranche. Bien que cette méthode soit réalisable, elle n’est pas efficace, surtout lorsqu’il y a de nombreux éléments dans la tranche, la complexité temporelle sera très élevée.

Exemple de code :

func RemoveElement(s []int, val int) []int {
    var res []int
    for _, v := range s {
        if v != val {
            res = append(res, v)
        }
    }
    return res
}

2. Utilisez la fonction append() pour supprimer

Nous pouvons utiliser la fonction append() pour implémenter l'opération de suppression. L'idée spécifique est la suivante : marquez d'abord les éléments à supprimer, puis parcourez. la tranche entière, puis l'élément marqué est supprimé.

Exemple de code :

func RemoveElement(s []int, val int) []int {
    res := make([]int, 0)
    for _, v := range s {
        if v == val {
            continue
        }
        res = append(res, v)
    }
    return res
}

Supprimer des éléments dans une tranche via cette méthode revient en fait à créer une nouvelle tranche, donc la tranche d'origine ne sera pas affectée.

3. Suppression interne des tranches

Dans Golang, les tranches ont une fonctionnalité puissante, qui consiste à prendre en charge la suppression interne. En utilisant la fonction append() intégrée de la tranche, vous pouvez facilement supprimer la tranche.

Exemple de code :

func RemoveElement(s []int, val int) []int {
    for i := 0; i < len(s); i++ {
        if s[i] == val {
            s = append(s[:i], s[i+1:]...)
            i--
        }
    }
    return s
}

Dans cet exemple, nous utilisons une boucle for pour parcourir tous les éléments de la tranche, et si nous trouvons l'élément que nous voulons supprimer, nous utilisons la fonction append() pour supprimer l'élément de la tranche.

Il convient de noter que lorsque vous utilisez la fonction append() pour supprimer des éléments de tranche, vous devez d'abord supprimer les éléments à supprimer, puis recoller les parties restantes ensemble. De plus, étant donné que la longueur de la tranche changera après la suppression d'éléments, nous devons diminuer l'indice de un après la suppression d'éléments pour éviter de manquer certains éléments.

3. Résumé

Cet article présente principalement les connaissances de base du découpage dans Golang et comment supprimer des éléments dans la tranche. Dans la programmation réelle, nous devons combiner des problèmes pratiques et utiliser plusieurs méthodes de manière flexible pour obtenir un effet de suppression plus efficace. J'espère que cet article vous sera utile.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!