Write a class that implements sets [on hold]

My professor has assigned a question for homework but I am lost!

His instructions: Write a class that implements sets.

Specifically, you should have functions to add items into the set, remove items from the set, and determine whether or not an item belongs to the set. You should use templates to allow for any type of set (subject to reasonable restrictions such as needing to support == and similar requirements).

As always, you should write appropriate destructors, copy-constructors, and assignment operators if needed for your design, and otherwise exhibt proper design and good coding style.

What I have gathered from other students in the class is that he does not want us to use #include set> in our program.

How do I go about this problem?