c++ - 什么是关联容器？

Question

我正在写一篇关于某种新数据结构的论文。此结构包含 (key, value) 对，并支持通过 key 进行快速查找。

我可以在我的论文中称它为关联容器吗？

维基百科包含关联容器的定义 only in the context of C++ .关联容器 的概念是 C++ 的东西吗？

Associative arrays 上的条目似乎更好。它根据 4 种操作定义关联数组:

1. 将对添加到集合中
2. 从集合中移除对
3. 修改现有对的值
4. 查找与特定键关联的值

不幸的是，我找不到对这个定义的很好的引用。你知道我可以引用的任何相关资源吗？

Answer 1

关联容器是任何容器，它不一定使用以语言基数开头的连续整数索引(在大多数基于 C 的语言中为 0，在其他一些语言中为 1)。如果您论文中的数据结构满足该要求，则它是一个关联容器。

一般来说，不要使用维基百科作为学术论文的来源。