面向对象程序设计(第三章).ppt

3.5 使用泛型算法 #include algorithm // forward declaration extern bool grow_vec(vectorint, int); bool is_elem(vectorint vec, int elem) { int max_value = max_element(vec.begin(), vec.end()); // 返回的应该是迭代器？？？ if (max_value elem) return grow_vec(vec, elem); if (max_value == elem) return true; return binary_search(vec.begin(), vec.end(), elem); } 3.5 使用泛型算法 binary_search() 算法的特殊要求（排序） int max_value = vec.empty() ? 0 : vec[vec.size()-1]; 排序方法 vectorint temp(vec.size()); sort(temp.begin(), temp.end()); return binary_search(temp.begin(), temp.end(), elem); 3.6 如何设计泛型算法 在序列{ 12, 8, 43, 0, 6, 21, 3, 7 }中，找出比10小的元素。 vectorint less_than_10(const vectorint vec) { vectorint nvec; for (int ix = 0; ix vec.size(); ++ix) if (vec[ix] 10) nvec.push_back(vec[ix]); return nvec; } ※ 数组用局部对象返回？？？ 3.6 如何设计泛型算法 在序列{ 12, 8, 43, 0, 6, 21, 3, 7 }中，找出比用户指定的任意值小的元素？ vectorint less_than(const vectorint vec, int less_than_val); 如果用户指定不同的比较操作? vectorint filter(const vectorint vec, int filter_value, bool (*pred)(int, int)); 3.6 如何设计泛型算法 定义各种比较函数 bool less_than(int v1, int v2) { return v1 v2 ? true : false; } bool greater_than(int v1, int v2) { return v1 v2 ? true : false; } // …等其它比较函数 vectorint big_vec; int value; // ... fill big_vec and value vectorint lt_10 = filter(big_vec, value, less_than); 3.6 如何设计泛型算法 完整的 filter()函数 vectorint filter(const vectorint vec, int filter_value, bool (*pred)(int, int)) { vectorint nvec; for (int ix = 0; ix vec.size(); ++ix) // invokes the function addressed by pred // tests element vec[ix] against filter_value if (pred(vec[ix], filter_value)) nvec.push_back(vec[ix]); return nvec; } 3.6 如何设计泛型算法 find()函数的用法 int count_occurs(const vectorint vec, int val) { vectorint::const_iterator iter = vec.begin(); int occurs_count = 0; while ((iter = find(iter, vec.end(), val)) != vec.end()) { ++occurs_count; ++iter; // address next element } return ocurs_count; } 3.6 如何设计泛型算法 Function Objects -