golang中set数据结构的使用示例
短信预约 -IT技能 免费直播动态提醒
借助map实现
golang中没有set数据结构，一般是通过map实现，因为map的key值是不能重复的
示例
type empty struct {
}
// golang中的set数据类型
func MakeGolangSet(){
// 首先，空结构体内存消耗为0，其它数据结构如布尔值等均存在内存消耗
var e empty
fmt.Printf("empty struct memory is %v\n", unsafe.Sizeof(e))
fmt.Printf("bool memory is %v\n", unsafe.Sizeof(false))
set := make(map[string]struct{})
// ADD
set["foo"] = e
// DELETE
delete(set, "foo")
// set的规模
size := len(set)
fmt.Printf("set size is %v\n", size)
// 判断是否存在
set["foo"] = e
value, exist := set["foo"]
fmt.Printf("value is %v\n, exist is %v\n", value, exist)
}算法应用
找两个数组的交集
// 两个数组的交集
func SectionWithTwoArray(num1, num2 []int) []int{
set := make(map[int]struct{}, 0)
var res []int
for _, v := range num1 {
if _, ok := set[v]; !ok {
// 去重
set[v] = struct{}{}
}
}
for _, v := range num2 {
if _, ok := set[v]; ok {
res = append(res, v)
// 将此v删掉，避免结果中出现重复数据
delete(set, v)
}
}
return res
}到此这篇关于golang中set数据结构的使用示例的文章就介绍到这了,更多相关golang set数据结构内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网！
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
