我已经实现并测试了数据结构,现在想让它与 STL 算法集合兼容。实现自定义迭代器等的指南。具体来说:
- 必须支持的最少操作集是什么? (例如
++
、+=
、==
、!=
?) - 这些操作是否具有算法期望的任何属性?
理想情况下,这些答案将成为实现与 STL 兼容的数据结构的更大引用的一部分,但我不确定是否存在这样的文档。
最佳答案
你应该咨询the SGI STL documentation .它对每个 STL 组件都有详细的要求,包括 containers和 iterators .
实际上,对于迭代器,有多种类型——输入迭代器、输出迭代器、前向迭代器、双向迭代器和随机访问迭代器。每种算法的规范都指明了所需迭代器的类型。
关于c++ - 实现自定义的类 STL 数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3078012/