代码之家  ›  专栏  ›  技术社区  ›  Michael Koval

实现自定义类STL数据结构

  •  4
  • Michael Koval  · 技术社区  · 14 年前

    我已经实现并测试了数据结构,现在想让它与STL算法的集合兼容。实现自定义迭代器等的指南。明确地:

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

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

    1 回复  |  直到 14 年前
        1
  •  5
  •   James McNellis    14 年前

    你应该咨询一下 the SGI STL documentation . 它对每个STL组件都有详细的要求,包括 containers iterators .

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