Comment est-ce que je pourrais faire l'analyse de fréquence sur une corde sans employer un commutateur

Question

Je travaille un projet d'école pour implémenter un code de Huffman sur le texte. La première partie du cours nécessite une analyse de fréquence sur le texte. Existe-t-il un meilleur moyen de mettre à part un interrupteur géant et une gamme de compteurs pour le faire?

-à-dire:

int[] counters 

for(int i = 0; i <inString.length(); i++) 
{ 
switch(inString[i]) 
    case 'A': 
    counters[0]++; 
. 
. 
. 

Je voudrais faire tous les caractères alphanumériques et la ponctuation. J'utilise C++.

Answer 1

Pourquoi ne pas:

int counters[256] = {0}; 
for(int i = 0; i <inString.length(); i++) 
    counters[inString[i]]++; 
} 


std::cout << "Count occurences of \'a\'" << counters['a'] << std::endl; 

Answer 2

Vous pouvez utiliser un tableau indexé par le caractère:

int counters[256]; 
for (int i = 0; i < inString.length(); i++) { 
    counters[(unsigned char)inString[i]]++; 
} 

Vous voudrez aussi initialiser votre tableau counters à zéro, bien sûr.

Answer 3

utilisant une carte semble complètement applicable:

map<char,int> chcount; 
for(int i=0; i<inString.length(); i++){ 
    t=inString[i]; 
    chcount[i]? chcount[i]++ : chcount[i]=1; 
}