问题标签 [bimap]

在以下代码中：

我怎样才能摆脱编译错误？是不是可以访问正确的视图operator[]？

我想要一个“符号字母表”有一个带有弱/软引用的双向映射。类似于 Apache 的 Common BidiMap（或 Guava 的BiMap），具有类似WeakMap的界面。

一个解决方案是使用BiMap<WeakReference<K>,V>和偶尔清理条目，但这不是最佳的。有什么建议么？

我需要实现一个键值数据结构，在 O(lgn) 或 O(1)中搜索唯一键并在 O(1) 中获取最大值。我在考虑

请注意，我的键值数据集中没有重复键。但是，两个键可能具有相同的值。因此我使用 multiset 来存储值。

我需要经常插入/删除/更新键值对

听起来怎么样？

我有以下 BiMap 集合：

这些是我目前拥有的 4 个总收藏中的 2 个。所有 4 个集合共享相同的键，但值不同。

我的问题是：当我有一个 accessIds 键时，如何确保我可以得到？merchant 2FOO

在有人指出这两个集合实际上并不共享相同的键之前，请记住 BiMap 强制执行唯一值，因此我无法"BAR","accessId 1"在集合中列出。

我不相信 BiMap 是正确的集合，但我确实使用了它的inverse()方法。如果有更适合的集合（或我忽略的其他方法），请告诉我。

仅供参考：我将 Guava-14.0-rc1 用于 BiMap 集合。

在我的程序中有一些用户和他们的客户。我有用户及其关联客户的列表。

例子

一些客户端在用户列表中很常见。

我想对用户进行反向层次结构的客户端。如果任何客户端有任何更新，那么它只会发送给与客户端关联的那些用户。

请建议我应该使用哪种数据结构 map、multimap、boost::bimap、multiset

我有一个具有重复值的地图。我现在想在不遍历所有 Map.Entries 的情况下使用 value 获取密钥。我在地图中有 500 多个条目。我不想每次都迭代整个地图。

我想到了使用谷歌收藏的 BiMap。但是，BiMap 不支持重复键。任何人都可以建议可以使用哪些其他第三方库来解决这个问题？

更新：地图包含重复值，它是从包含键值对的文本文件中加载的。

我正在审查 Google 的 Guava API 的功能，并且遇到了我在“真实世界编程”体验中没有使用过的数据结构，即 BiMap。这种构造的唯一好处是能够快速检索给定值的键吗？是否存在使用 BiMap 最好地表达解决方案的任何问题？

我正在实现一个boost::bimap并且我正在考虑使用unordered_multiset_of 但unordered_multiset_of需要将一个哈希函数和相等运算符传递给它。而且我做错了。

似乎我的哈希函数和 equal_to 函数给出了错误。我如何解决它？我相信std::equal_to()会自动调用我定义的 == 运算符MyClass，对吧？

我只想问是否boost::bimap提供了一种方法来查找关系bimap？因为我在两边都有一个带有 unordered_multiset 的 bimap，所以我需要一个函数来检查它们是否是两个对象之间的关系。我阅读了一些文档，但没有找到。

为什么这不起作用？并给出编译器错误insert()它找不到任何insert()作为bimap_t::left_value_type参数的东西。

但是boost::bimap<boost::bimaps::set_of<int>, boost::bimaps::vector_of<float> >有效。看起来左边不能是向量。但作为它的双向它应该没关系