cob*_*bie 7 algorithm containers go data-structures
我试图熟悉Go,所以试图实现一些搜索功能,但查看容器类型的文档,内置类型都没有实现一个contains方法.我错过了什么,如果不是我如何测试会员资格？我是否必须实现自己的方法,或者我必须遍历所有元素.如果是这样的话,在容器类型中省略这种基本方法背后的理由是什么？
标准库的容器类型要求您在拉出元素时键入断言.容器本身无法对成员资格进行测试,因为他们不知道它们包含的类型,也无法进行比较.
Ric Szopa的跳过列表实现可能是您正在寻找的.它有一个Set类型,它实现了Contains方法.
https://github.com/ryszard/goskiplist
我一直在生产中使用它,我很满意.
| 归档时间： |
|
| 查看次数： |
395 次 |
| 最近记录： |