虽然已经有正确的答案被发布了,但我想添加一个演示,展示如何干净地完成这个任务:
template<typename A, typename B>
std::pair<B,A> flip_pair(const std::pair<A,B> &p)
{
return std::pair<B,A>(p.second, p.first);
}
template<typename A, typename B>
std::multimap<B,A> flip_map(const std::map<A,B> &src)
{
std::multimap<B,A> dst;
std::transform(src.begin(), src.end(), std::inserter(dst, dst.begin()),
flip_pair<A,B>);
return dst;
}
int main(void)
{
std::map<int, double> src;
...
std::multimap<double, int> dst = flip_map(src);
}
通用关联源(需要C++11)
如果您使用的是一个替代品来作为源关联容器(比如std::unordered_map
),您可以编写一个单独的重载,但最终的操作仍然相同,所以可以使用可变模板参数的通用关联容器来处理任何映射构造:
template<typename A, typename B, template<class,class,class...> class M, class... Args>
std::multimap<B,A> flip_map(const M<A,B,Args...> &src)
{
std::multimap<B,A> dst;
std::transform(src.begin(), src.end(),
std::inserter(dst, dst.begin()),
flip_pair<A,B>);
return dst;
}
这将适用于 std::map
和 std::unordered_map
作为翻转的源。