c++ - 在 std::map 中使用 2 个键

Question

我试图用 2 个键创建一个 std::map。我可以使用 std::pair 或创建一个结构并将其用作键。

在我的软件中，有一个经常被调用的搜索功能。此功能按第一个或第二个键搜索。

如果我在 map 中有大约 1000 个项目，我想如果我想搜索它会花费一些时间。所以我想如果我制作另一个 std::map 保存第二个键并且值是第一个键，那么我可以获取该值并在另一个映射中搜索以获得真正的值。

但我猜这会占用更多内存。这种情况下的最佳选择是什么？

Answer 1

这是您必须解决的工程决策。

只有当您知道 key1 和 key2 键组冲突时，多个映射才有意义(恕我直言)。否则，为什么不将两个键都插入到同一个映射中，每个对应的值都引用您的对象？

你不想复制你的对象，所以你可以把它们放在一个 vector 中，并将 vector 索引作为映射值。或者使用键到指针的映射等。

1k 项并没有那么多，所以我不关心这里的内存使用，但使用映射而不是 unordered_map 可能是一个问题(rb-tree 与哈希表)。

此外，如果您从 map 中删除项目，则需要能够同时删除两个键，因此请务必考虑到这一点。