golang array diff 函数?

jessek · 2013-10-18 15:00:06 · 8243 次点击 · 大约8小时之前 开始浏览    置顶
这是一个创建于 2013-10-18 15:00:06 的主题,其中的信息可能已经有所发展或是发生改变。

请问golang有无内置的array diff 函数,比较 两个函数A1, A2, 返回 A1中有,A2中没有的数组?有朋友写过版本没有?直接一个个比较效率不高,有没有比较好的算法共享下?不甚感激


有疑问加站长微信联系(非本文作者)

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

8243 次点击  
加入收藏 微博
5 回复  |  直到 2021-01-18 18:53:47
gihnius
gihnius · #1 · 11年之前

可以考虑用 set: 类似这样的: https://github.com/deckarep/golang-set 其实就是使用 map 来避免遍历,但输在构造 map 时。

polaris
polaris · #2 · 11年之前

go中貌似没有提供这样的库函数。算放方面可以在网上搜一下,直接用go实现一个呗,正好语言、算法都实践一遍。

heysteven
heysteven · #3 · 11年之前

bytes.Equal?

gl145698789
gl145698789 · #4 · 6年之前
LintP
LintP · #5 · 4年之前

package main

import ( "fmt" "reflect" )

func main() { arr1 := []int64{1, 2, 3, 4} arr2 := []int64{4, 2, 7, 4} arr3 := []int64{1, 2, 3, 4}

fmt.Println(reflect.DeepEqual(arr1, arr2))
fmt.Println(reflect.DeepEqual(arr1, arr3))

}

添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传