mirror of
https://github.com/gopl-zh/gopl-zh.github.com.git
synced 2024-11-05 05:53:45 +00:00
commit
9546b334f6
@ -101,7 +101,7 @@ visitAll := func(items []string) {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
在topsort中,首先对prereqs中的key排序,再调用visitAll。因为prereqs映射的是切片而不是更复杂的map,所以数据的遍历次序是固定的,这意味着你每次运行topsort得到的输出都是一样的。 topsort的输出结果如下:
|
在toposort程序的输出如下所示,它的输出顺序是大多人想看到的固定顺序输出,但是这需要我们多花点心思才能做到。哈希表prepreqs的value是遍历顺序固定的切片,而不再试遍历顺序随机的map,所以我们对prereqs的key值进行排序,保证每次运行toposort程序,都以相同的遍历顺序遍历prereqs。
|
||||||
|
|
||||||
```
|
```
|
||||||
1: intro to programming
|
1: intro to programming
|
||||||
|
Loading…
Reference in New Issue
Block a user