mirror of
https://gitee.com/johng/gf.git
synced 2024-11-30 03:07:45 +08:00
550 lines
14 KiB
Go
550 lines
14 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 gm file,
|
|
// You can obtain one at https://github.com/gogf/gf.
|
|
//
|
|
|
|
package gmap
|
|
|
|
import (
|
|
"reflect"
|
|
|
|
"github.com/gogf/gf/v2/container/gvar"
|
|
"github.com/gogf/gf/v2/internal/deepcopy"
|
|
"github.com/gogf/gf/v2/internal/empty"
|
|
"github.com/gogf/gf/v2/internal/json"
|
|
"github.com/gogf/gf/v2/internal/rwmutex"
|
|
"github.com/gogf/gf/v2/util/gconv"
|
|
)
|
|
|
|
// StrAnyMap implements map[string]interface{} with RWMutex that has switch.
|
|
type StrAnyMap struct {
|
|
mu rwmutex.RWMutex
|
|
data map[string]interface{}
|
|
}
|
|
|
|
// NewStrAnyMap returns an empty StrAnyMap object.
|
|
// The parameter `safe` is used to specify whether using map in concurrent-safety,
|
|
// which is false in default.
|
|
func NewStrAnyMap(safe ...bool) *StrAnyMap {
|
|
return &StrAnyMap{
|
|
mu: rwmutex.Create(safe...),
|
|
data: make(map[string]interface{}),
|
|
}
|
|
}
|
|
|
|
// NewStrAnyMapFrom creates and returns a hash map from given map `data`.
|
|
// Note that, the param `data` map will be set as the underlying data map(no deep copy),
|
|
// there might be some concurrent-safe issues when changing the map outside.
|
|
func NewStrAnyMapFrom(data map[string]interface{}, safe ...bool) *StrAnyMap {
|
|
return &StrAnyMap{
|
|
mu: rwmutex.Create(safe...),
|
|
data: data,
|
|
}
|
|
}
|
|
|
|
// Iterator iterates the hash map readonly with custom callback function `f`.
|
|
// If `f` returns true, then it continues iterating; or false to stop.
|
|
func (m *StrAnyMap) Iterator(f func(k string, v interface{}) bool) {
|
|
for k, v := range m.Map() {
|
|
if !f(k, v) {
|
|
break
|
|
}
|
|
}
|
|
}
|
|
|
|
// Clone returns a new hash map with copy of current map data.
|
|
func (m *StrAnyMap) Clone() *StrAnyMap {
|
|
return NewStrAnyMapFrom(m.MapCopy(), m.mu.IsSafe())
|
|
}
|
|
|
|
// Map returns the underlying data map.
|
|
// Note that, if it's in concurrent-safe usage, it returns a copy of underlying data,
|
|
// or else a pointer to the underlying data.
|
|
func (m *StrAnyMap) Map() map[string]interface{} {
|
|
m.mu.RLock()
|
|
defer m.mu.RUnlock()
|
|
if !m.mu.IsSafe() {
|
|
return m.data
|
|
}
|
|
data := make(map[string]interface{}, len(m.data))
|
|
for k, v := range m.data {
|
|
data[k] = v
|
|
}
|
|
return data
|
|
}
|
|
|
|
// MapStrAny returns a copy of the underlying data of the map as map[string]interface{}.
|
|
func (m *StrAnyMap) MapStrAny() map[string]interface{} {
|
|
return m.Map()
|
|
}
|
|
|
|
// MapCopy returns a copy of the underlying data of the hash map.
|
|
func (m *StrAnyMap) MapCopy() map[string]interface{} {
|
|
m.mu.RLock()
|
|
defer m.mu.RUnlock()
|
|
data := make(map[string]interface{}, len(m.data))
|
|
for k, v := range m.data {
|
|
data[k] = v
|
|
}
|
|
return data
|
|
}
|
|
|
|
// FilterEmpty deletes all key-value pair of which the value is empty.
|
|
// Values like: 0, nil, false, "", len(slice/map/chan) == 0 are considered empty.
|
|
func (m *StrAnyMap) FilterEmpty() {
|
|
m.mu.Lock()
|
|
for k, v := range m.data {
|
|
if empty.IsEmpty(v) {
|
|
delete(m.data, k)
|
|
}
|
|
}
|
|
m.mu.Unlock()
|
|
}
|
|
|
|
// FilterNil deletes all key-value pair of which the value is nil.
|
|
func (m *StrAnyMap) FilterNil() {
|
|
m.mu.Lock()
|
|
defer m.mu.Unlock()
|
|
for k, v := range m.data {
|
|
if empty.IsNil(v) {
|
|
delete(m.data, k)
|
|
}
|
|
}
|
|
}
|
|
|
|
// Set sets key-value to the hash map.
|
|
func (m *StrAnyMap) Set(key string, val interface{}) {
|
|
m.mu.Lock()
|
|
if m.data == nil {
|
|
m.data = make(map[string]interface{})
|
|
}
|
|
m.data[key] = val
|
|
m.mu.Unlock()
|
|
}
|
|
|
|
// Sets batch sets key-values to the hash map.
|
|
func (m *StrAnyMap) Sets(data map[string]interface{}) {
|
|
m.mu.Lock()
|
|
if m.data == nil {
|
|
m.data = data
|
|
} else {
|
|
for k, v := range data {
|
|
m.data[k] = v
|
|
}
|
|
}
|
|
m.mu.Unlock()
|
|
}
|
|
|
|
// Search searches the map with given `key`.
|
|
// Second return parameter `found` is true if key was found, otherwise false.
|
|
func (m *StrAnyMap) Search(key string) (value interface{}, found bool) {
|
|
m.mu.RLock()
|
|
if m.data != nil {
|
|
value, found = m.data[key]
|
|
}
|
|
m.mu.RUnlock()
|
|
return
|
|
}
|
|
|
|
// Get returns the value by given `key`.
|
|
func (m *StrAnyMap) Get(key string) (value interface{}) {
|
|
m.mu.RLock()
|
|
if m.data != nil {
|
|
value = m.data[key]
|
|
}
|
|
m.mu.RUnlock()
|
|
return
|
|
}
|
|
|
|
// Pop retrieves and deletes an item from the map.
|
|
func (m *StrAnyMap) Pop() (key string, value interface{}) {
|
|
m.mu.Lock()
|
|
defer m.mu.Unlock()
|
|
for key, value = range m.data {
|
|
delete(m.data, key)
|
|
return
|
|
}
|
|
return
|
|
}
|
|
|
|
// Pops retrieves and deletes `size` items from the map.
|
|
// It returns all items if size == -1.
|
|
func (m *StrAnyMap) Pops(size int) map[string]interface{} {
|
|
m.mu.Lock()
|
|
defer m.mu.Unlock()
|
|
if size > len(m.data) || size == -1 {
|
|
size = len(m.data)
|
|
}
|
|
if size == 0 {
|
|
return nil
|
|
}
|
|
var (
|
|
index = 0
|
|
newMap = make(map[string]interface{}, size)
|
|
)
|
|
for k, v := range m.data {
|
|
delete(m.data, k)
|
|
newMap[k] = v
|
|
index++
|
|
if index == size {
|
|
break
|
|
}
|
|
}
|
|
return newMap
|
|
}
|
|
|
|
// doSetWithLockCheck checks whether value of the key exists with mutex.Lock,
|
|
// if not exists, set value to the map with given `key`,
|
|
// or else just return the existing value.
|
|
//
|
|
// When setting value, if `value` is type of `func() interface {}`,
|
|
// it will be executed with mutex.Lock of the hash map,
|
|
// and its return value will be set to the map with `key`.
|
|
//
|
|
// It returns value with given `key`.
|
|
func (m *StrAnyMap) doSetWithLockCheck(key string, value interface{}) interface{} {
|
|
m.mu.Lock()
|
|
defer m.mu.Unlock()
|
|
if m.data == nil {
|
|
m.data = make(map[string]interface{})
|
|
}
|
|
if v, ok := m.data[key]; ok {
|
|
return v
|
|
}
|
|
if f, ok := value.(func() interface{}); ok {
|
|
value = f()
|
|
}
|
|
if value != nil {
|
|
m.data[key] = value
|
|
}
|
|
return value
|
|
}
|
|
|
|
// GetOrSet returns the value by key,
|
|
// or sets value with given `value` if it does not exist and then returns this value.
|
|
func (m *StrAnyMap) GetOrSet(key string, value interface{}) interface{} {
|
|
if v, ok := m.Search(key); !ok {
|
|
return m.doSetWithLockCheck(key, value)
|
|
} else {
|
|
return v
|
|
}
|
|
}
|
|
|
|
// GetOrSetFunc returns the value by key,
|
|
// or sets value with returned value of callback function `f` if it does not exist
|
|
// and then returns this value.
|
|
func (m *StrAnyMap) GetOrSetFunc(key string, f func() interface{}) interface{} {
|
|
if v, ok := m.Search(key); !ok {
|
|
return m.doSetWithLockCheck(key, f())
|
|
} else {
|
|
return v
|
|
}
|
|
}
|
|
|
|
// GetOrSetFuncLock returns the value by key,
|
|
// or sets value with returned value of callback function `f` if it does not exist
|
|
// and then returns this value.
|
|
//
|
|
// GetOrSetFuncLock differs with GetOrSetFunc function is that it executes function `f`
|
|
// with mutex.Lock of the hash map.
|
|
func (m *StrAnyMap) GetOrSetFuncLock(key string, f func() interface{}) interface{} {
|
|
if v, ok := m.Search(key); !ok {
|
|
return m.doSetWithLockCheck(key, f)
|
|
} else {
|
|
return v
|
|
}
|
|
}
|
|
|
|
// GetVar returns a Var with the value by given `key`.
|
|
// The returned Var is un-concurrent safe.
|
|
func (m *StrAnyMap) GetVar(key string) *gvar.Var {
|
|
return gvar.New(m.Get(key))
|
|
}
|
|
|
|
// GetVarOrSet returns a Var with result from GetVarOrSet.
|
|
// The returned Var is un-concurrent safe.
|
|
func (m *StrAnyMap) GetVarOrSet(key string, value interface{}) *gvar.Var {
|
|
return gvar.New(m.GetOrSet(key, value))
|
|
}
|
|
|
|
// GetVarOrSetFunc returns a Var with result from GetOrSetFunc.
|
|
// The returned Var is un-concurrent safe.
|
|
func (m *StrAnyMap) GetVarOrSetFunc(key string, f func() interface{}) *gvar.Var {
|
|
return gvar.New(m.GetOrSetFunc(key, f))
|
|
}
|
|
|
|
// GetVarOrSetFuncLock returns a Var with result from GetOrSetFuncLock.
|
|
// The returned Var is un-concurrent safe.
|
|
func (m *StrAnyMap) GetVarOrSetFuncLock(key string, f func() interface{}) *gvar.Var {
|
|
return gvar.New(m.GetOrSetFuncLock(key, f))
|
|
}
|
|
|
|
// SetIfNotExist sets `value` to the map if the `key` does not exist, and then returns true.
|
|
// It returns false if `key` exists, and `value` would be ignored.
|
|
func (m *StrAnyMap) SetIfNotExist(key string, value interface{}) bool {
|
|
if !m.Contains(key) {
|
|
m.doSetWithLockCheck(key, value)
|
|
return true
|
|
}
|
|
return false
|
|
}
|
|
|
|
// SetIfNotExistFunc sets value with return value of callback function `f`, and then returns true.
|
|
// It returns false if `key` exists, and `value` would be ignored.
|
|
func (m *StrAnyMap) SetIfNotExistFunc(key string, f func() interface{}) bool {
|
|
if !m.Contains(key) {
|
|
m.doSetWithLockCheck(key, f())
|
|
return true
|
|
}
|
|
return false
|
|
}
|
|
|
|
// SetIfNotExistFuncLock sets value with return value of callback function `f`, and then returns true.
|
|
// It returns false if `key` exists, and `value` would be ignored.
|
|
//
|
|
// SetIfNotExistFuncLock differs with SetIfNotExistFunc function is that
|
|
// it executes function `f` with mutex.Lock of the hash map.
|
|
func (m *StrAnyMap) SetIfNotExistFuncLock(key string, f func() interface{}) bool {
|
|
if !m.Contains(key) {
|
|
m.doSetWithLockCheck(key, f)
|
|
return true
|
|
}
|
|
return false
|
|
}
|
|
|
|
// Removes batch deletes values of the map by keys.
|
|
func (m *StrAnyMap) Removes(keys []string) {
|
|
m.mu.Lock()
|
|
if m.data != nil {
|
|
for _, key := range keys {
|
|
delete(m.data, key)
|
|
}
|
|
}
|
|
m.mu.Unlock()
|
|
}
|
|
|
|
// Remove deletes value from map by given `key`, and return this deleted value.
|
|
func (m *StrAnyMap) Remove(key string) (value interface{}) {
|
|
m.mu.Lock()
|
|
if m.data != nil {
|
|
var ok bool
|
|
if value, ok = m.data[key]; ok {
|
|
delete(m.data, key)
|
|
}
|
|
}
|
|
m.mu.Unlock()
|
|
return
|
|
}
|
|
|
|
// Keys returns all keys of the map as a slice.
|
|
func (m *StrAnyMap) Keys() []string {
|
|
m.mu.RLock()
|
|
var (
|
|
keys = make([]string, len(m.data))
|
|
index = 0
|
|
)
|
|
for key := range m.data {
|
|
keys[index] = key
|
|
index++
|
|
}
|
|
m.mu.RUnlock()
|
|
return keys
|
|
}
|
|
|
|
// Values returns all values of the map as a slice.
|
|
func (m *StrAnyMap) Values() []interface{} {
|
|
m.mu.RLock()
|
|
var (
|
|
values = make([]interface{}, len(m.data))
|
|
index = 0
|
|
)
|
|
for _, value := range m.data {
|
|
values[index] = value
|
|
index++
|
|
}
|
|
m.mu.RUnlock()
|
|
return values
|
|
}
|
|
|
|
// Contains checks whether a key exists.
|
|
// It returns true if the `key` exists, or else false.
|
|
func (m *StrAnyMap) Contains(key string) bool {
|
|
var ok bool
|
|
m.mu.RLock()
|
|
if m.data != nil {
|
|
_, ok = m.data[key]
|
|
}
|
|
m.mu.RUnlock()
|
|
return ok
|
|
}
|
|
|
|
// Size returns the size of the map.
|
|
func (m *StrAnyMap) Size() int {
|
|
m.mu.RLock()
|
|
length := len(m.data)
|
|
m.mu.RUnlock()
|
|
return length
|
|
}
|
|
|
|
// IsEmpty checks whether the map is empty.
|
|
// It returns true if map is empty, or else false.
|
|
func (m *StrAnyMap) IsEmpty() bool {
|
|
return m.Size() == 0
|
|
}
|
|
|
|
// Clear deletes all data of the map, it will remake a new underlying data map.
|
|
func (m *StrAnyMap) Clear() {
|
|
m.mu.Lock()
|
|
m.data = make(map[string]interface{})
|
|
m.mu.Unlock()
|
|
}
|
|
|
|
// Replace the data of the map with given `data`.
|
|
func (m *StrAnyMap) Replace(data map[string]interface{}) {
|
|
m.mu.Lock()
|
|
m.data = data
|
|
m.mu.Unlock()
|
|
}
|
|
|
|
// LockFunc locks writing with given callback function `f` within RWMutex.Lock.
|
|
func (m *StrAnyMap) LockFunc(f func(m map[string]interface{})) {
|
|
m.mu.Lock()
|
|
defer m.mu.Unlock()
|
|
f(m.data)
|
|
}
|
|
|
|
// RLockFunc locks reading with given callback function `f` within RWMutex.RLock.
|
|
func (m *StrAnyMap) RLockFunc(f func(m map[string]interface{})) {
|
|
m.mu.RLock()
|
|
defer m.mu.RUnlock()
|
|
f(m.data)
|
|
}
|
|
|
|
// Flip exchanges key-value of the map to value-key.
|
|
func (m *StrAnyMap) Flip() {
|
|
m.mu.Lock()
|
|
defer m.mu.Unlock()
|
|
n := make(map[string]interface{}, len(m.data))
|
|
for k, v := range m.data {
|
|
n[gconv.String(v)] = k
|
|
}
|
|
m.data = n
|
|
}
|
|
|
|
// Merge merges two hash maps.
|
|
// The `other` map will be merged into the map `m`.
|
|
func (m *StrAnyMap) Merge(other *StrAnyMap) {
|
|
m.mu.Lock()
|
|
defer m.mu.Unlock()
|
|
if m.data == nil {
|
|
m.data = other.MapCopy()
|
|
return
|
|
}
|
|
if other != m {
|
|
other.mu.RLock()
|
|
defer other.mu.RUnlock()
|
|
}
|
|
for k, v := range other.data {
|
|
m.data[k] = v
|
|
}
|
|
}
|
|
|
|
// String returns the map as a string.
|
|
func (m *StrAnyMap) String() string {
|
|
if m == nil {
|
|
return ""
|
|
}
|
|
b, _ := m.MarshalJSON()
|
|
return string(b)
|
|
}
|
|
|
|
// MarshalJSON implements the interface MarshalJSON for json.Marshal.
|
|
func (m StrAnyMap) MarshalJSON() ([]byte, error) {
|
|
m.mu.RLock()
|
|
defer m.mu.RUnlock()
|
|
return json.Marshal(m.data)
|
|
}
|
|
|
|
// UnmarshalJSON implements the interface UnmarshalJSON for json.Unmarshal.
|
|
func (m *StrAnyMap) UnmarshalJSON(b []byte) error {
|
|
m.mu.Lock()
|
|
defer m.mu.Unlock()
|
|
if m.data == nil {
|
|
m.data = make(map[string]interface{})
|
|
}
|
|
if err := json.UnmarshalUseNumber(b, &m.data); err != nil {
|
|
return err
|
|
}
|
|
return nil
|
|
}
|
|
|
|
// UnmarshalValue is an interface implement which sets any type of value for map.
|
|
func (m *StrAnyMap) UnmarshalValue(value interface{}) (err error) {
|
|
m.mu.Lock()
|
|
defer m.mu.Unlock()
|
|
m.data = gconv.Map(value)
|
|
return
|
|
}
|
|
|
|
// DeepCopy implements interface for deep copy of current type.
|
|
func (m *StrAnyMap) DeepCopy() interface{} {
|
|
if m == nil {
|
|
return nil
|
|
}
|
|
m.mu.RLock()
|
|
defer m.mu.RUnlock()
|
|
data := make(map[string]interface{}, len(m.data))
|
|
for k, v := range m.data {
|
|
data[k] = deepcopy.Copy(v)
|
|
}
|
|
return NewStrAnyMapFrom(data, m.mu.IsSafe())
|
|
}
|
|
|
|
// IsSubOf checks whether the current map is a sub-map of `other`.
|
|
func (m *StrAnyMap) IsSubOf(other *StrAnyMap) bool {
|
|
if m == other {
|
|
return true
|
|
}
|
|
m.mu.RLock()
|
|
defer m.mu.RUnlock()
|
|
other.mu.RLock()
|
|
defer other.mu.RUnlock()
|
|
for key, value := range m.data {
|
|
otherValue, ok := other.data[key]
|
|
if !ok {
|
|
return false
|
|
}
|
|
if otherValue != value {
|
|
return false
|
|
}
|
|
}
|
|
return true
|
|
}
|
|
|
|
// Diff compares current map `m` with map `other` and returns their different keys.
|
|
// The returned `addedKeys` are the keys that are in map `m` but not in map `other`.
|
|
// The returned `removedKeys` are the keys that are in map `other` but not in map `m`.
|
|
// The returned `updatedKeys` are the keys that are both in map `m` and `other` but their values and not equal (`!=`).
|
|
func (m *StrAnyMap) Diff(other *StrAnyMap) (addedKeys, removedKeys, updatedKeys []string) {
|
|
m.mu.RLock()
|
|
defer m.mu.RUnlock()
|
|
other.mu.RLock()
|
|
defer other.mu.RUnlock()
|
|
|
|
for key := range m.data {
|
|
if _, ok := other.data[key]; !ok {
|
|
removedKeys = append(removedKeys, key)
|
|
} else if !reflect.DeepEqual(m.data[key], other.data[key]) {
|
|
updatedKeys = append(updatedKeys, key)
|
|
}
|
|
}
|
|
for key := range other.data {
|
|
if _, ok := m.data[key]; !ok {
|
|
addedKeys = append(addedKeys, key)
|
|
}
|
|
}
|
|
return
|
|
}
|