11C++第十一章习题解答.docxVIP

第十一章 标准模板库（STL）习题一. 基本概念与基础知识自测题填空题11.1.1 STL大量使用继承和虚函数是 （1） （填对或错）。因为 （2） 。答案：（1）错（2）它使用的是模板技术，追求的是运行的效率，避免了虚函数的开销11.1.2 有两种STL容器： （1） 和 （2） 。STL不用new和delete，而用 （3） 实现各种控制内存分配和释放的方法。答案：（1）第一类容器（2）近容器（3）分配子（allocator）11.1.3 五种主要迭代子类型为 （1） 、 （2） 、 （3） 、 （4） 和 （5） 。STL算法用 （6） 间接操作容器元素。sort算法要求用 （7） 迭代子。答案：（1）输入（InputIterator）（2）输出（OutputIterator）（3）正向（ForwardIterator）（4）双向（BidirectionalIterator）（5）随机访问（RandomAccessIterator）（6）迭代子（7）随机访问（RandomAccessIterator）11.1.4 三种STL容器适配器是 （1） 、 （2） 和 （3） 。答案：（1）stack（栈）（2）queue（队列）（3）priority_queue（优先级队列）11.1.5 成员函数end()得到容器 （1） 的位置，而rend得到容器 （2） 的位置。算法