-
Notifications
You must be signed in to change notification settings - Fork 32
/
Copy pathdict.go
60 lines (48 loc) · 958 Bytes
/
dict.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
package object
import (
"bytes"
"fmt"
"sort"
"strings"
)
type DictPair struct {
Key Object
Value Object
}
type Dict struct {
Pairs map[HashKey]DictPair
offset int
}
func (d *Dict) Type() ObjectType { return DICT_OBJ }
func (d *Dict) Inspect() string {
var out bytes.Buffer
pairs := []string{}
for _, pair := range d.Pairs {
pairs = append(pairs, fmt.Sprintf("%s: %s", pair.Key.Inspect(), pair.Value.Inspect()))
}
out.WriteString("{")
out.WriteString(strings.Join(pairs, ", "))
out.WriteString("}")
return out.String()
}
func (d *Dict) Next() (Object, Object) {
idx := 0
dict := make(map[string]DictPair)
var keys []string
for _, v := range d.Pairs {
dict[v.Key.Inspect()] = v
keys = append(keys, v.Key.Inspect())
}
sort.Strings(keys)
for _, k := range keys {
if d.offset == idx {
d.offset += 1
return dict[k].Key, dict[k].Value
}
idx += 1
}
return nil, nil
}
func (d *Dict) Reset() {
d.offset = 0
}