KND.CPP

Bom, eu conversei com meu professor ele disse que eu posso usar a solução 1. A solução 2 é possível, porém ela gera um esforço computacional muito grande.

Meu professor passou o seguinte trabalho: Tenho que construir um sistema para locação de veículos, as informações são salvas em arquivos de texto. Estou tendo um problema para ordenar os nomes dos clientes no arquivo que eu tenho, eu pensei em duas soluções, porém não sei qual é a melhor ou se ambas são ineficientes. Solução 1: Eu crio um arquivo de leitura, armazeno todo o conteúdo dele em uma lista ordenada, depois eu transfiro o conteúdo desta lista para um arquivo de escrita. Solução 2: Eu criei uma função que compara strings, ela retorna true se a primeira string > segunda string, e false caso contrário. Eu tentei imaginar o arquivo como um vetor em que cada linha é uma string, partindo desse princípio a função de comparar strings iria funcionar como os operadores ">" e "<", assim eu poderia usar algum algoritmo de ordenação para ordenar o arquivo sem o uso de uma lista.Porém eu não sei como apagar o conteúdo de uma linha no arquivo ou inverter linhas, procurei na biblioteca da fstream, mas não encontrei nada do tipo, gostaria de saber como posso fazer isso ou se isso é possível. Obs.1: O cada linha contem as informações de um cliente que estão no formato: Nome + ";" + Telefone ";" + Logradouro + ";" + Email + "\n". Obs.2: A função compara strings compara as strings segundo a ordem alfabética. Gostaria de ajuda com a solução 2, se ela for mais viável que a solução 1 ou de alguma outra ideia para organizar os nomes dos clientes em um arquivo de texto.