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

Question

我已经实现并测试了数据结构，现在想使其与STL算法集合兼容。有关实现自定义迭代器和类似内容的指南, 具体包括:

• 必须支持的最小操作集是什么？（例如 ++, +=, ==, !=?）
• 这些操作的属性是否符合算法的要求？

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

- Michael Koval

Answer 1

你应该查阅SGI STL文档。它详细介绍了STL组件的要求，包括容器和迭代器。

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

- James McNellis

---

事实上，SGI STL网站上的分类确实值得参考。另一个选择是（在创建可替换的“插入式”组件时）只需提供与被替换容器相同的接口。 - Matthieu M.

抱歉，链接文档不再可用。是否有其他类似的来源？ - Aldarrion