如何在不使用開關的情況下對字符串進行頻率分析

Question

我正在學校項目中實施霍夫曼文本編碼。課程的第一部分需要對文本進行頻率分析。除了巨型開關和一系列計數器之外，還有更好的方法嗎？

即：

int[] counters 

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

我想這樣做的所有字母數字字符和標點符號。我正在使用C++。

Answer 1

爲什麼不：

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

您可以使用字符索引的數組：

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

你也想你的counters陣列初始化爲零，當然。

Answer 3

使用地圖似乎完全適用：

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