萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> 程式語言綜合

C 語言 switch 陳述式實作字元統計:數字、空白、其他字元分類計數

程式碼完整實作


#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;
}

核心技巧解析

1. switch 多標籤合併 (Fall-through)

`case '0': case '1': ... case '9':` 共用同一程式區塊,等同 `if (c>='0' && c<='9')` 但**編譯器常優化為跳躍表**,效能更佳。

2. 字元編碼映射索引

`ndigit[c - '0']` 利用 ASCII 碼連續特性 (`'0'=48, '1'=49...`),將字元直接映射為陣列索引,**O(1) 計數**,避免 `if-else` 鏈或 `map` 查找。這是**計數排序/桶排序**的核心思想:犧牲空間 (10 int) 換取極致時間效能。

3. 空白字元集合

標準空白字元:空格 `' '`、水平製表 `'\t'`、換行 `'\n'`。亦可加入 `'\r'`、`'\v'`、`'\f'`。

擴展:統計所有可見字元頻率 (ASCII 0~127)


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 連續性」三大原理,能靈活應用於各類計數、分類、過濾問題。

copyright © 萬盛學電腦網 all rights reserved