有没有像 Loki 的 AssocVector 那样实现但具有 Boost 的 Bimap 功能的可用工具？
我想知道是否有人知道任何库代码具有 Loki 的 AssocVector 提供的性能特征（元素的引用位置，与映射相比每个元素的内存开销更低），但具有 Boost 的 BiMap 功能（能够从关系的双方）？
或者使用 std::pairs 的排序 std::vector 并添加使用该对的任一元素作为键来查找向量的功能是前进的方向吗？
I wonder if anyone is aware of any library code that has the performance characteristics provided by Loki's AssocVector (Locality of reference of the elements, lower per-element memory overhead compared to a map) but with Boost's BiMap functionality (able to query the map from both sides of the relation)?
Or would using a sorted std::vector of std::pairs and adding functionality to lookup the vector using either element of the pair as the key be the way forward?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
这实际上取决于您想快速做什么。
Loki::AssocVector具有 O(n) 插入和删除操作，而boost::bimap当与哈希一起使用时具有 O(1)表。如果您可以在数据结构的一个“视图”上接受 O(n) 次操作，而在另一个“视图”上接受 O(lg n) 次操作，那么您提出的解决方案将可以正常工作并占用很少的内存。如果一个视图上的操作占主导地位，那么对于小型数据集来说，它可能会非常快。您还可以考虑使用 Boost.Intrusive 或
boost::bimap带有专门的分配器。It really depends on what you want to do fast.
Loki::AssocVectorhas O(n) insert and delete, whileboost::bimaphas O(1) when you use it with hash tables. If you can live with O(n) operations on one "view" of your data structure and O(lg n) on the other, then your proposed solution will work fine and take little memory. It may be very fast for small data sets, if operations on one view dominate.You may also consider using Boost.Intrusive or
boost::bimapwith specialized allocators.