Golang 查找数组中的相同元素
在本教程中,我们将学习如何编写一个Go语言程序来查找两个数组中的相同元素。
使用用户定义函数查找数组中的相同元素
下面的代码演示了如何在两个不同的字符串数组中查找相同的元素。
步骤
步骤1 - 导入fmt包。
步骤2 - 定义一个名为intersection()的函数,该函数接受两个数组作为参数,并将结果数组作为函数的输出返回。
步骤3 - 创建一个名为out的空字符串数组和一个名为bucket的映射。
步骤4 - 使用for循环遍历两个数组,并检查一个数组的当前元素是否等于另一个数组的元素。
步骤5 - 如果条件为真,则需要将该元素存储在上面创建的空数组中,并翻转bucket映射的布尔值。
步骤6 - 重复上述过程,直到检查完整个数组,并返回最终值。
步骤7 - 开始main()函数。
步骤8 - 初始化两个字符串数组并将值存储在它们中,并在屏幕上打印这两个数组。
步骤9 - 调用intersection()函数,并将两个数组作为参数传递给函数,将最终结果存储在不同的变量中。
步骤10 - 这个变量包含了具有相同元素的数组。
步骤11 - 使用fmt.Println()函数在屏幕上打印结果。
示例
package main
import "fmt"
func intersection(arr1, arr2 []string) []string {
out := []string{}
bucket := map[string]bool{}
for _, i := range arr1 {
for _, j := range arr2 {
if i == j && !bucket[i] {
out = append(out, i)
bucket[i] = true
}
}
}
return out
}
func main() {
arr1 := []string{"one", "two", "three", "four"}
fmt.Println("The first array entered is:", arr1)
arr2 := []string{"two", "four"}
fmt.Println("The second array entered is:", arr2)
result := intersection(arr1, arr2)
fmt.Println("The common elements of the above two arrays are:", result)
}
输出
The first array entered is: [one two three four]
The second array entered is: [two four]
The common elements of the above two arrays are: [two four]
在整数数组中使用外部函数查找公共数组元素
在这个示例中,我们将编写一个Go语言程序,使用用户定义的函数来查找公共整数数组元素。
步骤
步骤1 − 导入fmt包。
步骤2 − 定义一个名为intersection()的函数,该函数接受两个数组作为参数,并将结果数组作为函数的输出返回。
步骤3 − 创建一个名为m的映射,其键为整数,值为布尔值。
步骤4 − 使用for循环遍历数组并将其值存储到映射中。
步骤5 − 现在,使用另一个for循环遍历第二个数组,如果数组的当前元素等于映射中的元素,则将此元素存储在新数组中。
步骤6 − 重复上述过程,直到检查完整个数组,并返回最终数组。
步骤7 − 开始main()函数。
步骤8 − 初始化两个整数数组并将值存储在其中,在屏幕上打印这两个数组。
步骤9 − 通过将两个数组作为参数传递给intersection()函数来调用该函数,并将获得的最终结果存储在不同的变量中。
步骤10 − 这个变量包含有公共元素的数组。
步骤11 − 使用fmt.Println()函数将结果打印到屏幕上。
示例
package main
import (
"fmt"
)
// creating an Intersection function
func intersection(a, b []int) (c []int) {
m := make(map[int]bool)
for _, item := range a {
// storing value to the map
m[item] = true
}
for _, item := range b {
if _, ok := m[item]; ok {
c = append(c, item)
}
}
return c
}
func main() {
arr1 := []int{1, 2, 3, 4, 5}
fmt.Println("The first array entered is:", arr1)
arr2 := []int{4, 5, 6, 7}
fmt.Println("The second array entered is:", arr2)
result := intersection(arr1, arr2)
fmt.Println("The common elements of the above two arrays are:", result)
}
输出
The first array entered is: [1 2 3 4 5]
The second array entered is: [4 5 6 7]
The common elements of the above two arrays are: [4 5]
结论
我们成功地编译并执行了一个Go语言程序,用于查找两个数组的公共元素,并且提供了示例。