《C++ Primer 4 Answer Book》 整理[10]——第11章 泛型算法

第11章 泛型算法
【81】11.10标准库定义了一个find_if函数，与find一样，find_if函数带有一对迭代器形参，指定其操作的范围，与count_if一样，该函数还带有第三个形参，表明用于检查范围内每个元素的谓词函数。find_if返回一个迭代器，指向第一个使用谓词函数返回非零值的元素，如果这样的元素不存在，则返回第二个迭代器实参。使用find_if函数实现统计长度大于6的单词个数的程序部分；
答：vector<string>::iterator
iter=words.begin();
vector<string>::size_typewc=0;
while((iter=find_if(iter,words.end(),GT6))!=words.end())
{
++wc;
++iter;
}

【82】11.11你认为为什么算法不改变容器的大小？
答：为了使得算法能够独立于容器，从而普适性更好，真正成为“泛型”算法，而且算法的概念更为清晰，设计也更为简单。

【83】11.13解释三种插入迭代器的区别。
答：三种插入迭代器的区别在于插入元素的位置不同：
back_inserter,使用push_back实现在容器末端插入；
front_inserter,使用push_front实现在容器前端插入；
inserter,使用insert实现在容器中指定位置插入。
因此，除了所关联的容器外，inserter还带有第三个实参——指向插入起始位置的迭代器。