c++ - 如何在 C++ 中实现自定义标准集合？

Question

我想实现一个标准风格的自定义集合数据结构。已经有一个similar question在这个网站上，但是这个人明确询问不使用任何给定的标准功能。

实现应该与标准库的其余部分兼容并提供相同的接口(interface)，例如迭代器和类型特征。我应该继承哪个基类以及我的类必须实现什么？

为了提供有关实际数据结构的信息，它是一个 hash map which values are stored continuously在内存中。在内部，我将使用两个 std::vector 和一个 std::unordered_map。

Answer 1

Which base class should I inherit from

没有。标准容器不是多态的；它们的接口(interface)要求是根据必须支持的表达式非正式指定的。 (将来，它们可能会被正式指定为“概念”；但这还不是语言的一部分。)

what does my class have to implement?

请参阅 C++ 标准的 [container.requirements] 部分(当前为 C++11 的第 23.2 部分)；特别是指定各种容器类型必须支持的操作的表。作为 HashMap ，它应该支持“无序关联容器”的要求。