Introduction détaillée à l'utilisation de list dans golang

Le langage

Go est un langage de programmation open source hautes performances, principalement utilisé dans la sécurité des réseaux, le cloud computing, les systèmes distribués et d'autres domaines. Dans le langage Go, la liste est une structure de données couramment utilisée, puissante et facile à utiliser. Cet article présentera en détail l'utilisation de list dans Golang.

Qu'est-ce que la Liste ?

En langage Go, List est une implémentation d'une liste doublement chaînée. Il s'agit d'une structure de données efficace qui peut effectuer des opérations d'insertion et de suppression à n'importe quelle position et fournit la fonction d'insertion, de suppression, de recherche et d'autres opérations en utilisant n'importe quelle position. Puisqu'il s'agit d'une liste doublement chaînée, des opérations telles que l'insertion, la suppression et la recherche peuvent être effectuées au début, à la fin et au milieu de la liste chaînée. List fournit une variété d'opérations telles que le parcours, la modification, la suppression et l'ajout de listes chaînées, ce qui rend les opérations de liste chaînée dans le langage Go plus flexibles.

Créer une liste

Dans le langage Go, la création d'une Liste nécessite l'utilisation du package "conteneur/liste". Dans ce package, il y a des fonctions spécifiquement utilisées pour créer une liste. Liste. Comme indiqué ci-dessous :

func New() *List

Parmi elles, la fonction New renvoie un pointeur vers le type List. Vous pouvez utiliser "list := New()" pour créer une nouvelle liste chaînée.

Après avoir créé la liste chaînée, vous pouvez utiliser certaines opérations de base de la liste doublement chaînée pour traiter les données de la liste chaînée. Ci-dessous, nous présenterons en détail quelques opérations courantes.

Ajouter des éléments à la liste

Utilisez la méthode PushBack de la liste doublement chaînée pour insérer une donnée à la fin de la liste chaînée. La méthode PushBack accepte un élément de type interface{}, ce qui permet à List de prendre en charge tout type de données.

package main

import (

"container/list"
"fmt"

)

func main() {

l := list.New()
l.PushBack("hello,")
l.PushBack("go")
l.PushBack("language!")

for e := l.Front(); e != nil; e = e.Next() {
    fmt.Print(e.Value)
}

#🎜 🎜#}

Dans le code ci-dessus, nous utilisons la fonction New pour créer une nouvelle liste chaînée l, puis utilisons la méthode PushBack pour ajouter certains éléments à la liste chaînée. Enfin, une boucle for est utilisée pour parcourir et imprimer tous les éléments de la liste chaînée.

Ajouter des éléments en tête de liste

Utilisez la méthode PushFront de la liste doublement chaînée pour insérer une donnée en tête de la liste chaînée. Cet élément sera classé. avant les éléments d'origine dans la liste chaînée. La méthode PushFront accepte un élément de type interface{}, ce qui permet à List de prendre en charge tout type de données.

package main

import (

"container/list"
"fmt"

)

func main() {

l := list.New()
l.PushFront("language!")
l.PushFront("go")
l.PushFront("hello,")

for e := l.Front(); e != nil; e = e.Next() {
    fmt.Print(e.Value)
}

#🎜 🎜#}

Dans le code ci-dessus, nous utilisons la méthode PushFront pour insérer un élément dans l'en-tête de la liste chaînée.

Insérer des éléments dans la liste

L'utilisation des méthodes InsertBefore et InsertAfter de la liste doublement chaînée permet d'insérer un élément avant ou après l'élément spécifié. Le premier paramètre accepté par ces deux méthodes est l'élément à insérer, et le deuxième paramètre est la position spécifiée. Si la position spécifiée est nulle, l'élément sera inséré à la fin de la liste chaînée.

package main

import (

"container/list"
"fmt"

)

func main() {

l := list.New()
l.PushBack("hello")
l.PushBack("go")
l.PushBack("world")

e := l.Front()
l.InsertBefore("go ", e.Next())

for e := l.Front(); e != nil; e = e.Next() {
    fmt.Print(e.Value)
}

#🎜 🎜#}

Dans le code ci-dessus, nous utilisons la méthode InsertBefore pour insérer un élément devant l'élément spécifié.

Supprimer des éléments de la liste

Utilisez la méthode Remove d'une liste doublement chaînée pour supprimer n'importe quel élément de la liste chaînée. Cette méthode accepte un élément de type list.Element comme. un paramètre. Si Si l'élément n'est pas dans la liste chaînée, une panique se produira.

package main

import (

"container/list"
"fmt"

)

func main() {

l := list.New()
l.PushBack("hello")
l.PushBack("go")
l.PushBack("world")

e := l.Front()
l.Remove(e)

for e := l.Front(); e != nil; e = e.Next() {
    fmt.Print(e.Value)
}

#🎜 🎜#}

Dans le code ci-dessus, nous utilisons la méthode Remove pour supprimer un élément de la liste chaînée.

Obtenir la longueur de la liste

Vous pouvez obtenir la longueur de la liste chaînée en utilisant la méthode Len d'une liste doublement chaînée. Cette méthode n'accepte pas de paramètres.

package main

import (

"container/list"
"fmt"

)

func main() {

l := list.New()
l.PushBack("hello")
l.PushBack("go")
l.PushBack("world")

fmt.Printf("Length of list: %d", l.Len())

#🎜 🎜#}

Dans le code ci-dessus, nous utilisons la méthode Len pour obtenir la longueur de la liste chaînée.

Résumé

Grâce à l'introduction de cet article, nous avons appris à utiliser la structure de données de liste dans le langage Go. List est une implémentation de liste doublement chaînée couramment utilisée, qui fournit la fonction d'insertion, de suppression, de recherche et d'autres opérations en utilisant n'importe quelle position. Grâce à ces opérations, nous pouvons traiter les données de la liste chaînée de manière plus flexible, répondre à des scénarios d'utilisation avec des besoins différents et en même temps améliorer les performances et l'efficacité du programme.

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!