Trabalho Prático 1

Prévia do material em texto

Universidade Federal de Itajuba´
Campus Itabira
Trabalho Pra´tico 1
Data de entrega: 05/09/2013
Considere um TAD para armazenar e manipular textos de forma personalizada. O TAD tera´ o
nome TipoChar e armazenara´ dois atributos privados: um ponteiro para char e um valor inteiro
que armazenara´ quantos caracteres sera˜o alocados. Tambe´m sa˜o definidas as operac¸o˜es pu´blicas
para manipular os textos do TAD:
• Construtor: recebe como parmˆetro um valor inteiro que define o tamanho ma´ximo do texto
a ser armazenado (e aloca a memo´ria para tal), aloca memo´ria e armazena ‘ ’ (espac¸o em
branco) em todas as ce´lulas do TAD;
• Construtor: recebe como parmˆetro um texto e o armazena no TAD;
• Destrutor: libera a memo´ria alocada pelo construtor;
• setChar : recebe como paraˆmetro um char e um valor inteiro, atribui no indice do valor e
retorna verdadeiro (caso este valor seja va´lido), caso contra´rio retorna falso
• setSubtext: recebe como paraˆmetros uma cadeia de caracteres e um valor inteiro que define
o ponto de in´ıcio para incluir a cadeia de caracteres no TAD. A cadeia de caracteres deve ser
copiada (no ma´ximo) ate´ chegar o fim dos caracteres alocados para o TAD.
• maiusculo: converte todos os caracteres do texto para maiu´sculo;
• minusculo: converte todos os caracteres do texto para minu´sculo;
• eliminaEspacos: tira todos os espac¸os em branco do texto;
• substring: recebe uma cadeia de caracteres como paraˆmetro (char*), verifica se existe
a cadeia de caracteres como substring do texto armazenado em TipoChar. Caso exista,
retorna a posicao do in´ıcio. Caso contra´rio, retorna -1;
• imprime: mostra na tela o texto armazenado no TAD.
Obs.: O C++ utiliza um caractere especial ‘\0’ ao fim de suas cadeias de caracteres, que deve ser
considerada na manipulac¸a˜o de TipoChar.
Implemente o TAD e tambe´m um int main() para testar todas suas operac¸o˜es