如何遍历递归模板类

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了如何遍历递归模板类相关的知识,希望对你有一定的参考价值。

我想遍历多个深度模板类。在C ++ 98中(在c ++ 11之前)。

伪代码。

template<typename T>
std::string find_type(T *ptr);
template <>
std::string find_type<std::string>(int *ptr)
{
  return "string";
}
template <>
std::string find_type<std::list>(std::list *ptr)
{
  return "list";
}
template <>
std::string find_type<std::vector>(std::vector *ptr)
{
  return "vector";
}

template<T>
std::string somefunction(T *ptr)
{
 if(T is template class)
   return find_type + " " + somefunction(ptr);
else
 return find_type(ptr);
}

我想低于结果:

 std::list<std::string> test;
somefunction(test) -> I NEED "list string";

 std::list<std::vector<std::string> > test2;
somefunction(test) -> I NEED "list vector string";

我该怎么做?

我想制作模板类序列化器。

谢谢。

答案

我相信这个结果不能通过模板函数专门化来实现(因为不允许部分函数特化)。但它可以通过模板类专业化来实现:

#include <vector>
#include <list>
#include <string>

template <typename T>
struct TypePrinter;

template <typename T>
struct TypePrinter<std::vector<T> >
{
    static std::string print()
    {
        return "vector " + TypePrinter<T>::print();
    }
};

template <typename T>
struct TypePrinter<std::list<T> >
{
    static std::string print()
    {
        return "list " + TypePrinter<T>::print();
    }
};

template <>
struct TypePrinter<std::string>
{
    static std::string print()
    {
        return "string";
    }
};

int main()
{
    std::string i = TypePrinter<std::list<std::string> >::print();
    std::string ii = TypePrinter<std::list<std::vector<std::string> > >::print();
}

以上是关于如何遍历递归模板类的主要内容,如果未能解决你的问题,请参考以下文章

九十五二叉树的递归和非递归的遍历算法模板

如何管理具有递归函数调用的模板类中的数组(以数组的长度作为参数)?

开启二叉树专题,递归遍历二叉树模板(2021-7-20))

Java递归遍历集合

必须掌握,二叉树的前中后序遍历(迭代+递归)详细代码与思路

NC41 最长无重复子数组/NC133链表的奇偶重排/NC116把数字翻译成字符串/NC135 股票交易的最大收益/NC126换钱的最少货币数/NC45实现二叉树先序,中序和后序遍历(递归)(代码片段