Golang程序寻找数组公共元素的

寻找数组公共元素的Golang程序

在本教程中，我们将看到写一个go语言程序来寻找两个数组中的共同元素。

使用用户定义的函数查找常见的数组元素

下面的代码说明了我们如何在两个不同的字符串数组中找到共同元素。

算法

第1步 – 导入fmt包。

第2步 – 定义一个名为intersection()的函数，接受两个数组作为参数，并返回结果数组作为函数的输出。

第3步 – 创建一个名为out的字符串空数组和一个名为bucket的地图。

第4步 – 使用for循环遍历两个数组，检查一个数组的当前元素是否与另一个数组的元素相等。

第5步 – 如果条件为真，那么我们需要将该元素存储在上面创建的空数组中，并翻转桶图的布尔值。

第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循环来迭代数组，并将其值存储到map中。

第5步 – 现在，使用另一个for循环来遍历第二个数组，如果数组的当前元素等于map，那么就把这个元素存储在一个新的数组中。

第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语言程序，以寻找两个数组的共同元素，同时还有例子。