我想实现一个标准风格的自定义集合数据结构。已经有一个similar question在这个网站上,但是这个人明确询问不使用任何给定的标准功能。
实现应该与标准库的其余部分兼容并提供相同的接口(interface),例如迭代器和类型特征。我应该继承哪个基类以及我的类必须实现什么?
为了提供有关实际数据结构的信息,它是一个 hash map which values are stored continuously在内存中。在内部,我将使用两个 std::vector
和一个 std::unordered_map
。
最佳答案
Which base class should I inherit from
没有。标准容器不是多态的;它们的接口(interface)要求是根据必须支持的表达式非正式指定的。 (将来,它们可能会被正式指定为“概念”;但这还不是语言的一部分。)
what does my class have to implement?
请参阅 C++ 标准的 [container.requirements] 部分(当前为 C++11 的第 23.2 部分);特别是指定各种容器类型必须支持的操作的表。作为 HashMap ,它应该支持“无序关联容器”的要求。
关于c++ - 如何在 C++ 中实现自定义标准集合?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22299338/