Flip map key-value pair

Question

我有一个Map。我想要翻转键和值，这样就不是原来的Map了。基本上，第一个Map的值将成为第二个Map的键。我该如何做？

示例Map：

1 - 1.0
2 - 2.0

翻转后

1.0 - 1
2.0 - 2

- Richard

Answer 1

我所知道的最简单的方法是创建一个类型翻转的新地图，然后迭代旧地图并将每个键值对反向添加。

例如，

map<int, float> if_map;

// insert some items into if_map
if_map[1] = 43.11;
if_map[44] = -13421.438;

map<float, int> reversed;

for (map<int, float>::iterator i = if_map.begin(); i != if_map.end(); ++i)
    reversed[i->second] = i->first;

- Seth Carnegie

---

如果原始映射是一对一的，则此答案有效。如果不是，则此代码将导致部分信息丢失。要解决此问题，请使用Boost.bimap，如Asha所建议的，或将结果返回为“vector<pair>”。 - rwong

或者，将翻转后的地图存储在 std::multimap 中。 - strickli

Answer 2

#include<iostream>
#include<map>
#include<algorithm>

using namespace std;

template<typename A, typename B>
pair<B,A> flip_pair(const pair<A,B> &p)
{
    return pair<B,A>(p.second, p.first);
}

template<typename A, typename B>
map<B,A> flip_map(const map<A,B> &src)
{
    map<B,A> dst;
    transform(src.begin(), src.end(), inserter(dst, dst.begin()), 
                   flip_pair<A,B>);
    return dst;
}

int main(void)
{
  std::map<char, int> src;

  src['a'] = 10;
  src['b'] = 20;
  src['c'] = 160;
  src['d'] = 110;
  src['e'] = 0;

  std::map<int, char> dst = flip_map(src);

  map<int, char>::iterator it;
  for(it=dst.begin(); it!=dst.end(); it++) {
    cout << it->first << " : " << it->second << endl;
  }
}

- Krishnachandra Sharma

Answer 3

for (auto i=normal.begin(); i!=normal.end(); ++i)
    flipped[i->second] = i->first;

- Benjamin Lindley

---

生成的翻转映射应该是一个std::multimap，否则重复的值将覆盖键，导致数据丢失（这可能是所期望的结果？） - strickli

Answer 4

如果您希望进行双向查找，那么可以使用Boost.bimap。请参考此链接。

- Asha