2014-10-27 183 views
3

我试图将两个字符串数组合并为一个。结果数组应该删除所有重复元素。减少数组长度

func MergeArrays(str1, str2 []string) []string { 
    c := make([]string, len(str1)+len(str2), cap(str1)+cap(str2)) 
    k := make(map[string]bool) 
    for i, s := range str1 { 
     if _, ok := k[s]; !ok { 
      c[i] = s 
      k[s] = true 
     } 
    } 
    for j, s := range str2 { 
     if _, ok := k[s]; !ok { 
      c[j+len(str1)] = s 
      k[s] = true 
     } 
    } 
    return c 
} 

测试数据

str1 := []string{"a", "b"} 
str2 := []string{"c", "d", "a"} 

输出: "a", "b", "c", "d" length of the array "5"

我得到我想要的输出,但数组的长度应该是4,而不是5。我可以理解为什么它打印5,但我想输出数组长度4。 是否有其他方式来合并两个数组。

回答

2

开始为零的长度,并添加一个当你追加的元素。例如,

package main 

import "fmt" 

func MergeArrays(a1, a2 []string) []string { 
    m := make([]string, 0, len(a1)+len(a2)) 
    k := make(map[string]bool, len(a1)+len(a2)) 
    for _, aa := range [][]string{a1, a2} { 
     for _, s := range aa { 
      if !k[s] { 
       m = append(m, s) 
       k[s] = true 
      } 
     } 
    } 
    return m 
} 

func main() { 
    a1 := []string{"a", "b"} 
    a2 := []string{"c", "d", "a"} 
    m := MergeArrays(a1, a2) 
    fmt.Println(len(m), m) 
} 

输出:

4 [a b c d] 
2

他们切片,而不是阵列和here's an example,解决您的使用情况:

package main 

import "fmt" 

func MergeStringSlices(str1, str2 []string) []string { 
    m := make([]string, len(str1), len(str1)+len(str2)) 
    copy(m, str1) 
already_seen: 
    for _, s := range str2 { 
     for _, t := range m { 
      if s == t { 
       continue already_seen 
      } 
     } 
     m = append(m, s) 
    } 
    return m 
} 

func main() { 
    str1 := []string{"a", "b"} 
    str2 := []string{"c", "d", "a"} 
    fmt.Printf("%#v\n", MergeStringSlices(str1, str2)) 
} 
+1

我想这不会工作,如果有所述'str1'阵列中重复的元素。 – 2014-10-28 14:01:13

+1

是的,这不会查找任何分片中的重复内容,只会用于组合两者时出现的重复内容。 – thwd 2014-10-28 14:14:08