尋找解決這類問題的方法，首先可以從設計一些功能簡單易運行的函數入手，每一個成功運行的簡單函數對于解題都是有幫助的。一步步的設計，最后綜合起來得到解決問題的方法。這就是所說的自底向上的程序設計方法。當然，想預先知道哪些函數對于程序設計有幫助，對于初學者來說還是比較困難的，隨著經驗的積累到一定的程度，你才會得心應手。 同樣，由于經驗的缺失，有時候我們并不能知道到底要寫什么樣的函數，這時我們就需要找到程序中有過類似解決經驗的子問題，先把它們解決。 在7.9里，我們介紹了一個可以從一串字符中統計給定字符出現次數的函數。我們可以把這個函數作為一個“遍歷和計數”的模型。這個模型的主要構成元素有： * 一個可遍歷的集合或容器，類似于字符串或向量。 * 一個可以應用到每個元素用于測試的語句。 * 一個統計已通過遍歷元素個數的計數器。 在這里，我預先準備了一個叫做“howMany”的函數，用以統計向量中等于給定數值的數出現的次數。所需要的參數就只有向量值和給定整數的值。函數的返回值就是給定整數值出現的次數。 ~~~ 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; } ~~~