标准模板库stl练习题.docx

第十一章 标准模板库(STL )习题 一.基本概念与基础知识自测题 填空题 STL大量使用继承和虚函数是 (1) (填对或错)。因为 (2)。 答案：(1)错 它使用的是模板技术，追求的是运行的效率，避免了虚函数的开销 有两种 STL容器： (1) 和 (2) 。STL不用new和delete，而用 (3) 实现各种控制内存分配和释放的方法。 答案：(1)第一类容器 近容器 分配子(allocator) 五种主要迭代子类型为 (1) 、 ( 2) 、 ( 3) 、 (4) 和 (5) 。 STL算法用 (6) 间接操作容器元素。sort算法要求用 (7) 迭代子。 答案：(1)输入(Inputlterator) 输出(Outputiterator) 正向(Forwarditerator) 双向(Bidirectionallterator ) 随机访问(RandomAccessiterator) 迭代子 随机访问(RandomAccessiterator) 11.1.4 三种STL容器适配器是 (1) 、 (2) 和 (3) 答案：(1) stack (栈 (2 ) queue (队列) (3 ) priority_queue (优先级队列) 11.1.5成员函数end()得到容器 (1) 的位置，而rend得到容器 (2 )的位置。算法 通常返回 (3 ) 。 答案：(1)最后一个元素的后继位置 引用容器第一个元素的前导位置。实际上这是该容器前后反转之后的 en d() 迭代子 适配器是 (1) ，它依附于一个 (2 ) 容器上，它没有自己的 (3 ) 函数 和 (4 ) 函数，而借用其实现类的对应函数。 答案：(1)不独立的 (2 )顺序 构造函数 析构函数 返回布尔值的函数对象称为 —(1)—，默认的是 —(2)一 操作符。 答案：(1)谓词(predicate ) （2）小于比较操作符“ C++标准库中给出的泛型算法包括 （1）种算法。主要包括以下几类: （2）、 （3） 、 （4） ，每一类都有十种以上算法。 答案：（1） 70余 （2） 查找算法 （3） 排序（sorting）和通用整序（ordering）算法 （4） 删除和代替算法 11.2简答题 11.2.1简述STL中迭代子与C++指针的关系与异同点。 答：迭代子包含内存地址的获得，是面向对象版本的指针。 迭代子与指针有许多相同之处， 但迭代子保存所操作的特定容器需要的状态信息， 从而 实现与每种容器类型相适应的迭代子。 而且有些迭代子操作在所有容器中是一致的， 这带来 了很大的方便。如++运算符总是返回容器下一个元素的迭代子，就像数组指针 ++后指向下 一个元素；间接引用符“ * ”总是表示迭代子指向的容器元素，就像数组指针加 *号后代表 指针所指的元素。 迭代子在STL中起粘结剂的作用，用来将STL的各部分结合在一起。从本质上说，STL 提供的所有算法都是模板，我们可以通过使用自己指定的迭代子来对这些模板实例化。 迭代子可以包括指针，但迭代子又不仅是一个指针。 11.2.2顺序容器包括哪三种？它们各以什么数据结构为基础？各有哪些特点？ 答：C++标准模板库提供三种顺序容器： vector, list和dequeo vector类和deque 类是以数组为基础的，list类是以双向链表为基础的。 矢量（vector）类提供了具有连续内存地址的数据结构。它和 C/C++的数组一样通过下 标运算符[]直接有效地访问矢量的任何元素。与数组不同， vector的内存用尽时，vector自 动分配更大的连续内存区，将原先的元素复制到新的内存区， 并释放旧的内存区。内存分配 由分配子（allocator）完成。 矢量可以用来实现队列、堆栈、列表和其他更复杂的结构。 vector支持随机访问迭代子，具有最强的功能。 vector的迭代子通常实现为 vector元素 的指针。 列表（list）是由双向链表（doubly linked list）组成的。支持的迭代子类型为双向迭代 子。 双端队列（deque） （ double-ended queue）类。双端队列允许在队列的两端进行操作。它 是以顺序表为基础的， 所以它能利用下标提供有效的索引访问， 它支持随机访问迭代子。 它 放松了访问的限制， 对象既可从队首进队，也可以从队尾进队，同样也可从任一端出队。而 且除了可从队首和队尾移走对象外，也支持通过使用下标操作符“ []”进行访问。 当要增加双端队列的存储空间时， 可以在内存块中对 deque两端分别进行分配。 并且新 分配的存储空间保存为指向这些块的指针数组， 这样双端队列可以利用不连续内存空间。 因 此它的迭代子比vector的迭代子更加智能化。为双端队列分配的存