0

请原谅我的英语不好……我正在开发自己的 STL,但我在使用模板时遇到了一些问题。这是我的 List 类的主要结构:

List.h

template <class T, class N>
class List{

   public:
          //public methods

   private:
          //private methods
}

好的,现在我需要实现一个成员函数“sort”,它将对列表的元素进行排序,但是在这个排序函数中,我需要创建一个 List 对象。我找到了一个以这种方式在不同模块中实现该功能的解决方案:

AuxiliaryFunction.h

#include<List.h>
template <class List>
void sort(Lista & l){
   List A; //Works fine!
   ..
}

但以这种方式,我必须通过这样做来调用排序函数:

sort(ListObject);

代替

ListObject.sort();

我怎样才能做同样的事情,但使用 List 类的成员函数?如果 List 类是像下面的代码这样的抽象类,会有什么不同?

 template <class T, class N>
    class List{

       public:
              typedef T ElemType;
              typedef P position;

              virtual void create() = 0;
              virtual bool empty() = 0;
              ..
              void merge(Lista< T, N > &, Lista< T, N > &);
              ...
       private:
              //private methods
    }

模板模板参数可以成为解决方案吗?我试着做这样的事情

 template <class T, class N>
    class List{
         ...
         template <template <class T,class N> class List> sort(){
              List A;
              ..
         }
    }

但是当我写时出现 C2783 错误(“无法推断列表的模板参数”)

ListObject.sort();

任何形式的帮助将不胜感激:)

4

1 回答 1

0

听起来你正在寻找这样的东西:

template <class T, class N>
class List{
     ...
     void sort(){
          List<T, N> A;
          ..
     }
}
于 2013-12-04T02:16:29.570 回答