有没有同时按键和值排序的关联容器？我想要 C++ 中的这个数据结构。在 Java 中，有方法 containsKey 和 containsValue。我需要在尽可能短的时间内以两种方式(containsKey 和 containsValue)使用此关联数据结构的迭代器。它必须接近 log(n)。
最佳答案
您所描述的听起来很像 Boost.Bimap容器框架，它允许您构建双向映射，让您同样有效地查找键和值。这可能不完全是您要找的东西，但该库经过了充分测试，可能是一个很好的起点。
希望这对您有所帮助!
关于c++ - 按键和值排序的关联容器，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/12170410/