寻找一个stl multimap类容器,允许按值查找键
Looking for a stl multimap like container that allows looking for a key by value
我需要查找特定元素的键。它不需要非常快,但应该比遍历所有值要好。
特别地,这是我的问题空间:
- 每键多个值
- 快速查找键
- 插入/删除速度不重要
- 键查找值优于O(n)
有没有人知道在这种情况下有用的数据结构,或者只是把地图和multimap放在一起会更好?
解决。实际上,我最后也要求用户提供密钥。从oo的角度来看,这是一个糟糕的解决方案,但从性能的角度来看,速度要快得多。因为我需要查找的方法有一个value参数,所以用户可以将键存储在值旁边。
Boost.Multi-Index。
MultiIndex就是你需要的
相关文章:
- 按值捕获引用时出现非常量
- 按值 C++ 返回时进行双倍移动
- 为什么默认复制函数在按值发送参数时不调用?
- 何时应通过引用传递矢量参数而不是按值传递矢量参数?
- 有没有办法按值将纯抽象类的所有子类传递给 C++ 中的函数?
- 如何使地图按值C++排序
- 从具有按值捕获的 lambda 移动构造 std::函数时,移动构造函数调用两次
- C++类 - 初始化列表 - 递归 - 按值传递
- 将函数参数完美转发到函数指针:按值传递呢?
- 棘手的按值传递和按引用递归问题传递
- c++ lambda:柯里和函数:使用按值捕获与按引用捕获返回不同的结果
- 不同于按值传递和常量引用传递的程序集
- C++ 获取函数在常量引用中按值返回的结果
- 在按值调用 (c++) 中转发构造函数参数
- C++ - 是否可以让子类按值包含包含类?
- 尝试按值对地图进行排序,但出现错误
- 按值在地图中查找 - 方法在速度方面的偏好
- 建议的方法在C 中按键/值对按值进行快速反向查找
- 按 3 整数查找值的有效方法
- 寻找一个stl multimap类容器,允许按值查找键