#include
void count_chars(void)
{
int c, i;
int nwhite = 0; // 空白字元計數
int nother = 0; // 其他字元計數
int ndigit[10] = {0}; // 0-9 數字計數陣列
// 從標準輸入讀取,直到 EOF (Ctrl+D / Ctrl+Z)
while ((c = getchar()) != EOF) {
switch (c) {
case '0': case '1': case '2': case '3': case '4':
case '5': case '6': case '7': case '8': case '9':
// 哈希思想:利用字元編碼連續特性,'0'~'9' 映射至陣列索引 0~9
ndigit[c - '0']++;
break;
case ' ': case '\t': case '\n':
nwhite++;
break;
default:
nother++;
break;
}
}
// 輸出結果
printf("Digits: ");
for (i = 0; i < 10; i++)
printf(" %d", ndigit[i]);
printf(", White space: %d, Other: %d\n", nwhite, nother);
}
int main(void)
{
count_chars();
return 0;
}
`case '0': case '1': ... case '9':` 共用同一程式區塊,等同 `if (c>='0' && c<='9')` 但**編譯器常優化為跳躍表**,效能更佳。
`ndigit[c - '0']` 利用 ASCII 碼連續特性 (`'0'=48, '1'=49...`),將字元直接映射為陣列索引,**O(1) 計數**,避免 `if-else` 鏈或 `map` 查找。這是**計數排序/桶排序**的核心思想:犧牲空間 (10 int) 換取極致時間效能。
標準空白字元:空格 `' '`、水平製表 `'\t'`、換行 `'\n'`。亦可加入 `'\r'`、`'\v'`、`'\f'`。
void count_all_ascii(void)
{
int freq[128] = {0};
int c;
while ((c = getchar()) != EOF) {
if (c >= 0 && c < 128) freq[c]++;
}
for (int i = 0; i < 128; i++) {
if (freq[i] > 0) {
printf("'%c' (0x%02X): %d\n", isprint(i)?i:'.', i, freq[i]);
}
}
}
`switch` 配合**字元編碼直接索引陣列** 是 C 語言高效字元統計的經典慣用語。理解「空間換時間」、「Fall-through 合併案例」、「ASCII 連續性」三大原理,能靈活應用於各類計數、分類、過濾問題。