为其他容器实现std :: rank

时间:2014-06-14 17:21:21

标签: c++ templates c++11 metaprogramming template-meta-programming

说明:

std::rank适用于c样式数组。

所以我为rank实现了类似的std::vector,效果很好:

#include <iostream>
#include <vector>

template<typename Type, Type val>
  struct integral_constant
  {
    static constexpr Type value =val;
  };

  template<typename>
    struct rank
    : public integral_constant<std::size_t, 0> { };

  template<typename Type>
    struct rank< std::vector<Type> >
    : public integral_constant<std::size_t, 1 + rank<Type>::value> { };

    template<class T>
   constexpr size_t vector_dimentions(T)
    {
         return rank<T>::value ;
    }

int main()
{
    std::vector<std::vector<std::vector<int>>> vec;
    std::cout<<vector_dimentions(vec) << '\n';
}

ideone

问题:

现在我想将其概括为其他容器,例如std::list,...

所以我将结构定义更改为:

  template<template<typename>class Container,typename Type>
    struct rank< Container<Type> >
    : public integral_constant<std::size_t, 1 + rank<Type>::value> { };

ideone

但是现在它给出了错误的答案(总是0)!

我认为在这种情况下它不能推断出正确的结构,因为它现在有2个模板参数。这是对的吗 ?!我该如何解决?

1 个答案:

答案 0 :(得分:4)

KerrekSB的帮助下,我找到了解决方案:

template <typename> struct prank : std::integral_constant<std::size_t, 0> {};

template <template <typename...> class C, typename ...Args>
struct prank<C<Args...>>
: std::integral_constant<
    std::size_t,
    1 + prank<typename C<Args...>::value_type>::value> {};

template <typename U, typename V>
struct prank<std::pair<U, V>>
: std::integral_constant<std::size_t, 1 + prank<V>::value> {};

template <typename... Args>
struct prank<std::tuple<Args...>>
: std::integral_constant<std::size_t, 1> {};

template <typename T,typename... Args>
struct prank<std::tuple<T,Args...>>
: std::integral_constant<std::size_t, prank<T>::value+prank<std::tuple<Args...>>::value> {};

ideone