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）的位置。算法通常返回（3）。答案：（1）最后一个元素的后继位置（2）引用容器第一个元素的前导位置。实际上这是该容器前后反转之后的end()（3）迭代子11.1.6 适配器是（1），它依附于一个（2）容器上，它没有自己的（3）函数和（4）函数，而借用其实现类的对应函数。答案：（1）不独立的（2）顺序（3）构造函数（4）析构函数11.1.7 返回布尔值的函数对象称为（1），默认的是（2）操作符。答案：（1）谓词（predicate）（2）小于比较操作符“”C++标准库中给出的泛型算法包括（1）种算法。主要包括以下几类：（2）、（3）、（4），每一类都有十种以上算法。答案：（1）70余（2）查找算法（3）排序（sorting）和通用整序（ordering）算法（4）删除和代替算法简答题简述STL中迭代子与C++指针的关系与异同点。答：迭代子包含内存地址的获得，是面向对象版本的指针。迭代子与指针有许多相同之处，但迭代子保存所操作的特定容器需要的状态信息，从而实现与每种容器类型相适应的迭代子。而且有些迭代子操作在所有容器中是一致的，这带来了很大的方便。如++运算符总是返回容器下一个元素的迭代子，就像数组指针++后指向下一个元素；间接引用符“*”，总是表示迭代子指向的容器元素，就像数组指针加*号后代表指针所指的元素。迭代子在STL中起粘结剂的作用，用来将STL的各部分结合在一起。从本质上说，STL提供的所有算法都是模板，我们可以通过使用自己指定的迭代子来对这些模板实例化。迭代子可以包括指针，但迭代子又不仅是一个指针。顺序容器包括哪三种？它们各以什么数据结构为基础？各有哪些特点？答：C++标准模板库提供三种顺序容器：vector，list和deque。vector类和deque类是以数组为基础的，list类是以双向链表为基础的。矢量（vector）类提供了具有连续内存地址的数据结构。它和C/C++的数组一样通过下标运算符[]直接有效地访问矢量的任何元素。与数组不同，vector的内存用尽时，vector自动分配更大的连续内存区，将原先的元素复制到新的内存区，并释放旧的内存区。内存分配由分配子（allocator）完成。矢量可以用来实现队列、堆栈、列表和其他更复杂的结构。vector支持随机访问迭代子，具有最强的功能。vector的迭代子通常实现为vector元素的指针。列表（list）是由双向链表（doubly linked list）组成的。支持的迭代子类型为双向迭代子。双端队列（deque）（double-ended queue）类。双端队列允许在队列的两端进行操作。它是以顺序表为基础的，所以它能利用下标提供有效的索引访问，它支持随机访问迭代子。它放松了访问的限制，对象既可从队首进队，也可以从队尾进队，同样也可从任一端出队。而且除了可从队首和队尾移走对象外，也支持通过使用下标操作符“[]”进行访问。当要增加双端队列的存储空间时，可以在内存块中对deque两端分别进行分配。并且新分配的存储空间保存为指向这些块的指针数组，这样双端队列可以利用不连续内存空间。因此它的迭代子比vector的迭代子更加智能化。为双端队列分配的存储块，往往要等删除双端队列时才释放，它比重复分配（再分配和释放）更有效，但也更浪费内存。使用双端队列容器类来实现矢量容器类所能实现的各种数据结构要更灵活，方便。关联容器有哪四种？简单介绍它们是怎样组成的？各有什么特点？答：