5

次のコードはファイル Heap.h にあります。

    template <typename T>
    class Heap {
    public:
         Heap();
         Heap(vector<T> &vec);
         void insert(const T &value);
         T extract();
         T min();
         void update(int index, const T &value);

         /* for debug */
         friend ostream &operator<< (ostream &os, const Heap<T> &heap);
         #if 0
         {
            for (int i = 0; i < heap.vec_.size(); i++) {
                 os << heap.vec_[i] << " ";
            }

            return os;
         }
         #endif

         private:
          void minHeapify(int index);
          int left(int index);
          int right(int index);
          int parent(int index);
          void swap(int, int);
          vector<T> vec_;
    };

    template <typename T>
    ostream &operator<<(ostream &os, const Heap<T> &heap)
    {
        for (int i = 0; i < heap.vec_.size(); i++) {
            os << heap.vec_[i];
        }

        return os;
    }

testheap.cpp ファイルで、このテンプレート クラスを使用すると、コンパイル時に << 演算子オーバーロード関数エラーへの未定義参照が発生します。この状況に困惑。関数の定義をクラスに入れると、機能します。OSはUbuntu、コンパイラはg++です。

4

2 に答える 2

5

以下が機能するはずです。

template <typename T>
class Heap {
public:
     ...
     template<class U>
     friend ostream &operator<<(ostream &os, const Heap<U> &heap);
     ...
};

template <typename T>
ostream &operator<<(ostream &os, const Heap<T> &heap)
{
     ...
}
于 2012-12-01T09:40:47.500 に答える
0

これを試して :

template <typename T2> 
friend ostream &operator<< (ostream &os, const Heap<T2> &heap);

私も同じ問題を抱えていました。これが質問です

于 2012-12-01T09:14:21.300 に答える