0

I am implementing a Red-Black tree in C++, and want to use a templated class for any type of input. This is what I have in the header: 

template <class T>
class RBtree{
public:
    RBtree();
    ~RBtree();
    //...
private:
    //...
};

And in the .cpp file:

RBtree::RBtree(){
    //...
}
//...

When I try to compile in Xcode, I get an error of "Expected a class or namespace", but wasn't the constructor already defined in the header? I also get errors for all method implementations in my .cpp file.

Edit: Yochai's answer below is correct.

user473973
  • 711
  • 2
  • 13
  • 23
  • 1
    Then move them in the header... It's a common problem with implementing templates, compiler needs to know everything... – masoud Sep 12 '13 at 12:43
  • 1
    First read [why templates can only be implemented in the header file](http://stackoverflow.com/questions/495021/why-can-templates-only-be-implemented-in-the-header-file). – Some programmer dude Sep 12 '13 at 12:45

4 Answers4

2

First of all, the function implementation of a template class must be "visible" to any code that uses it.
So you should implement the template class in the header file.

Second, the right syntax is:

template <class T>
RBtree<T>::RBtree(){
//...
}
//...
Yochai Timmer
  • 48,127
  • 24
  • 147
  • 185
0

Compiler must know the implementation for instantiate template class for every type T. You can put all the code into .hpp or include .cpp from .hpp. There are other techniques for separate compilation.

GdelP
  • 153
  • 9
0

Try

template <class T>
RBtree<T>::RBtree(){ ... }

And same layout for all other functions. If you still get undefined references, then put your functions into the .h so the compiler can find them.

Frischer Hering
  • 72
  • 8
0

Its a common problem with templates. Try moving your implementaion into the header file or implement the function while defing. This will solve your problem.

For more details please go through : Why templates needs to be implemented only in the header file?

shofee
  • 2,079
  • 13
  • 30