mirror of
https://gitee.com/johng/gf
synced 2026-06-06 16:21:40 +08:00
Add generic set featrue: TSet[T] --------- Co-authored-by: Copilot <175728472+Copilot@users.noreply.github.com> Co-authored-by: hailaz <739476267@qq.com>
298 lines
7.7 KiB
Go
298 lines
7.7 KiB
Go
// Copyright GoFrame Author(https://goframe.org). All Rights Reserved.
|
|
//
|
|
// This Source Code Form is subject to the terms of the MIT License.
|
|
// If a copy of the MIT was not distributed with this file,
|
|
// You can obtain one at https://github.com/gogf/gf.
|
|
//
|
|
|
|
package gset
|
|
|
|
import (
|
|
"strings"
|
|
"sync"
|
|
)
|
|
|
|
// StrSet is consisted of string items.
|
|
type StrSet struct {
|
|
*TSet[string]
|
|
once sync.Once
|
|
}
|
|
|
|
// NewStrSet create and returns a new set, which contains un-repeated items.
|
|
// The parameter `safe` is used to specify whether using set in concurrent-safety,
|
|
// which is false in default.
|
|
func NewStrSet(safe ...bool) *StrSet {
|
|
return &StrSet{
|
|
TSet: NewTSet[string](safe...),
|
|
}
|
|
}
|
|
|
|
// NewStrSetFrom returns a new set from `items`.
|
|
func NewStrSetFrom(items []string, safe ...bool) *StrSet {
|
|
return &StrSet{
|
|
TSet: NewTSetFrom(items, safe...),
|
|
}
|
|
}
|
|
|
|
// lazyInit lazily initializes the set.
|
|
func (a *StrSet) lazyInit() {
|
|
a.once.Do(func() {
|
|
if a.TSet == nil {
|
|
a.TSet = NewTSet[string]()
|
|
}
|
|
})
|
|
}
|
|
|
|
// Iterator iterates the set readonly with given callback function `f`,
|
|
// if `f` returns true then continue iterating; or false to stop.
|
|
func (set *StrSet) Iterator(f func(v string) bool) {
|
|
set.lazyInit()
|
|
set.TSet.Iterator(f)
|
|
}
|
|
|
|
// Add adds one or multiple items to the set.
|
|
func (set *StrSet) Add(item ...string) {
|
|
set.lazyInit()
|
|
set.TSet.Add(item...)
|
|
}
|
|
|
|
// AddIfNotExist checks whether item exists in the set,
|
|
// it adds the item to set and returns true if it does not exist in the set,
|
|
// or else it does nothing and returns false.
|
|
func (set *StrSet) AddIfNotExist(item string) bool {
|
|
set.lazyInit()
|
|
return set.TSet.AddIfNotExist(item)
|
|
}
|
|
|
|
// AddIfNotExistFunc checks whether item exists in the set,
|
|
// it adds the item to set and returns true if it does not exists in the set and
|
|
// function `f` returns true, or else it does nothing and returns false.
|
|
//
|
|
// Note that, the function `f` is executed without writing lock.
|
|
func (set *StrSet) AddIfNotExistFunc(item string, f func() bool) bool {
|
|
set.lazyInit()
|
|
return set.TSet.AddIfNotExistFunc(item, f)
|
|
}
|
|
|
|
// AddIfNotExistFuncLock checks whether item exists in the set,
|
|
// it adds the item to set and returns true if it does not exists in the set and
|
|
// function `f` returns true, or else it does nothing and returns false.
|
|
//
|
|
// Note that, the function `f` is executed without writing lock.
|
|
func (set *StrSet) AddIfNotExistFuncLock(item string, f func() bool) bool {
|
|
set.lazyInit()
|
|
return set.TSet.AddIfNotExistFuncLock(item, f)
|
|
}
|
|
|
|
// Contains checks whether the set contains `item`.
|
|
func (set *StrSet) Contains(item string) bool {
|
|
set.lazyInit()
|
|
return set.TSet.Contains(item)
|
|
}
|
|
|
|
// ContainsI checks whether a value exists in the set with case-insensitively.
|
|
// Note that it internally iterates the whole set to do the comparison with case-insensitively.
|
|
func (set *StrSet) ContainsI(item string) bool {
|
|
set.lazyInit()
|
|
set.mu.RLock()
|
|
defer set.mu.RUnlock()
|
|
for k := range set.data {
|
|
if strings.EqualFold(k, item) {
|
|
return true
|
|
}
|
|
}
|
|
return false
|
|
}
|
|
|
|
// Remove deletes `item` from set.
|
|
func (set *StrSet) Remove(item string) {
|
|
set.lazyInit()
|
|
set.TSet.Remove(item)
|
|
}
|
|
|
|
// Size returns the size of the set.
|
|
func (set *StrSet) Size() int {
|
|
set.lazyInit()
|
|
return set.TSet.Size()
|
|
}
|
|
|
|
// Clear deletes all items of the set.
|
|
func (set *StrSet) Clear() {
|
|
set.lazyInit()
|
|
set.TSet.Clear()
|
|
}
|
|
|
|
// Slice returns the an of items of the set as slice.
|
|
func (set *StrSet) Slice() []string {
|
|
set.lazyInit()
|
|
return set.TSet.Slice()
|
|
}
|
|
|
|
// Join joins items with a string `glue`.
|
|
func (set *StrSet) Join(glue string) string {
|
|
set.lazyInit()
|
|
return set.TSet.Join(glue)
|
|
}
|
|
|
|
// String returns items as a string, which implements like json.Marshal does.
|
|
func (set *StrSet) String() string {
|
|
if set == nil {
|
|
return ""
|
|
}
|
|
set.lazyInit()
|
|
return set.TSet.String()
|
|
}
|
|
|
|
// LockFunc locks writing with callback function `f`.
|
|
func (set *StrSet) LockFunc(f func(m map[string]struct{})) {
|
|
set.lazyInit()
|
|
set.TSet.LockFunc(f)
|
|
}
|
|
|
|
// RLockFunc locks reading with callback function `f`.
|
|
func (set *StrSet) RLockFunc(f func(m map[string]struct{})) {
|
|
set.lazyInit()
|
|
set.TSet.RLockFunc(f)
|
|
}
|
|
|
|
// Equal checks whether the two sets equal.
|
|
func (set *StrSet) Equal(other *StrSet) bool {
|
|
set.lazyInit()
|
|
other.lazyInit()
|
|
return set.TSet.Equal(other.TSet)
|
|
}
|
|
|
|
// IsSubsetOf checks whether the current set is a sub-set of `other`.
|
|
func (set *StrSet) IsSubsetOf(other *StrSet) bool {
|
|
if set == other {
|
|
return true
|
|
}
|
|
|
|
set.lazyInit()
|
|
other.lazyInit()
|
|
|
|
return set.TSet.IsSubsetOf(other.TSet)
|
|
}
|
|
|
|
// Union returns a new set which is the union of `set` and `other`.
|
|
// Which means, all the items in `newSet` are in `set` or in `other`.
|
|
func (set *StrSet) Union(others ...*StrSet) (newSet *StrSet) {
|
|
set.lazyInit()
|
|
return &StrSet{
|
|
TSet: set.TSet.Union(set.toTSetSlice(others)...),
|
|
}
|
|
}
|
|
|
|
// Diff returns a new set which is the difference set from `set` to `other`.
|
|
// Which means, all the items in `newSet` are in `set` but not in `other`.
|
|
func (set *StrSet) Diff(others ...*StrSet) (newSet *StrSet) {
|
|
set.lazyInit()
|
|
return &StrSet{
|
|
TSet: set.TSet.Diff(set.toTSetSlice(others)...),
|
|
}
|
|
}
|
|
|
|
// Intersect returns a new set which is the intersection from `set` to `other`.
|
|
// Which means, all the items in `newSet` are in `set` and also in `other`.
|
|
func (set *StrSet) Intersect(others ...*StrSet) (newSet *StrSet) {
|
|
set.lazyInit()
|
|
return &StrSet{
|
|
TSet: set.TSet.Intersect(set.toTSetSlice(others)...),
|
|
}
|
|
}
|
|
|
|
// Complement returns a new set which is the complement from `set` to `full`.
|
|
// Which means, all the items in `newSet` are in `full` and not in `set`.
|
|
//
|
|
// It returns the difference between `full` and `set`
|
|
// if the given set `full` is not the full set of `set`.
|
|
func (set *StrSet) Complement(full *StrSet) (newSet *StrSet) {
|
|
set.lazyInit()
|
|
if full == nil {
|
|
return &StrSet{
|
|
TSet: NewTSet[string](),
|
|
}
|
|
}
|
|
full.lazyInit()
|
|
return &StrSet{
|
|
TSet: set.TSet.Complement(full.TSet),
|
|
}
|
|
}
|
|
|
|
// Merge adds items from `others` sets into `set`.
|
|
func (set *StrSet) Merge(others ...*StrSet) *StrSet {
|
|
set.lazyInit()
|
|
set.TSet.Merge(set.toTSetSlice(others)...)
|
|
return set
|
|
}
|
|
|
|
// Sum sums items.
|
|
// Note: The items should be converted to int type,
|
|
// or you'd get a result that you unexpected.
|
|
func (set *StrSet) Sum() (sum int) {
|
|
set.lazyInit()
|
|
return set.TSet.Sum()
|
|
}
|
|
|
|
// Pop randomly pops an item from set.
|
|
func (set *StrSet) Pop() string {
|
|
set.lazyInit()
|
|
return set.TSet.Pop()
|
|
}
|
|
|
|
// Pops randomly pops `size` items from set.
|
|
// It returns all items if size == -1.
|
|
func (set *StrSet) Pops(size int) []string {
|
|
set.lazyInit()
|
|
return set.TSet.Pops(size)
|
|
}
|
|
|
|
// Walk applies a user supplied function `f` to every item of set.
|
|
func (set *StrSet) Walk(f func(item string) string) *StrSet {
|
|
set.lazyInit()
|
|
set.TSet.Walk(f)
|
|
return set
|
|
}
|
|
|
|
// MarshalJSON implements the interface MarshalJSON for json.Marshal.
|
|
func (set StrSet) MarshalJSON() ([]byte, error) {
|
|
set.lazyInit()
|
|
return set.TSet.MarshalJSON()
|
|
}
|
|
|
|
// UnmarshalJSON implements the interface UnmarshalJSON for json.Unmarshal.
|
|
func (set *StrSet) UnmarshalJSON(b []byte) error {
|
|
set.lazyInit()
|
|
return set.TSet.UnmarshalJSON(b)
|
|
}
|
|
|
|
// UnmarshalValue is an interface implement which sets any type of value for set.
|
|
func (set *StrSet) UnmarshalValue(value any) (err error) {
|
|
set.lazyInit()
|
|
return set.TSet.UnmarshalValue(value)
|
|
}
|
|
|
|
// DeepCopy implements interface for deep copy of current type.
|
|
func (set *StrSet) DeepCopy() any {
|
|
if set == nil {
|
|
return nil
|
|
}
|
|
set.lazyInit()
|
|
return &StrSet{
|
|
TSet: set.TSet.DeepCopy().(*TSet[string]),
|
|
}
|
|
}
|
|
|
|
// toTSetSlice converts []*StrSet to []*TSet[string]
|
|
func (set *StrSet) toTSetSlice(sets []*StrSet) (tSets []*TSet[string]) {
|
|
tSets = make([]*TSet[string], len(sets))
|
|
for i, v := range sets {
|
|
if v == nil {
|
|
continue
|
|
}
|
|
v.lazyInit()
|
|
tSets[i] = v.TSet
|
|
}
|
|
return
|
|
}
|