使用地圖來計算大數據

Question

我無法得到這個處理大文件。我改變了使用數組映射到地圖，因爲這可能有幫助。任何建議表示讚賞。

map<char,int> freq; 
size_t size = 0; 
for (char c; cin.get(c); size++){ 
    if (isalpha(c)) 
     freq[tolower(c)]++; 
     } 
cout << "char" << freq['a'] << endl; 

Answer 1

由於char由標準只有八位，使用整個地圖爲它是相當浪費的。申報的256 int秒的陣列中，使您的char爲unsigned，並計算頻率最快可以想象：

int freq[256]; 
size_t size = 0; 
// Count without any checks or conditions 
for (char c ; cin.get(c) ; size++) { 
    freq[(unsigned char)c]++; 
} 
// Go through the lowercase letters, and add upper frequencies to them 
for (int i = 'a' ; i <= 'z' ; i++) { 
    freq[i] += freq[toupper(i)]; 
    cout << (char)i << " --> " << freq[i] << endl; 
}