第9章 模板和异常处理.pptVIP

9.3.2 向量(vector)、链表(list)和双端队列(deque) 其中，splice的第1个版本是将链表x的全部结点插入到it位置之前，插入后，删除链表x的全部结点；splice的第2个版本是将链表x中first开始的全部结点插入到it位置之前，插入后，删除链表x中first开始的全部结点；splice的第3个版本是将链表x中first到last之间的全部结点插入到it位置之前，插入后，链表x中first到last之间的全部结点全部删除。merge将链表x中的结点按当前的顺序合并到当前链表对象(this)中，合并后，删除链表x的全部结点。 注意：容器类list不支持元素的下标运算符“[ ]”，也没有at访问元素的操作，只有front和back操作。 3. vector示例 程序运行的结果如下： 分析和说明： (1) 代码中，定义了2个函数show和print，分别用2种方式来显示向量中的所有元素。 (2) main函数中，使用几种不同的方式来添加元素，注意它们的不同。 * 9.3.2 向量(vector)、链表(list)和双端队列(deque) (3) main函数中还使用到algorithm中的查找find和排序sort操作(后面还会具体讨论)。例如，在调用函数find查找元素-7的位置的时候，使用了下列代码： ip = findvectorint::iterator, int(v.begin(), v.end(), -7 ); 从而可在v.begin()和v.end()之间查找int值为-7的元素的位置，返回的结果是iterator类型。这样，语句“v.erase( ip );”就将-7元素删除了。 4. list示例 程序运行的结果如下： * 9.3.2 向量(vector)、链表(list)和双端队列(deque) 分析和说明： (1) show函数用来遍历输出链表v的所有结点，由于链表不具有随机访问能力，因此迭代器指针不能像向量那样用“”来判断，而应使用条件“(ip != v.end()”来判断结点是否是最后一个结点。 (2) main函数中，开始时使用push_back向后面添加4个结点，然后通过begin和insert在链表的最前面插入结点。接着，演示了移除(remove)、反序(reverse)和排序(sort)操作。 (3) 在main函数中还定义了另一个链表对象l，用于演示链表对象v和l的拼接(splice)和合并(merge)。注意，在merge中，被合并的链表结点本身不会自动排序，而是将链表结点合并到已排序好的链表中。例如，若将“13, 8”链表合并到“5, 7, 20”时，则结果仅仅是“5, 7, 13, 8, 20”，结点“8”不会自动合并到“7”和“13”之间。 * 9.3.3 栈(stack)和队列(queue) 栈(Stack)是一种“FILO”(先进后出)或“LIFO”(后进先出)的线性表，它只允许在表的一端进行插入和删除。而队列(Queue)是一种“FIFO”(先进先出)的线性表，与栈刚好相反。在队列中，只允许在表的一端进行插入，而在另一端删除元素。 尽管栈和队列中的元素的进出次序不一样，但在ANSI/ISO中它们的操作却是相同的。栈类模板stack和队列类模板queue本身都不是独立的容器，默认时它们都是使用deque(双端队列)容器来构造。 定义对象时，它们都可以有下列简单的形式： X int v; X int, vectorint v; // 使用向量容器来构造 // 注意，vectorint的最后面是2个大于符号，它们之间一定要有空格 其中X可以是stack或deque。一旦建立了类模板stack或deque的实例化类对象后，就可以通过该对象进行下列常用操作： bool empty() const; // 判断是否为空队列或空栈 size_type size() const; // 获取队列或栈的大小 value_type top(); // 引用队列头或栈顶元素 const value_type top() const; // 获取队列头或栈顶元素的值 void push(const value_type x); // 将x入队列或入栈 void pop(); // 出队列或出栈操作 * 9.3.3 栈(stack)和队列(queue) 需要说明的是： A