duanlu9816 2019-07-12 13:19
浏览 373
已采纳

Golang从所有数组中存在的值创建数组

I need to create an array from multiple arrays. The new array must only contain the values that is present in all arrays passed in. For example.

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"]

The example should return ["fiji", "brasil"] since they are the only values present in all arrays.

How could I go about writing a function that could achieve such a goal in golang?

This is my attempt but feels a bit clumsy

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
}

Playground link: https://play.golang.org/p/KRygw7OVBbn

  • 写回答

2条回答 默认 最新

  • duan1443 2019-07-12 14:36
    关注

    Per my comment above, here's one way to do it with go maps and thus avoid iterating over potentially large slices:

    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; i<len(arrs);i++ {
            m := itemize(arrs[i]) // current map
            for k := range mm {
                if _, ok := m[k]; !ok {
                    delete(mm, k) // master item not in current slice, so remove from master
                }
            }
        }
    
        results = make([]string, len(mm)) // make a precisely sized slice...
        i:=0
        for k := range mm {
            results[i] = k // so we can insert results directly into it without using append
            i++ 
        }
    
        return
    }
    

    https://play.golang.org/p/pTaXR-nY9zm

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 爬虫爬取网站的一些信息
  • ¥15 关于vue2中methods使用call修改this指向的问题
  • ¥15 idea自动补全键位冲突
  • ¥15 请教一下写代码,代码好难
  • ¥15 iis10中如何阻止别人网站重定向到我的网站
  • ¥15 滑块验证码移动速度不一致问题
  • ¥15 Utunbu中vscode下cern root工作台中写的程序root的头文件无法包含
  • ¥15 麒麟V10桌面版SP1如何配置bonding
  • ¥15 Marscode IDE 如何预览新建的 HTML 文件
  • ¥15 K8S部署二进制集群过程中calico一直报错