c++ - 在 C++ 中交换映射的键和值

Question

我正在寻找 C++ 中的一个函数，用于交换 map 的内容 ...那是:那些曾经是 key 的现在变成了元素，那些元素现在变成了 key 。你能告诉我这是否有什么问题吗？

Answer 1

正如 Geoffroy 所说，std::map 不允许这种行为。但是，您可能想要使用类似 STL 的容器 Boost.Bimap - 双向映射。

A Bimap is a data structure that represents bidirectional relations between elements of two collections. The container is designed to work as two opposed STL maps. A bimap between a collection X and a collection Y can be viewed as a map from X to Y (this view will be called the left map view) or as a map from Y to X (known as the right map view).