类似地图的容器

Question

我需要一个特殊容器，它类似于两种类型的多重映射：T1和T2：容器中的每个“行”都包含T1和T2。我需要的要求是：

1. 在multimap中快速插入行（T1和T2），O（log n）即可。
2. 快速查询多图中包含T1，O（log n）的所有行即可。
3. 根据多地图中的T1和T2，O（k * log n）快速删除一行，这是不好的。

在Boost或SGI STL库中是否有更好的容器满足这些要求？ 编辑：
如果它对任何人有帮助，则T1为enum，T2为两对int。

Answer 1

您考虑使用std::set吗？

将您的元素用作单个复合键：

• 照常插入和删除。
• 搜索由lower_bound和upper_bound（均为O（log N））的组合覆盖，因为您可以定义对的最小和最大元素。