Problemas Para Ler E Contar Caracteres De Modo Rápido

[CjimC]

Olá Pessoa !!!

Estou iniciando em c++ e estou tendo o seguinte problema: Preciso criar um algoritmo que leia uma arquivo onde contem 4 letras A,B,C,D repetidas apenas 230.000.000 de vezes e depois separe a quantidade de vezes em que cada letra aparece. Já tentei pelo método de contar caracter, funciona, mas é demorado pois o aqruivo é txt e tem 220mb. Então será que alguém tem um algoritmo que eu pudesse dar uma estudada pra aprender a fazer isso de forma mais rápida?

Obrigado

[Guest Visitante]

Não vejo outra forma de fazer... Quantas vezes você está lendo o arquivo? Você o lê apenas uma vez, correto?

[Rafael Barros]

rapaz,

de todo jeito você vai ter que ler o arquivo pelo menos uma vez... então o melhor metodo é a medida que ler já adiciona no contador de cada letra:

algoritmo:

inicio
     defina contA=0,contB=0,contC=0,ContD=0;
     enquanto não chegar no fim do arquivo
            ler UM caracter ch;
            switch ( ch )
                     caso 'A': contA++; pare;
                     caso 'B': contB++;pare;
                     caso 'B': contC++;pare;
                     caso 'B': contD++;pare;
                     nenhum desses: informar erro;
          fim do switch;
     fim enquanto
     imprimir contA,contB,contC,contD;
fim

bem, esse é o melhor algoritmo que tem pra isso, pois tem complexidade n, onde n é o tamanho do arquivo. Melhor que isso só se você encontrar um algoritmo de complexidade constante, se encontrar me fala...uauahuauahuahuha.

espero ter ajudado.

[Jonas de Abreu]

Simplesmente não da pra possuir complexidade menor que essa (se você não tiver informação adicional sobre o arquivo). você precisa ler todos os caracteres.