递归可变参数模板,用于打印参数包的内容

Question

如何创建递归可变参数模板以打印出参数包的内容？我正在尝试这个,但它无法编译:

template <typename First, typename ...Args>
std::string type_name () {
    return std::string(typeid(First).name()) + " " + type_name<Args...>();
}
std::string type_name () {
    return "";
}

我该如何结束递归？

Answer 1

实际上有一种非常优雅的方式来结束递归:

template <typename Last>
std::string type_name () {
    return std::string(typeid(Last).name());
}

template <typename First, typename Second, typename ...Rest>
std::string type_name () {
    return std::string(typeid(First).name()) + " " + type_name<Second, Rest...>();
}

我最初尝试过template <typename Last>,template <typename First, typename ...Rest>但这被认为是模糊的(休息可以是零元素).这个问题然后向我展示了最终的解决方案:递归变量模板函数的编译错误

注意,为了避免一些代码重复,您还可以:

template <typename Last>
std::string type_name () {
    return std::string(typeid(Last).name());
}

template <typename First, typename Second, typename ...Rest>
std::string type_name () {
    return type_name<First>() + " " + type_name<Second, Rest...>();
}

Answer 2

您需要使用部分特化来结束递归,但由于您无法在C++中部分地使用自由函数,因此需要使用静态成员函数创建实现类.

template <typename... Args>
struct Impl;

template <typename First, typename... Args>
struct Impl<First, Args...>
{
  static std::string name()
  {
    return std::string(typeid(First).name()) + " " + Impl<Args...>::name();
  }
};

template <>
struct Impl<>
{
  static std::string name()
  {
    return "";
  }
};

template <typename... Args>
std::string type_name()
{
    return Impl<Args...>::name();
}

int main()
{
  std::cout << type_name<int, bool, char, double>() << std::endl; // "i b c d"
  return 0;
}

第一个声明Impl只是针对g ++ 4.6(及以下)缺点的解决方法.一旦正确实现了可变参数模板,就没有必要了.

在ideone.com上查看它

Answer 3

C++17if constexpr允许你在一个模板声明中做到这一点，与许多旧的解决方案不同，它很容易理解：

template <typename T, typename ...Args>
std::string type_name() {
  if constexpr (!sizeof...(Args)) {
    return std::string(typeid(T).name());
  } else {
    return std::string(typeid(T).name()) + " " + type_name<Args...>();
  }
}

Answer 4

作为函数的不存在的部分特化的替代,您可以在typifier类上使用重载:

#include <string>
#include <iostream>
#include <typeinfo>

template <unsigned int N> struct NumberToType { };

template <typename T>
std::string my_type_name(NumberToType<0> = NumberToType<0>())
{
  return std::string(typeid(T).name());
}

template <typename T, typename ...Args>
std::string my_type_name(NumberToType<sizeof...(Args)> = NumberToType<sizeof...(Args)>())
{
  return std::string(typeid(T).name()) + " " + my_type_name<Args...>(NumberToType<sizeof...(Args)-1>());
}

int main()
{
  std::cout << my_type_name<int, double, char>() << std::endl;
}

Answer 5

或者，您可以像下面的示例一样就地解压缩参数包：

#include<string>
#include<iostream>
#include<typeinfo>

template <typename T, typename ...Args>
std::string type_name () {
    std::string str = typeid(T).name();
    int arr[] = { 0, (str += std::string{" "} + typeid(Args).name(), 0)... };
    (void)arr;
    return str;
}

int main() {
    auto str = type_name<int, double, char>();
    std::cout << str << std::endl;
}

实际上，不需要递归即可。

Answer 6

使用C++17折叠表达式：

template <typename ...Args>
std::string type_name () {
    return (std::string(typeid(Args).name()) + " " + ...);
}