Как реализовать метафункцию C ++, которая работает с парами последовательностей - PullRequest
Новая
       29

Как реализовать метафункцию C ++, которая работает с парами последовательностей

0 голосов
/ 25 сентября 2018

У меня есть эта реализация вычисления поэлементного произведения двух индексных последовательностей 

template<size_t...Is,size_t...Js>
constexpr auto product_sequence_impl( index_sequence<Is...>,
                                      index_sequence<Js...> ) ->
  decltype( index_sequence<(Is*Js)...>() );

template<typename S1, typename S2> using product_sequence = 
decltype( product_sequence_impl( declval<S1>(), declval<S2>() ) );

Это работает так, как задумано, так что когда я запускаю следующий код 

using A = index_sequence<0,1,2>;
using B = index_sequence<3,4,5>;
using C = product_sequence<A,B>;

print_sequence( A{}, cout );
print_sequence( B{}, cout );
print_sequence( C{}, cout );

, я вижу, что получаюжелаемый результат 

[ 0 1 2 ]
[ 3 4 5 ]
[ 0 4 10 ]

Далее я попытался создать метафункцию, которая может применять две пары результатов класса результатов: 

template<template<size_t,size_t> class binary_mfun>
struct binseq_mfun_impl {

  template<size_t...Is, size_t...Js>
  constexpr auto method( index_sequence<Is...>,
                         index_sequence<Js...> ) ->
    decltype( index_sequence<binary_mfun<Is,Js>::value...>() );

  template<typename S1, typename S2>
  using type = decltype( declval<S1>(), declval<S2>() );
};

template<template<size_t,size_t> class binary_mfun, typename S1, typename S2>
using binseq_mfun = typename binseq_mfun_impl<binary_mfun>::template type<S1,S2>;

Где реализация парного продукта равна 

template<size_t I, size_t J> 
struct binary_product { 
  static constexpr size_t value = I*J; 
};

Однако, когда я запускаю этот бит кода 

using D = binseq_mfun<binary_product,A,B>;
print_sequence( D{}, cout );

, я получаю, что D имеет те же значения, что и B.Похоже, что binary_mfun никогда не используется.Я также пытался реализовать это с помощью функционального подхода, но тогда мне неясно, как обрабатывать параметр шаблона шаблона 

template<template<size_t,size_t> typename binary_mfun, size_t...Is, size_t...Js>
constexpr auto binseq_mfun_impl( binary_mfun /*<?,?>*/,
                                 index_sequence<Is...>,
                                 index_sequence<Js...> ) ->
  index_sequence<binary_mfun<Is,Js>::value...>;

template<typename binary_mfun, typename S1, typename S2>
using binseq_mfun = 
decltype(binseq_mfun_impl( declval<binary_mfun>(), 
                           declval<S1>(), 
                           declval<S2>() ) );

1 Ответ

0 голосов
/ 25 сентября 2018

Благодаря комментариям Квентина и Барри, а также пониманию, что method должно быть static, вот полная рабочая версия: 

// Metafunction for binary operations on sequences
template<template<size_t,size_t> class binary_mfun>
struct binseq_mfun_impl {

  template<size_t...Is, size_t...Js>
  static constexpr auto method( index_sequence<Is...>,
                                index_sequence<Js...> ) ->
      index_sequence<binary_mfun<Is,Js>::value...>;

  template<typename S1, typename S2>
  using type = decltype( method( declval<S1>(), declval<S2>() ) );
};

template<template<size_t,size_t> class binary_mfun, typename S1, typename S2>
using binseq_mfun = typename binseq_mfun_impl<binary_mfun>::template type<S1,S2>;   

// Example binary function
template<size_t I, size_t J> 
struct binary_product { static constexpr size_t value = I*J; };

// Example usage
using A = index_sequence<0,1,2>;
using B = index_sequence<3,4,5>;
using C = binseq_mfun<binary_product,A,B>;   // Has values 0,4,10
...