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 文件中,我使用了这个模板类,当我编译时,出现对​​ << 运算符重载函数错误的未定义引用。对这种情况感到困惑。当我将函数的定义放在类中时,它就起作用了。操作系统是 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 回答