-
Notifications
You must be signed in to change notification settings - Fork 0
/
map.go
85 lines (64 loc) · 1.37 KB
/
map.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
package node
type MapNode struct {
content []Node
}
// panics on len(content) % 2 == 1
func MakeMapNode(content ...Node) MapNode {
if len(content)%2 == 1 {
panic("invalid content size")
}
return MapNode{
content: content,
}
}
func (m MapNode) MapNode() (MapNode, error) {
return m, nil
}
func (n MapNode) Type() Type {
return Content
}
func (n MapNode) Kind() Kind {
return Map
}
func (n MapNode) Content() []Node {
return n.content
}
func (n MapNode) Value() string {
return ""
}
func MapAppend(mapNode MapNode, key, value Node) MapNode {
return MapNode{
content: append(mapNode.Content(), key, value),
}
}
func MapSet(mapNode MapNode, key, value Node) MapNode {
iter := NewIndexedIterator(MakeMapNodeIterator(mapNode.Content()))
for iter.HasNext() {
nextKey, _ := iter.Next()
if nextKey != key {
continue
}
if iter.Index() == len(mapNode.Content())-1 {
return MapNode{
content: append(mapNode.Content(), value),
}
}
mapNode.Content()[iter.Index()+1] = value
return mapNode
}
return MapAppend(mapNode, key, value)
}
func MapSearchByStringKey(mapNode MapNode, searchKey string) int {
iter := NewIndexedIterator(MakeMapNodeIterator(mapNode.Content()))
for iter.HasNext() {
key, _ := iter.Next()
if key.Kind() != String {
continue
}
if key.Value() != searchKey {
continue
}
return iter.Index() + 1
}
return -1
}