实现类似自定义STL的数据结构

Question

我已经实现并测试了数据结构，现在想让它与STL算法集合兼容。实现自定义迭代器等的指南。具体做法是：

• 必须支持的最小操作集是什么？ （例如++，+=，==，!=？）
• 算法需要这些操作的属性吗？

理想情况下，这些答案将成为实现STL兼容数据结构的更大参考的一部分，但我不确定是否存在此类文档。

Answer 1

您应该咨询the SGI STL documentation。它对每个STL组件都有详细要求，包括containers和iterators。

实际上，对于迭代器，有各种类型 - 输入迭代器，输出迭代器，前向迭代器，双向迭代器和随机访问迭代器。每种算法的规范都表明了所需的迭代器类型。