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

标签 c++ data-structures stl conventions

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

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

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

最佳答案

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

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

关于c++ - 实现自定义的类 STL 数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3078012/

相关文章:

c++ - Linux 上最快的截屏方法

c++ - std::atomics 和 std::lock_guard 或仅 std::lock_guard

c++ - Assimp 加载发射图

JavaScript 二叉搜索树中序遍历返回未定义作为答案的一部分

c++ - C++中Concurrent Queue + map的实现

data-structures - 具有任意长度数据作为键的类似 map 的功能性数据结构?

c++ - 重载函数不编译

c++ - 基于 Qt 的 CD 开膛手的线程构建 block (TBB)?

C++ STL 容器和引用

c++ - STL 容器大小要求