是否有通用的方法来镜像一对(pair<A,B> 到 pair<B,A>)?

Is there generic way to mirror a pair (pair<A,B> to pair<B,A>)?

例如,要将 pair < int , float > 镜像到 pair < float , int >,我可以创建这样的模板函数:

template<class AB,class BA>
void mirror(const AB& ab,BA& ba){
    ba.first=ab.second;
    ba.second=ab.first;
}

int main(){
    pair<int,float> ab;
    ab.first=3;
    ab.second=2.0;
    pair<float,int> ba;
    mirror<decltype(ab),decltype(ba)>(ab,ba);
    printf("%d\n",ba.second);
    return 0;
}

但是这个方法不能处理一对中的一对,例如:

pair < bool , pair< int , float > >pair < pair < float , int > , bool >:

pair<bool,pair<int,float> > a_bc;
pair<pair<float,int>,bool> cb_a;
mirror<decltype(a_bc),decltype(cb_a)>(a_bc,cb_a);

pair < pair < A , B >, pair < C , D > >pair < pair < D , C > , pair< B , A > >:

pair<pair<A,B>,pair<C,D> > ab_cd;
pair<pair<D,C>,pair<B,A> > dc_ba;
mirror<decltype(ab_cd),decltype(dc_ba)>(ab_cd,dc_ba)

是否可以编写镜像模板函数(例如:2个镜像函数模板,一个用于配对,另一个用于非配对,然后使用递归)函数来处理上述所有情况?

您可以在 pair class 中实施,例如

pair<B, A> swap() {
    pair<B, A> tmp;
    tmp->first = this->second;
    tmp->second = this->first;
    return tmp;
}

并在需要时调用它。

template<typename T1, typename T2, typename S1, typename S2> std::pair<std::pair<S2, S1>, std::pair<T2, T1>> 
    mirror(const std::pair<std::pair<T1, T2>, std::pair<S1, S2>>& p)
{
    return std::pair<std::pair<S2, S1>, std::pair<T2, T1>>(mirror(p.second), 
                                                           mirror(p.first));
}

template<typename T1, typename T2, typename S> std::pair<S, std::pair<T2, T1>>
    mirror(const std::pair<std::pair<T1, T2>, S>& p)
{
    return std::pair<S, std::pair<T2, T1>>(p.second, mirror(p.first));
}

template<typename T, typename S1, typename S2> std::pair<std::pair<S2, S1>, T> 
    mirror(const std::pair<T, std::pair<S1, S2>>& p)
{
    return std::pair<std::pair<S2, S1>, T>(mirror(p.second), p.first);
}

template<typename T, typename S> std::pair<S, T> 
    mirror(const std::pair<T, S>& p)
{
    return std::pair<S, T>(p.second, p.first);
}


 int main() {
    pair<bool, pair<int, float> > a_bc;
    pair<pair<float, int>, bool> cb_a = mirror(a_bc);

    pair<pair<int, double>, pair<bool, pair<char, float>>> ab__c_de;
    pair<pair<pair<char, float>, bool>, pair<double, int>> de_c__ab = mirror(ab__c_de);
 }

您可以创建 2 个重载:

template<typename T>
constexpr const T& mirror(const T& t)
{
    return t;
}

template<class A, class B>
constexpr auto mirror(const std::pair<A, B>& p)
{
    return std::make_pair(mirror(p.second), mirror(p.first));
}

Demo

尝试函数模板重载以支持对的嵌套镜像:

template<class AB,class BA>
void mirror(const AB& ab,BA& ba){
    ba = ab;
}
template<class A,class B,class C,class D>
void mirror(const pair<A, B>& a, pair<C, D>& b){
    mirror(a.first, b.second);
    mirror(a.second, b.first);
}

LIVE