mirror of
https://gitee.com/johng/gf.git
synced 2024-12-05 05:37:55 +08:00
106 lines
3.2 KiB
Go
106 lines
3.2 KiB
Go
// Copyright 2017-2019 gf Author(https://github.com/gogf/gf). 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 gtree_test
|
|
|
|
import (
|
|
"github.com/gogf/gf/g/container/gtree"
|
|
"github.com/gogf/gf/g/test/gtest"
|
|
"github.com/gogf/gf/g/util/gutil"
|
|
"testing"
|
|
)
|
|
|
|
func getValue() interface{} {
|
|
return 3
|
|
}
|
|
|
|
func Test_RedBlackTree_Basic(t *testing.T) {
|
|
gtest.Case(t, func() {
|
|
m := gtree.NewRedBlackTree(gutil.ComparatorString)
|
|
m.Set("key1", "val1")
|
|
gtest.Assert(m.Keys(), []interface{}{"key1"})
|
|
|
|
gtest.Assert(m.Get("key1"), "val1")
|
|
gtest.Assert(m.Size(), 1)
|
|
gtest.Assert(m.IsEmpty(), false)
|
|
|
|
gtest.Assert(m.GetOrSet("key2", "val2"), "val2")
|
|
gtest.Assert(m.SetIfNotExist("key2", "val2"), false)
|
|
|
|
gtest.Assert(m.SetIfNotExist("key3", "val3"), true)
|
|
|
|
gtest.Assert(m.Remove("key2"), "val2")
|
|
gtest.Assert(m.Contains("key2"), false)
|
|
|
|
gtest.AssertIN("key3", m.Keys())
|
|
gtest.AssertIN("key1", m.Keys())
|
|
gtest.AssertIN("val3", m.Values())
|
|
gtest.AssertIN("val1", m.Values())
|
|
|
|
m.Flip()
|
|
gtest.Assert(m.Map(), map[interface{}]interface{}{"val3": "key3", "val1": "key1"})
|
|
|
|
m.Clear()
|
|
gtest.Assert(m.Size(), 0)
|
|
gtest.Assert(m.IsEmpty(), true)
|
|
|
|
m2 := gtree.NewRedBlackTreeFrom(gutil.ComparatorString, map[interface{}]interface{}{1: 1, "key1": "val1"})
|
|
gtest.Assert(m2.Map(), map[interface{}]interface{}{1: 1, "key1": "val1"})
|
|
})
|
|
}
|
|
func Test_RedBlackTree_Set_Fun(t *testing.T) {
|
|
m := gtree.NewRedBlackTree(gutil.ComparatorString)
|
|
m.GetOrSetFunc("fun", getValue)
|
|
m.GetOrSetFuncLock("funlock", getValue)
|
|
gtest.Assert(m.Get("funlock"), 3)
|
|
gtest.Assert(m.Get("fun"), 3)
|
|
m.GetOrSetFunc("fun", getValue)
|
|
gtest.Assert(m.SetIfNotExistFunc("fun", getValue), false)
|
|
gtest.Assert(m.SetIfNotExistFuncLock("funlock", getValue), false)
|
|
}
|
|
|
|
func Test_RedBlackTree_Batch(t *testing.T) {
|
|
m := gtree.NewRedBlackTree(gutil.ComparatorString)
|
|
m.Sets(map[interface{}]interface{}{1: 1, "key1": "val1", "key2": "val2", "key3": "val3"})
|
|
gtest.Assert(m.Map(), map[interface{}]interface{}{1: 1, "key1": "val1", "key2": "val2", "key3": "val3"})
|
|
m.Removes([]interface{}{"key1", 1})
|
|
gtest.Assert(m.Map(), map[interface{}]interface{}{"key2": "val2", "key3": "val3"})
|
|
}
|
|
func Test_RedBlackTree_Iterator(t *testing.T){
|
|
expect := map[interface{}]interface{}{1: 1, "key1": "val1"}
|
|
|
|
m := gtree.NewRedBlackTreeFrom(gutil.ComparatorString, expect)
|
|
m.Iterator(func(k interface{}, v interface{}) bool {
|
|
gtest.Assert(expect[k], v)
|
|
return true
|
|
})
|
|
// 断言返回值对遍历控制
|
|
i := 0
|
|
j := 0
|
|
m.Iterator(func(k interface{}, v interface{}) bool {
|
|
i++
|
|
return true
|
|
})
|
|
m.Iterator(func(k interface{}, v interface{}) bool {
|
|
j++
|
|
return false
|
|
})
|
|
gtest.Assert(i, 2)
|
|
gtest.Assert(j, 1)
|
|
}
|
|
|
|
func Test_RedBlackTree_Clone(t *testing.T) {
|
|
//clone 方法是深克隆
|
|
m := gtree.NewRedBlackTreeFrom(gutil.ComparatorString, map[interface{}]interface{}{1: 1, "key1": "val1"})
|
|
m_clone := m.Clone()
|
|
m.Remove(1)
|
|
//修改原 map,clone 后的 map 不影响
|
|
gtest.AssertIN(1, m_clone.Keys())
|
|
|
|
m_clone.Remove("key1")
|
|
//修改clone map,原 map 不影响
|
|
gtest.AssertIN("key1", m.Keys())
|
|
} |