Question

这是我的代码我一直收到错误./partition2.h:45:5：错误：无法使用模板名称'fsu :: Partition2'而没有参数列表但是我不确定是什么导致了这个错误。通常是因为我没有在我的功能之前放置模板，但我现在这样做了，我有点困惑。

#include "vector.h"
#include <vector>
#include <cstdlib>
#include <iostream>
#include <iomanip>
#include <cmath>

#include <entry.h>
#include <list.h>
#include <primes.h>

namespace fsu
{
  template < typename N = size_t >
  class Partition2
    {
      public:
      explicit Partition2     ( N size );       // create singletons {0} .. {size-1}
      void     Reset         ();               // reverts to singletons
      void     Reset         ( N newsize );
      void     PushSingleton () { parent_.PushBack((N)parent_.Size()); rank_.PushBack(0); }
      void     Union         ( N x , N y ) { Link(Root(x),Root(y)); }
      bool     Find          ( N x , N y ) { return Root(x) == Root(y); }
      bool     Find          ( N x , N y ) const { return Root(x) == Root(y); }

      size_t   Size          () const { return rank_.Size(); }
      size_t   Components    () const;
      void     Display       ( std::ostream& os ) const;
      void     Dump          ( std::ostream& os ) const;

      private: // methods
      N    Root   ( N x );                // path compression changes state
      N    Root   ( N x ) const;          // no path compression
      void Link   ( N root1 , N root2 );  // union assuming arguments are roots

      private: // objects
      fsu::Vector <N> parent_;
      fsu::Vector <N> rank_;
      N comp_count;
    };

  template < typename N = size_t >
    Partition2::Partition2 ( N size) : parent_((size_t)size,0), rank_((size_t)size, 0)
    {

    }
} //fsu

Answer 1

对于类模板成员的外联定义，您需要在类名后面加上模板参数。

  template < typename N = size_t >
    Partition2<N>::Partition2 ( N size) : // ...
    {
        // ...
    }

顺便说一句，我不建议使用N作为类型模板参数的名称，因为它通常用于整数（非类型）模板参数。

无效使用模板名称没有参数列表

1 个答案: