一些不错的应用demo

golang实现set()集合



package main
import(

  "fmt"

  "sync"

)
type Set struct {

  m map[int]bool

  sync.RWMutex

}
func New() *Set {

  return &Set{

    m: map[int]bool{},

  }

}
func (s *Set) Add(item int) {

  s.Lock()

  defer s.Unlock()

  s.m[item] = true

}
func (s *Set) Remove(item int) {

  s.Lock()

  s.Unlock()

  delete(s.m, item)

}
func (s *Set) Has(item int) bool {

  s.RLock()

  defer s.RUnlock()

  _, ok := s.m[item]

  return ok

}
func (s *Set) Len() int {

  return len(s.List())

}
func (s *Set) Clear() {

  s.Lock

  defer s.Unlock()

  s.m = map[int]bool{}

}
func (s *Set) IsEmpty() bool {

  if s.Len() == 0 {

    return true

  }

  return false

}
func (s *Set) List() []int {

  s.RLock()

  defer s.RUnlock()

  list := []int{}

  for item := range s.m {

    list = append(list, item)

  }

  return list

}
func main() {

  // 初始化

  s := New()

  

  s.Add(1)

  s.Add(1)

  s.Add(2)
  s.Clear()

  if s.IsEmpty() {

    fmt.Println("0 item")

  }

  

  s.Add(1)

  s.Add(2)

  s.Add(3)

  

  if s.Has(2) {

    fmt.Println("2 does exist")

  }

  

  s.Remove(2)

  s.Remove(3)

  fmt.Println("list of all items", S.List())

}


猜你喜欢

转载自blog.csdn.net/weixin_42123182/article/details/108872818