Maison  >  Article  >  développement back-end  >  tranche de golang inversée

tranche de golang inversée

PHPz
PHPzoriginal
2023-05-16 19:18:071548parcourir

Le langage Slice in Go est très couramment utilisé. Il s'agit d'un tableau dynamique qui peut être facilement ajouté, supprimé et modifié. Mais parfois, nous devons inverser les éléments de tranche, par exemple inverser {1, 2, 3, 4, 5} en {5, 4, 3, 2, 1}. Cet article explique comment utiliser le langage Go pour implémenter. trancher à l'envers.

  1. Utiliser des boucles pour réaliser

L'inversion d'une tranche consiste en fait à disposer les éléments de la tranche dans l'ordre inverse, ce qui peut être réalisé à l'aide d'une boucle. La méthode spécifique consiste à déplacer le premier élément de la tranche vers la fin, le deuxième élément vers l'avant-dernier, et ainsi de suite. Il est à noter que si la longueur de la tranche est impaire, les éléments du milieu n'ont pas besoin d'être échangés.

Voici l'implémentation du code à l'aide d'une boucle :

func reverse(s []int) {
    for i := 0; i < len(s)/2; i++ {
        j := len(s) - i - 1
        s[i], s[j] = s[j], s[i]
    }
}

La fonction reverse dans le code reçoit une tranche de type int en paramètre et inverse cette tranche. Utilisez d'abord une boucle for pour parcourir la première moitié des éléments de la tranche et les échanger avec les derniers éléments correspondants. Il est à noter que l'indice j est obtenu par len(s)-i-1, car l'indice du dernier élément de la tranche est len(s)-1, et l'indice du dernier élément correspondant au i- Le ème élément est len(s) -i-1. Lorsque la longueur de la tranche est un nombre impair, les éléments du milieu n'ont pas besoin d'être échangés.

Utilisez cette fonction pour inverser une tranche de type int de n'importe quelle longueur, par exemple :

func main() {
    s1 := []int{1,2,3,4,5}
    reverse(s1)
    fmt.Println(s1)

    s2 := []int{2,4,6,8,10,12}
    reverse(s2)
    fmt.Println(s2)
}

Le résultat de sortie est le suivant :

[5 4 3 2 1]
[12 10 8 6 4 2]
  1. Utilisez la fonction de bibliothèque standard pour implémenter

En plus d'utiliser des boucles, la norme La bibliothèque fournit également une fonction pour inverser une tranche : inverser. Cette fonction est définie dans le package de tri et est utilisée comme suit :

package main

import (
    "fmt"
    "sort"
)

func main() {
    s1 := []int{1,2,3,4,5}
    sort.Slice(s1, func(i, j int) bool { return i > j })
    fmt.Println(s1)

    s2 := []int{2,4,6,8,10,12}
    sort.Slice(s2, func(i, j int) bool { return i > j })
    fmt.Println(s2)
}

La fonction sort.Slice dans le code reçoit deux paramètres Le premier paramètre est la tranche à inverser et le deuxième paramètre est une fonction à utiliser. les règles de retournement. Dans cette fonction, si i est supérieur à j, elle renvoie vrai, indiquant que i et j doivent être échangés.

Il convient de noter que la fonction sort.Slice ne peut fonctionner que sur des types conformes à l'interface sort.Interface, donc le type d'élément de la tranche doit implémenter les méthodes Len, Less et Swap. Pour les tranches de type int, il a implémenté ces méthodes, vous pouvez donc utiliser directement la fonction sort.Slice pour effectuer l'opération inverse.

Utilisez la fonction sort.Slice pour inverser la tranche. Le code est le suivant :

[5 4 3 2 1]
[12 10 8 6 4 2]

Les deux méthodes peuvent facilement inverser la tranche. La méthode à utiliser peut être choisie en fonction de la situation réelle. Si vous n'avez besoin d'inverser qu'une seule fois, il est recommandé d'utiliser la méthode de boucle. Si vous devez inverser plusieurs fois, vous pouvez envisager d'utiliser la fonction sort.Slice, car elle peut réutiliser les règles de tri et améliorer l'efficacité.

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn