GoFrame入门教程 GoFrame gtree-方法介绍

2024-02-25 开发教程 GoFrame入门教程匿名 3℃

以下常用方法列表，文档更新可能滞后于代码新特性，更多的方法及示例请参考代码文档：https://pkg.go.dev/github.com/gogf/gf/v2/container/gtree

NewBTree

说明：NewBTree使用m(最大子节点数量)和自定义的比较方法创建BTree。参数safe用于指定是否使用并发安全的tree，默认情况下为false。
注意：参数m必须大于等于3，否则会panic。
格式：

NewBTree(m int, comparator func(v1, v2 interface{}) int, safe ...bool) *BTree

示例：

func ExampleNewBTree() {
	bTree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		bTree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(bTree.Map())
	// Output:
	// map[key0:val0 key1:val1 key2:val2 key3:val3 key4:val4 key5:val5]
}

NewBTreeFrom

说明：NewBTreeFrom使用m(最大子节点数量)，自定义的比较方法和类型为map[interface{}]interface{}的data创建BTree。参数safe用于指定是否使用并发安全的tree，默认情况下为false。
注意：参数m必须大于等于3，否则会panic。
格式：

NewBTreeFrom(m int, comparator func(v1, v2 interface{}) int, data map[interface{}]interface{}, safe ...bool) *BTree

示例：

func ExampleNewBTreeFrom() {
	bTree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		bTree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	otherBTree := gtree.NewBTreeFrom(3, gutil.ComparatorString, bTree.Map())
	fmt.Println(otherBTree.Map())
	// Output:
	// map[key0:val0 key1:val1 key2:val2 key3:val3 key4:val4 key5:val5]
}

Clone

说明：clone返回一个值为当前tree值的副本的新BTree。
格式：

Clone() *BTree

示例：

func ExampleBTree_Clone() {
	b := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		b.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	tree := b.Clone()
	fmt.Println(tree.Map())
	fmt.Println(tree.Size())
	// Output:
	// map[key0:val0 key1:val1 key2:val2 key3:val3 key4:val4 key5:val5]
	// 6
}

Set

说明：Set为tree设置key/value。
格式：

Set(key interface{}, value interface{})

示例：

func ExampleBTree_Set() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.Map())
	fmt.Println(tree.Size())
	// Output:
	// map[key0:val0 key1:val1 key2:val2 key3:val3 key4:val4 key5:val5]
	// 6
}

Sets

说明：Sets为tree批量设置key/value。
格式：

Sets(data map[interface{}]interface{})

示例：

func ExampleBTree_Sets() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	tree.Sets(map[interface{}]interface{}{
		"key1": "val1",
		"key2": "val2",
	})
	fmt.Println(tree.Map())
	fmt.Println(tree.Size())
	// Output:
	// map[key1:val1 key2:val2]
	// 2
}

Get

说明：Get返回参数key对应的值value，如key不存在，则返回Nil。
格式：

Get(key interface{}) (value interface{})

示例：

func ExampleBTree_Get() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.Get("key1"))
	fmt.Println(tree.Get("key10"))
	// Output:
	// val1
	// <nil>
}

GetOrSet

说明：GetOrSet如key存在，则返回value，如key不存在，使用key和value设置键值，然后返回该值。
格式：

GetOrSet(key interface{}, value interface{}) interface{}

示例：

func ExampleBTree_GetOrSet() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.GetOrSet("key1", "newVal1"))
	fmt.Println(tree.GetOrSet("key6", "val6"))
	// Output:
	// val1
	// val6
}

GetOrSetFunc

说明：GetOrSetFunc如key存在，则返回value，如key不存在，使用key和func f的返回值设置键值，然后返回该值。
格式：

GetOrSetFunc(key interface{}, f func() interface{}) interface{}

示例：

func ExampleBTree_GetOrSetFunc() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.GetOrSetFunc("key1", func() interface{} {
		return "newVal1"
	}))
	fmt.Println(tree.GetOrSetFunc("key6", func() interface{} {
		return "val6"
	}))
	// Output:
	// val1
	// val6
}

GetOrSetFuncLock

说明：GetOrSetFunc如key存在，则返回value，如key不存在，使用key和func f的返回值设置键值，然后返回该值。
注意：GetOrSetFuncLock与GetOrSetFunc函数的不同之处在于它在写锁中执行函数f。
格式：

GetOrSetFuncLock(key interface{}, f func() interface{}) interface{}

示例：

func ExampleBTree_GetOrSetFuncLock() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.GetOrSetFuncLock("key1", func() interface{} {
		return "newVal1"
	}))
	fmt.Println(tree.GetOrSetFuncLock("key6", func() interface{} {
		return "val6"
	}))
	// Output:
	// val1
	// val6
}

GetVar

说明：GetVar根据键名key查询并返回对应的键值，类型为*gvar.Var。
注意：返回的gvar.Var是非并发安全的。
格式：

GetVar(key interface{}) *gvar.Var

示例：

func ExampleBTree_GetVar() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.GetVar("key1").String())
	// Output:
	// val1
}

GetVarOrSet

说明：GetVarOrSet使用GetOrSet的结果返回，类型为*gvar.Var。
注意：返回的gvar.Var是非并发安全的。
格式：

GetVarOrSet(key interface{}, value interface{}) *gvar.Var

示例：

func ExampleBTree_GetVarOrSet() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.GetVarOrSet("key1", "newVal1"))
	fmt.Println(tree.GetVarOrSet("key6", "val6"))
	// Output:
	// val1
	// val6
}

GetVarOrSetFunc

说明：GetVarOrSetFunc使用GetOrSetFunc的结果返回，类型为*gvar.Var。
注意：返回的gvar.Var是非并发安全的。
格式：

GetVarOrSetFunc(key interface{}, f func() interface{}) *gvar.Var

示例：

func ExampleBTree_GetVarOrSetFunc() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.GetVarOrSetFunc("key1", func() interface{} {
		return "newVal1"
	}))
	fmt.Println(tree.GetVarOrSetFunc("key6", func() interface{} {
		return "val6"
	}))
	// Output:
	// val1
	// val6
}

GetVarOrSetFuncLock

说明：GetVarOrSetFuncLock使用GetOrSetFuncLock的结果返回，类型为*gvar.Var。
注意：返回的gvar.Var是非并发安全的。
格式：

GetVarOrSetFuncLock(key interface{}, f func() interface{}) *gvar.Var

示例：

func ExampleBTree_GetVarOrSetFuncLock() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.GetVarOrSetFuncLock("key1", func() interface{} {
		return "newVal1"
	}))
	fmt.Println(tree.GetVarOrSetFuncLock("key6", func() interface{} {
		return "val6"
	}))
	// Output:
	// val1
	// val6
}

SetIfNotExist

说明：如果key不存在，则SetIfNotExist为map设置值键值对key/value，并且返回true。如果key存在，则返回false，而value将被忽略。
格式：

SetIfNotExist(key interface{}, value interface{}) bool

示例：

func ExampleBTree_SetIfNotExist() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.SetIfNotExist("key1", "newVal1"))
	fmt.Println(tree.SetIfNotExist("key6", "val6"))
	// Output:
	// false
	// true
}

SetIfNotExistFunc

说明：如果key不存在，则SetIfNotExistFunc设置值为函数f的返回值，并且返回true。如果key存在，则返回false，并且value将被忽略。
格式：

SetIfNotExistFunc(key interface{}, f func() interface{}) bool

示例：

func ExampleBTree_SetIfNotExistFunc() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.SetIfNotExistFunc("key1", func() interface{} {
		return "newVal1"
	}))
	fmt.Println(tree.SetIfNotExistFunc("key6", func() interface{} {
		return "val6"
	}))
	// Output:
	// false
	// true
}

SetIfNotExistFuncLock

说明：如果key不存在，则SetIfNotExistFunc设置值为func c的返回值，然后返回true。如果key存在，则返回false，而value将被忽略。
SetIfNotExistFuncLock与SetIfNotExistFunc函数的不同之处在于它在mutex.Lock中执行函数f。
格式：

SetIfNotExistFuncLock(key interface{}, f func() interface{}) bool

示例：

func ExampleBTree_SetIfNotExistFuncLock() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.SetIfNotExistFuncLock("key1", func() interface{} {
		return "newVal1"
	}))
	fmt.Println(tree.SetIfNotExistFuncLock("key6", func() interface{} {
		return "val6"
	}))
	// Output:
	// false
	// true
}

Contains

说明：Contains检查key在tree中是否存在。如果key存在，则返回true，否则返回false。
格式：

Contains(key interface{}) bool

示例：

func ExampleBTree_Contains() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.Contains("key1"))
	fmt.Println(tree.Contains("key6"))
	// Output:
	// true
	// false
}

Remove

说明：按给定的key从tree中删除value，并返回此删除的value。
格式：

Remove(key interface{}) (value interface{})

示例：

func ExampleBTree_Remove() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.Remove("key1"))
	fmt.Println(tree.Remove("key6"))
	fmt.Println(tree.Map())
	// Output:
	// val1
	// <nil>
	// map[key0:val0 key2:val2 key3:val3 key4:val4 key5:val5]
}

Removes

说明：Removes按给定的key批量删除tree的value。
格式：

Removes(keys []interface{})

示例：

func ExampleBTree_Removes() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	removeKeys := make([]interface{}, 2)
	removeKeys = append(removeKeys, "key1")
	removeKeys = append(removeKeys, "key6")
	tree.Removes(removeKeys)
	fmt.Println(tree.Map())
	// Output:
	// map[key0:val0 key2:val2 key3:val3 key4:val4 key5:val5]
}

IsEmpty

说明：IsEmpty检查tree是否为空。如果tree为空，则返回true，否则返回false。
格式：

IsEmpty() bool

示例：

func ExampleBTree_IsEmpty() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	fmt.Println(tree.IsEmpty())
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.IsEmpty())
	// Output:
	// true
	// false
}

Size

说明：Size返回tree的大小。
格式：

Size() int

示例：

func ExampleBTree_Size() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	fmt.Println(tree.Size())
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.Size())
	// Output:
	// 0
	// 6
}

Keys

说明：Keys按升序返回所有的key。
格式：

Keys() []interface{}

示例：

func ExampleBTree_Keys() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 6; i > 0; i-- {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.Keys())
	// Output:
	// [key1 key2 key3 key4 key5 key6]
}

Values

说明：Values按key的升序返回所有的value。
格式：

Values() []interface{}

示例：

func ExampleBTree_Values() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 6; i > 0; i-- {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.Values())
	// Output:
	// [val1 val2 val3 val4 val5 val6]
}

Map

说明：Map以map的形式返回所有的key/value。
格式：

Map() map[interface{}]interface{}

示例：

func ExampleBTree_Map() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.Map())
	// Output:
	// map[key0:val0 key1:val1 key2:val2 key3:val3 key4:val4 key5:val5]
}

MapStrAny

说明：MapStrAny以map[string]interface{}的形式返回所有的key/value。
格式：

MapStrAny() map[string]interface{}

示例：

func ExampleBTree_MapStrAny() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set(1000+i, "val"+gconv.String(i))
	}
	fmt.Println(tree.MapStrAny())
	// Output:
	// map[1000:val0 1001:val1 1002:val2 1003:val3 1004:val4 1005:val5]
}

Clear

说明：Clear删除tree的所有数据。
格式：

Clear()

示例：

func ExampleBTree_Clear() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set(1000+i, "val"+gconv.String(i))
	}
	fmt.Println(tree.Size())
	tree.Clear()
	fmt.Println(tree.Size())
	// Output:
	// 6
	// 0
}

Replace

说明：Replace用类型为map[interface{}]interface{}的data替换tree的key/value。
格式：

Replace(data map[interface{}]interface{})

示例：

func ExampleBTree_Replace() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.Map())
	data := map[interface{}]interface{}{
		"newKey0": "newVal0",
		"newKey1": "newVal1",
		"newKey2": "newVal2",
	}
	tree.Replace(data)
	fmt.Println(tree.Map())
	// Output:
	// map[key0:val0 key1:val1 key2:val2 key3:val3 key4:val4 key5:val5]
	// map[newKey0:newVal0 newKey1:newVal1 newKey2:newVal2]
}

Height

说明：Height返回tree的高度。
格式：

Height() int

示例：

func ExampleBTree_Height() {
	tree := gtree.NewBTree(3, gutil.ComparatorInt)
	for i := 0; i < 100; i++ {
		tree.Set(i, i)
	}
	fmt.Println(tree.Height())
	// Output:
	// 6
}

Left

说明：Left 返回最左边（最小）的类型为*BTreeEntry的node，如果tree是空的，则返回 nil。
格式：

Left() *BTreeEntry

示例：

func ExampleBTree_Left() {
	tree := gtree.NewBTree(3, gutil.ComparatorInt)
	for i := 1; i < 100; i++ {
		tree.Set(i, i)
	}
	fmt.Println(tree.Left().Key, tree.Left().Value)
	emptyTree := gtree.NewBTree(3, gutil.ComparatorInt)
	fmt.Println(emptyTree.Left())
	// Output:
	// 1 1
	// <nil>
}

Right

说明：Right 返回最右边（最大）的类型为*BTreeEntry的node，如果tree是空的，则返回 nil。
格式：

Right() *BTreeEntry

示例：

func ExampleBTree_Right() {
	tree := gtree.NewBTree(3, gutil.ComparatorInt)
	for i := 1; i < 100; i++ {
		tree.Set(i, i)
	}
	fmt.Println(tree.Right().Key, tree.Right().Value)
	emptyTree := gtree.NewBTree(3, gutil.ComparatorInt)
	fmt.Println(emptyTree.Left())
	// Output:
	// 99 99
	// <nil>
}

String

说明：String返回tree的node显示（用于调试）。
格式：

String() string

示例：

func ExampleBTree_String() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.String())
	// Output:
	// key0
	// key1
	//     key2
	// key3
	//     key4
	//     key5
}

Search

说明：Search使用参数key搜索tree。如果找到key，则返回其对应的键值，并且返回参数found为true，否则为false。
格式：

Search(key interface{}) (value interface{}, found bool)

示例：

func ExampleBTree_Search() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	fmt.Println(tree.Search("key0"))
	fmt.Println(tree.Search("key6"))
	// Output:
	// val0 true
	// <nil> false
}

Print

说明：Print将tree打印到标准输出。
格式：

Print()

示例：

func ExampleBTree_Print() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	tree.Print()
	// Output:
	// key0
	// key1
	//     key2
	// key3
	//     key4
	//     key5
}

Iterator

说明：Iterator 等同于 IteratorAsc 。
格式：

Iterator(f func(key, value interface{}) bool)

示例：

func ExampleBTree_Iterator() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 10; i++ {
		tree.Set(i, 10-i)
	}
	var totalKey, totalValue int
	tree.Iterator(func(key, value interface{}) bool {
		totalKey += key.(int)
		totalValue += value.(int)
		return totalValue < 20
	})
	fmt.Println("totalKey:", totalKey)
	fmt.Println("totalValue:", totalValue)
	// Output:
	// totalKey: 3
	// totalValue: 27
}

IteratorFrom

说明：IteratorFrom 等同于 IteratorAscFrom 。
格式：

IteratorFrom(key interface{}, match bool, f func(key, value interface{}) bool)

示例：

func ExampleBTree_IteratorFrom() {
	m := make(map[interface{}]interface{})
	for i := 1; i <= 5; i++ {
		m[i] = i * 10
	}
	tree := gtree.NewBTreeFrom(3, gutil.ComparatorInt, m)
	tree.IteratorFrom(1, true, func(key, value interface{}) bool {
		fmt.Println("key:", key, ", value:", value)
		return true
	})
	// Output:
	// key: 1 , value: 10
	// key: 2 , value: 20
	// key: 3 , value: 30
	// key: 4 , value: 40
	// key: 5 , value: 50
}

IteratorAsc

说明：IteratorAsc使用自定义回调函数f以只读方式按升序迭代tree。如果f返回true，则继续迭代，返回false则停止。
格式：

IteratorAsc(f func(key, value interface{}) bool)

示例：

func ExampleBTree_IteratorAsc() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 10; i++ {
		tree.Set(i, 10-i)
	}
	tree.IteratorAsc(func(key, value interface{}) bool {
		fmt.Println("key:", key, ", value:", value)
		return true
	})
	// Output:
	// key: 0 , value: 10
	// key: 1 , value: 9
	// key: 2 , value: 8
	// key: 3 , value: 7
	// key: 4 , value: 6
	// key: 5 , value: 5
	// key: 6 , value: 4
	// key: 7 , value: 3
	// key: 8 , value: 2
	// key: 9 , value: 1
}

IteratorAscFrom

说明：IteratorAscFrom使用自定义回调函数f以只读方式按升序迭代tree。参数 key 指定从哪个key开始迭代。参数match为true时，从key完全匹配时开始迭代，否则使用索引搜索迭代。如果f返回true，则继续迭代，返回false则停止。
格式：

IteratorAscFrom(key interface{}, match bool, f func(key, value interface{}) bool)

示例：

func ExampleBTree_IteratorAscFrom_Normal() {
	m := make(map[interface{}]interface{})
	for i := 1; i <= 5; i++ {
		m[i] = i * 10
	}
	tree := gtree.NewBTreeFrom(3, gutil.ComparatorInt, m)
	tree.IteratorAscFrom(1, true, func(key, value interface{}) bool {
		fmt.Println("key:", key, ", value:", value)
		return true
	})
	// Output:
	// key: 1 , value: 10
	// key: 2 , value: 20
	// key: 3 , value: 30
	// key: 4 , value: 40
	// key: 5 , value: 50
}

func ExampleBTree_IteratorAscFrom_NoExistKey() {
	m := make(map[interface{}]interface{})
	for i := 1; i <= 5; i++ {
		m[i] = i * 10
	}
	tree := gtree.NewBTreeFrom(3, gutil.ComparatorInt, m)
	tree.IteratorAscFrom(0, true, func(key, value interface{}) bool {
		fmt.Println("key:", key, ", value:", value)
		return true
	})
	// Output:
}

func ExampleBTree_IteratorAscFrom_NoExistKeyAndMatchFalse() {
	m := make(map[interface{}]interface{})
	for i := 1; i <= 5; i++ {
		m[i] = i * 10
	}
	tree := gtree.NewBTreeFrom(3, gutil.ComparatorInt, m)
	tree.IteratorAscFrom(0, false, func(key, value interface{}) bool {
		fmt.Println("key:", key, ", value:", value)
		return true
	})
	// Output:
	// key: 1 , value: 10
	// key: 2 , value: 20
	// key: 3 , value: 30
	// key: 4 , value: 40
	// key: 5 , value: 50
}

IteratorDesc

说明：IteratorDesc使用自定义回调函数f以只读方式按降序迭代tree。如果f返回true，则继续迭代，返回false则停止。
格式：

IteratorDesc(f func(key, value interface{}) bool)

示例：

func ExampleBTree_IteratorDesc() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 10; i++ {
		tree.Set(i, 10-i)
	}
	tree.IteratorDesc(func(key, value interface{}) bool {
		fmt.Println("key:", key, ", value:", value)
		return true
	})
	// Output:
	// key: 9 , value: 1
	// key: 8 , value: 2
	// key: 7 , value: 3
	// key: 6 , value: 4
	// key: 5 , value: 5
	// key: 4 , value: 6
	// key: 3 , value: 7
	// key: 2 , value: 8
	// key: 1 , value: 9
	// key: 0 , value: 10
}

IteratorDescFrom

说明：IteratorDescFrom使用自定义回调函数f以只读方式按降序迭代tree。参数 key指定从哪个key开始迭代。参数match为true时，从key完全匹配时开始迭代，否则使用索引搜索迭代。如果f返回true，则继续迭代，返回false则停止。
格式：

IteratorDescFrom(key interface{}, match bool, f func(key, value interface{}) bool)

示例：

func ExampleBTree_IteratorDescFrom() {
	m := make(map[interface{}]interface{})
	for i := 1; i <= 5; i++ {
		m[i] = i * 10
	}
	tree := gtree.NewBTreeFrom(3, gutil.ComparatorInt, m)
	tree.IteratorDescFrom(5, true, func(key, value interface{}) bool {
		fmt.Println("key:", key, ", value:", value)
		return true
	})
	// Output:
	// key: 5 , value: 50
	// key: 4 , value: 40
	// key: 3 , value: 30
	// key: 2 , value: 20
	// key: 1 , value: 10
}

MarshalJson

说明：MarshalJSON实现json.Marshal的接口。
格式：

MarshalJSON() ([]byte, error)

示例：

func ExampleBTree_MarshalJSON() {
	tree := gtree.NewBTree(3, gutil.ComparatorString)
	for i := 0; i < 6; i++ {
		tree.Set("key"+gconv.String(i), "val"+gconv.String(i))
	}
	bytes, err := json.Marshal(tree)
	if err == nil {
		fmt.Println(gconv.String(bytes))
	}
	// Output:
	// {"key0":"val0","key1":"val1","key2":"val2","key3":"val3","key4":"val4","key5":"val5"}
}

上一节： GoFrame gtree-基本使用

下一节： GoFrame gpool-基本介绍

"GoFrame入门教程"的目录

GoFrame入门教程 GoFrame gtree-方法介绍

NewBTree

NewBTreeFrom

Clone

Set

Sets

Get

GetOrSet

GetOrSetFunc

GetOrSetFuncLock

GetVar

GetVarOrSet

GetVarOrSetFunc

GetVarOrSetFuncLock

SetIfNotExist

SetIfNotExistFunc

SetIfNotExistFuncLock

Contains

Remove

Removes

IsEmpty

Size

Keys

Values

Map

MapStrAny

Clear

Replace

Height

Left

Right

String

Search

Print

Iterator

IteratorFrom

IteratorAsc

IteratorAscFrom

IteratorDesc

IteratorDescFrom

MarshalJson