03-05-08--自定义集合类型

go语言自定义集合类型

一 集合介绍

集合是一个重要的数据结构，其中：集合中的元素不可重复；集合中的元素无序排列

由于go语言中没有集合元素，现在我们来通过map实现一个集合元素，使其具备以下功能：

增加元素：set

删除元素：delete

判断元素是否存在：isExist

查看集合长度：len

二 代码实现

package main

import "fmt"
//定义MySet类型
type MySet map[interface{}]bool
//判断元素是否存在
func (m MySet) isExist(a interface{}) bool {
	return m[a]
}
//返回set长度
func (m MySet) len() int {
	return len(m)
}
//设置值
func (m MySet) set(a interface{}) {
	m[a] = true
}
//删除值
func (m MySet) delete(a interface{}) {
	delete(m, a)
}
//测试代码
func main() {
	//创建一个set
	var a MySet = make(MySet)
	//打印set的长度
	fmt.Println(a.len())
	//放入一个值
	a.set(1)
	//放入一个相同值
	a.set(1)
	//打印长度，还是1
	fmt.Println(a.len())
	//判断1是否存在
	fmt.Println(a.isExist(1))
	//删除1
	a.delete(1)
	//判断1是否存在
	fmt.Println(a.isExist(1))
}