Golang是一種靜態類型、高並發、物件導向的程式語言,也是近年來越來越受歡迎的語言之一。在Golang中,雖然不存在Set類型,但我們可以很容易地透過slice和map等基本資料結構實現Set的功能。本文將介紹如何用Golang實作Set。
Set是一種無序且不重複的資料結構,它支援集合的基本操作,包括新增元素、刪除元素、判斷元素是否存在等。在Set中,元素之間沒有先後關係,每個元素是唯一的。
Golang中的Slice可以實現Set的功能,因為Slice中的元素是有序的,並且每個元素可以重複出現。我們可以透過自訂方法來實現Slice的去重操作,從而達到Set的目的。
type SetSlice []interface{} func (s *SetSlice) Add(val interface{}) { for _, v := range *s { if val == v { return } } *s = append(*s, val) } func (s *SetSlice) Remove(val interface{}) { for i, v := range *s { if val == v { *s = append((*s)[:i], (*s)[i+1:]...) return } } } func (s *SetSlice) Contains(val interface{}) bool { for _, v := range *s { if val == v { return true } } return false }
在上面的程式碼中,我們自訂了SetSlice類型,並且加入了Add, Remove, Contains等方法。當呼叫Add方法時,我們先透過遍歷Slice來檢查是否存在相同的元素,如果存在則直接返回;否則向Slice中添加元素;刪除元素時,我們透過遍歷Slice來查找待刪除元素並進行刪除操作;判斷元素是否存在時,我們同樣透過遍歷Slice來找元素。
除了Slice,Golang中的Map也可以實作Set的功能,因為Map中每個key必須是唯一的。我們可以把Map的key當作元素的值,把Map的value設為任意值,不關心具體的值是多少,只要判斷元素是否在Map中出現即可。
type SetMap map[interface{}]struct{} var exist = struct{}{} func (s SetMap) Add(val interface{}) { s[val] = exist } func (s SetMap) Remove(val interface{}) { delete(s, val) } func (s SetMap) Contains(val interface{}) bool { _, c := s[val] return c }
在上面的程式碼中,我們自訂了SetMap類型,並且加入了Add, Remove, Contains等方法。當呼叫Add方法時,我們直接將元素作為Map的key插入Map中,value是一個空的struct{}類型;刪除元素時,我們透過delete函數直接刪除Map中對應的key;判斷元素是否存在時,我們透過存取Map中對應的key來判斷元素是否存在。
在Golang中,雖然不存在Set類型,但我們可以透過slice和map等基本資料結構實現Set的功能。使用slice實作Set需要手動去重,比較費事;使用map實作Set則更簡單有效率。當然,如果我們需要對Set做更複雜的操作,例如取交集、取並集等,建議使用第三方函式庫,例如github.com/deckarep/golang-set,可以大幅提高效率。
以上是golang怎麼實作set的詳細內容。更多資訊請關注PHP中文網其他相關文章!