Используя алгоритм сделать "реверс" элемента контейнера map

map<string, int> msi;
map["one"] = 1;
map["two"] = 2;
 
map<int, string> mis;

pair<int, string> rotate_pair(const pair<string, int>& pair)
{
    return make_pair(pair.second, pair.first);  
}
 
std::transform(msi.begin(), msi.end(), mis.begin(), rotate_pair);

template<class T1, class T2> void rotate_map(const T1& map, T2& map2)
{
    for (auto pair : map)
    {
        map2[pair.second] = pair.first;
    }
}

//g++  5.4.0
 
#include <iostream>
#include <map>
#include <algorithm>
 
int main()
{
    std::cout << "Hello, world!\n";
    
    std::map<std::string, int> m1
    {
        { "asd", 1 },
        { "qwe", 2 },
        { "three", 3 }
    };
    
    std::map<int, std::string> m2;
    
    std::transform(m1.begin(), m1.end(), std::inserter(m2, m2.end()), [] (auto p) { return std::make_pair(p.second, p.first); });
    
    for (const auto & it : m2)
    {
        std::cout << it.first << ' ' << it.second << "\n";
    }
}

template<class _Other1,
        class _Other2>
        _Myt& operator=(pair<_Other1, _Other2>&& _Right)
            _NOEXCEPT_OP((is_nothrow_assignable<_Ty1, _Other1&&>::value
                && is_nothrow_assignable<_Ty2, _Other2&&>::value))
        {   // assign from moved compatible pair
        first = _STD forward<_Other1>(_Right.first);
        second = _STD forward<_Other2>(_Right.second);
        return (*this);
        }

pair<int,string> reverse_map2(pair<const string, int>& it)
{
    return make_pair(it.second, it.first);
}
 
map<string, int> msi;
map<int, string> mis;
transform(msi.begin(), msi.end(), inserter(mis,mis.end()), reverse_map2);