C/Visual C - Usar una tabla hash en C

Para tener una forma eficiente de insertar,borrar,buscar elementos quiero usar una tabla hash, pero en C++ bajo Unix (HP-UX) tendría que implementar yo una clase tabla hash porque no existe una clase ya implementada como existe p.e en Java ¿no?

Puedes usar la clase map de la libreria estandar de C++. Se necesita #include <map.h>, y la puedes usar. Mira en algun tutorial o libro o ayuda del compilador las funciones que tiene.
En teoria cualquier compilador que se precie de C++ deberia venir con estas librerias...
Espero haberte ayudado.