如何在编译时交换可变参数模板的两个参数?

时间:2014-06-11 11:18:51

标签: c++ templates c++11 metaprogramming variadic-templates

我试图在编译时交换可变参数模板的两个参数:

 template<int...Numbers>struct sequence{};

template<size_t first,size_t second>
struct Swap_Pair
{
    const static size_t First = first;
    const static size_t Second = second;
};

template <int...Numbers,class swap_pair>
struct Swap_Data
{
    static std::array<int, sizeof...(Numbers)> data_;//How to swap Numbers base on the pair and store it in data_ ?
};

用例应为:

sequence<1, 2, 3, 4, 5, 6> array;
auto result = Swap_Data < array, Swap_Pair<2, 5> > ::data_;
//result is now std::array which contains 1 2 6 4 5 3 

我无法弄清楚写Swap_Data的正确方法是什么。

如何在编译时交换variadic参数并转换为std :: array进行递归交换?

1 个答案:

答案 0 :(得分:5)

我在评论上发布的链接是我自己实现的std::bind() - 类似元函数的元函数。

我所做的是将bind调用参数从其值(值或占位符)转换为值或该占位符表示的值。

在您的情况下,您可以尝试类似的方法:将序列从占位符(传递给交换的值)映射到序列的相应值。类似的东西:

template<std::size_t I>
struct placeholder{};

using _1 = placeholder<0>;
... //More placeholder aliases

template<typename SEQ , typename... PLACEHOLDERS>
struct swap;

template<std::size_t... Is , std::size_t... Ps>
struct swap<sequence<Is...>,placeholder<Ps>...>
{
    template<typename PLACEhOLDER>
    struct transformation;

    template<std::size_t I>
    struct transformation<placeholder<I>>
    {
        static constexpr const std::size_t result = get<sequence<Is...>,I>::value;
    };

    using result = map<transformation,sequence<Is...>>;
};

其中map是类似于std::transform()的元函数(非常容易编写),get是一个检索序列的第I个元素的元函数(也很容易)。

这可以这样使用:

 using swapped = typename swap<sequence<1,2,3>,_3,_2,_1>::result; //swapped is sequence<3,2,1>