Comment implémenter l'opération d'intersection de tableaux dans Golang

Les opérations d'intersection de tableaux dans Golang peuvent être implémentées via des tables de hachage, un tri ou des ensembles. À l'aide d'une table de hachage, stockez le premier élément du tableau dans la table de hachage, puis parcourez le deuxième tableau, et si l'élément existe dans la table de hachage, il appartient à l'intersection. À l’aide du tri, triez les deux tableaux, puis utilisez le parcours à double pointeur pour comparer les éléments et trouver une correspondance. À l'aide d'un ensemble, ajoutez le premier élément du tableau à l'ensemble, puis parcourez le deuxième tableau, et si l'élément appartient à l'ensemble, il appartient à l'intersection.

Comment implémenter l'opération d'intersection de tableaux dans Golang

L'opération d'intersection obtient des éléments qui apparaissent simultanément dans deux ensembles. Cet article présentera comment implémenter l'opération d'intersection de tableaux dans Golang et fournira un cas pratique pour démontrer les étapes de mise en œuvre spécifiques.

Méthode

Il n'y a pas de fonction d'opération d'intersection intégrée dans Golang, nous devons donc la mettre en œuvre nous-mêmes. Voici quelques façons courantes de l'implémenter :

• Utilisez une table de hachage : Stockez les éléments du premier tableau dans la table de hachage, puis parcourez le deuxième tableau, en vérifiant si chaque élément est dans la table de hachage. S'il existe, il appartient à l'intersection.
• Utilisez le tri : Triez les deux tableaux, puis utilisez des pointeurs doubles pour parcourir les deux tableaux, comparer les éléments et trouver des correspondances.
• Utiliser une collection : Utilisez une structure de données de collection (telle que map ou set), ajoutez les éléments du premier tableau à la collection, puis parcourez le deuxième tableau vérifie si chaque élément appartient à l'ensemble. map 或 set），将第一个数组的元素添加到集合中，然后遍历第二个数组，检查每个元素是否属于集合。

实战案例：

假设我们有两个数组：arr1 和 arr2

Cas pratique :

Supposons que nous ayons deux tableaux : arr1 et arr2. Nous devons trouver leur intersection.

func intersection(arr1, arr2 []int) []int {
    // 使用哈希表方法
    hash := make(map[int]bool)
    for _, v := range arr1 {
        hash[v] = true
    }
    result := []int{}
    for _, v := range arr2 {
        if hash[v] {
            result = append(result, v)
        }
    }
    return result
}

func main() {
    arr1 := []int{1, 2, 3, 4, 5}
    arr2 := []int{3, 4, 5, 6, 7}
    fmt.Println(intersection(arr1, arr2)) // 输出：[3, 4, 5]
}

🎜Conclusion : 🎜🎜🎜Cet article présente comment implémenter l'opération d'intersection de tableaux dans Golang et fournit des cas pratiques utilisant la méthode de la table de hachage. En fonction de la situation, la méthode de mise en œuvre la plus appropriée peut être choisie. 🎜

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!