C++ 計(jì)數(shù)

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

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

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

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

• 一個(gè)可以應(yīng)用到每個(gè)元素用于測試的語句。

• 一個(gè)統(tǒng)計(jì)已通過遍歷元素個(gè)數(shù)的計(jì)數(shù)器。

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

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