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

Question

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

• 必须支持的最低操作集是什么？(例如++，+=，==，!=?)
• 算法所期望的这些操作有什么属性吗？

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

Answer 1

你应该咨询SGI STL文档。它对每个STL组件都有详细的需求，包括容器和迭代器。

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