《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还带有第三个实参——指向插入起始位置的迭代器。