C++ 計數

尋找解決這類問題的方法，首先可以從設計一些功能簡單易運行的函數入手，每一個成功運行的簡單函數對于解題都是有幫助的。一步步的設計，最后綜合起來得到解決問題的方法。這就是所說的自底向上的程序設計方法。當然，想預先知道哪些函數對于程序設計有幫助，對于初學者來說還是比較困難的，隨著經驗的積累到一定的程度，你才會得心應手。

同樣，由于經驗的缺失，有時候我們并不能知道到底要寫什么樣的函數，這時我們就需要找到程序中有過類似解決經驗的子問題，先把它們解決。

在7.9里，我們介紹了一個可以從一串字符中統(tǒng)計給定字符出現次數的函數。我們可以把這個函數作為一個“遍歷和計數”的模型。這個模型的主要構成元素有：

• 一個可遍歷的集合或容器，類似于字符串或向量。

• 一個可以應用到每個元素用于測試的語句。

• 一個統(tǒng)計已通過遍歷元素個數的計數器。

在這里，我預先準備了一個叫做“howMany”的函數，用以統(tǒng)計向量中等于給定數值的數出現的次數。所需要的參數就只有向量值和給定整數的值。函數的返回值就是給定整數值出現的次數。

int howMany (const apvector<int>& vec, int value) {
    int count = 0;
    for (int i=0; i< vec.length(); i++) {
        if (vec[i] == value) count++;
    }
    return count;
}