Analyse approfondie : opérations d'intersection de réseaux à Golang

Il existe trois façons d'obtenir l'intersection des tableaux dans Golang : utilisez Sprint et Scanf du package fmt pour convertir le tableau en chaîne et recherchez les éléments d'une chaîne qui contiennent une autre chaîne ; utilisez le package map pour créer une carte avec ; la clé comme un autre élément du tableau dans la carte et vérifiez si l'élément est dans la carte ; utilisez le package math/big pour stocker le tableau sous la forme d'un grand entier et utilisez des opérateurs logiques pour les calculs d'intersection.

Plongée approfondie : opération d'intersection de tableau dans Golang

L'intersection de tableau fait référence à la recherche de tous les éléments contenus dans un tableau dans un autre tableau. Cet article examinera trois méthodes permettant d'effectuer des opérations d'intersection de tableaux dans le langage Go et démontrera leur utilisation à travers un cas pratique.

Méthode 1 : Sprint et Scanf dans le package fmt

package main

import (
    "fmt"
    "strings"
)

func main() {
    // 数组 1
    a1 := []int{1, 2, 3, 4, 5}

    // 数组 2
    a2 := []int{2, 3, 5, 6, 7}

    // 转换数组 1 为字符串
    s1 := fmt.Sprint(a1)

    // 转换数组 2 为字符串
    s2 := fmt.Sprint(a2)

    // 寻找数组 1 字符串中的数组 2 元素，并删除重复项
    intersection := []int{}
    for _, v := range strings.Split(s2, " ") {
        if strings.Contains(s1, v) && !contains(intersection, v) {
            intersection = append(intersection, v)
        }
    }

    fmt.Println(intersection)  // 输出： [2 3 5]
}

// contains 函数检查元素 v 是否在数组 intersection 中
func contains(a []int, v int) bool {
    for _, x := range a {
        if x == v {
            return true
        }
    }
    return false
}

Méthode 2 : package map

package main

import (
    "fmt"
    "strings"
)

func main() {
    // 数组 1
    a1 := []int{1, 2, 3, 4, 5}

    // 数组 2
    a2 := []int{2, 3, 5, 6, 7}

    // 创建一个映射，键为数组 2 中的元素，值为 true
    m := make(map[int]bool)
    for _, v := range a2 {
        m[v] = true
    }

    // 检查数组 1 中的元素是否也在映射中，并将其添加到交集中
    intersection := []int{}
    for _, v := range a1 {
        if m[v] {
            intersection = append(intersection, v)
        }
    }

    fmt.Println(intersection)  // 输出： [2 3 5]
}

Méthode 3 : math/big package

package main

import (
    "fmt"
    "math/big"
)

func main() {
    // 数组 1
    a1 := []int{1, 2, 3, 4, 5}

    // 数组 2
    a2 := []int{2, 3, 5, 6, 7}

    // 使用 big.Int 存储大整数
    intersection := &big.Int{}

    set1 := new(big.Int)
    for _, v := range a1 {
        set1.SetUint64(uint64(v))
        intersection.Or(intersection, set1)
    }

    set2 := new(big.Int)
    for _, v := range a2 {
        set2.SetUint64(uint64(v))
        intersection.And(intersection, set2)
    }

    result := []int{}
    for i := 0; i < int(intersection.BitLen()); i++ {
        if intersection.Bit(uint(i)) == 1 {
            result = append(result, i+1)
        }
    }

    fmt.Println(result)  // 输出： [2 3 5]
}

Cas pratique : Rechercher des mots qui se chevauchent dans deux tableaux

package main

import (
    "fmt"
    "strings"
)

func main() {
    // 数组 1：文章中的单词
    a1 := []string{"hello", "world", "golang", "programming", "language"}

    // 数组 2：用户搜索的关键词
    a2 := []string{"world", "javascript", "golang", "python"}

    // 使用 fmt 包中的 Sprint 和 Scanf
    intersection := []string{}
    for _, v := range a2 {
        if strings.Contains(strings.Join(a1, " "), v) && !contains(intersection, v) {
            intersection = append(intersection, v)
        }
    }

    fmt.Println(intersection)  // 输出： [world go lang]
}

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!