User Defined Parameter Types

If a user defined class type T shall be used as actual type parameter in a container class, it has to provide the following operations:

$$\begin{array}{ll} \mbox{a) a constructor taking no arguments}... ...ion} &\mbox{{\it int} \ {\bf Hash}(const $T$\&)}\\ \end{array}$$

In the following two subsections we explain the background of the required compare and hash function. Section Implementation Parameters concerns a very special parameter type, namely implementation parameters.