Tengo una clase llamada cadena,que lo que contiene es un array de caracteres,bien..Como lo hago para definir un iterador para esa clase? debería poner algo así como typedef char* iterator??
Mírate este ejemplo: http://www.cplusplus.com/reference/string/string/begin/
Un iterador es una clase que empaqueta (wrapper) un puntero a la colección que apunte. Lo que estás haciendo con "typedef char* iterator" es utilizar un sinónimo para un puntero a una cadena de caracteres.
Es decir:
char* cadena = "Hola Mundo\0";
//sería lo mismo que
iterator cadena = "Hola Mundo\0"- EDIT -
Mira a ver si algo como esto te puede servir: http://ideone.com/e.js/n4Yfgo