根据多个数组的共同元素创建新数组
来源:stackoverflow
时间:2024-02-29 15:18:23 393浏览 收藏
亲爱的编程学习爱好者,如果你点开了这篇文章,说明你对《根据多个数组的共同元素创建新数组》很感兴趣。本篇文章就来给大家详细解析一下,主要介绍一下,希望所有认真读完的童鞋们,都有实质性的提高。
问题内容
我需要从多个数组创建一个数组。新数组必须仅包含传入的所有数组中存在的值。例如。
array1 := []string{"hello", "germany", "brasil", "fiji"} array2 := []string{"goodbye", "germany", "brasil", "fiji"} array3 := []string{"hello", "brasil", "fiji"} array4 := []string{"hello", "brasil", "fiji", "usa"} func mergearrays(arrs ...[]string) []string{ // process arrays } mynewarray := mergearrays(array1,array2,array3,array4) fmt.println(mynewarray) // ["fiji", "brasil"]
该示例应返回 ["fiji", "brasil"]
,因为它们是所有数组中唯一存在的值。
我怎样才能在 golang 中编写一个可以实现这样目标的函数?
这是我的尝试,但感觉有点笨拙
func mergeArrays(arrs ...[]string) []string { var finalArr []string if len(arrs) == 0 { return finalArr } for i, a := range arrs { if i == 0 { finalArr = arrs[0] continue } for i, e := range finalArr { if !strContains(a, e) { finalArr = append(finalArr[:i], finalArr[i+1:]...) } } } return finalArr } func strContains(s []string, e string) bool { for _, a := range s { if a == e { return true } } return false }
演示链接:https://play.golang.org/p/krygw7ovbbn
解决方案
根据我上面的评论,这是使用 go map
s 执行此操作的一种方法,从而避免迭代可能较大的切片:
func itemize(a []string) map[string]struct{} { m := make(map[string]struct{}) for _, v:=range a { m[v] = struct{}{} // struct{}{} == an empty struct (i.e. a value that incurs no storage) } return m } func commonelements(arrs ...[]string) (results []string) { if len(arrs) == 0 { return // edge case } mm := itemize(arrs[0]) // master map for i:=1; ihttps://play.golang.org/p/pTaXR-nY9zm
想法:
- 计算每个项目在数组中出现的次数 (
arr
)。- 如果该数字与
len(arr)
完全相同,则该项目会出现在所有数组中。以下是员工采用这种方法的示例:
package main import "fmt" func uniq(arr []string) []string { cache := make(map[string]struct{}) for _, s := range arr { cache[s] = struct{}{} } var r []string for s := range cache { r = append(r, s) } return r } func mergeArrays(arrs ...[]string) []string { count := make(map[string]int) for _, arr := range arrs { for _, s := range uniq(arr) { count[s]++ } } var merged []string for s, n := range count { if n == len(arrs) { merged = append(merged, s) } } return merged } func main() { array1 := []string{"hello", "germany", "brasil", "fiji"} array2 := []string{"goodbye", "germany", "brasil", "fiji"} array3 := []string{"hello", "brasil", "fiji"} array4 := []string{"hello", "brasil", "fiji", "usa"} myNewArray := mergeArrays(array1, array2, array3, array4) fmt.Println(myNewArray) // ["fiji", "brasil"] }演示链接:https://play.golang.org/p/FB3wJ7-gaIa
编辑:即使每个数组中有重复项,它也会正常工作。
今天带大家了解了的相关知识,希望对你有所帮助;关于Golang的技术知识我们会一点点深入介绍,欢迎大家关注golang学习网公众号,一起学习编程~
声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
-
502 收藏
-
502 收藏
-
501 收藏
-
501 收藏
-
501 收藏
最新阅读
更多>
-
139 收藏
-
204 收藏
-
325 收藏
-
477 收藏
-
486 收藏
-
439 收藏
-
357 收藏
-
352 收藏
-
101 收藏
-
440 收藏
-
212 收藏
-
143 收藏
课程推荐
更多>
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 508次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 484次学习