STL的概念和使用3.pptVIP

第4章 STL的概念和使用 4.3 deque 在pos位置上插入区间[beg;end)内的所有元素的副本。无返回值 int iarray[3] = { 4, 5, 6 }; pos = vContainers.end()--; vContainers.insert(pos, iarray, iarray[3]); 从vContainers中删除元素 vContainers.pop_back(); 删除pos位置上的元素，返回下一元素的位置 pos = vContainers.begin()+5; pos = vContainers.erase(pos); 第4章 STL的概念和使用 4.2 deque 删除[beg, end)区间内的所有元素，返回下一元素的位置 vectorint::iterator temp = vContainers.begin()+5; pos = vContainers.begin()+1; pos = vContainers.erase(pos, temp); 将元素数量改为7（如果size()变大了，多出来的新元素都需以默认构造函数 vContainers.resize(7); 将元素数量改为num（如果size()变大了，多出来的新元素都是elem的副本） vContainers.resize(20, 88); 第4章 STL的概念和使用 4.3 deque 删除所有元素，将容器清空 vContainers.clear(); if (vContainers.empty()) { cout vContainers 为空容器 endl; } ? 异常处理 C++标准程序库保证下列行为： 1）如果以push_back()或push_front()插入元素时发生异常，则该操作不带来任何效应。 2）pop_back()和pop_front()不会抛出任何异常。 小结 第4章 STL的概念和使用 本节介绍了deque的相关知识与用法。 deque也是一个动态数组，可以在两端添加或删除元素，因此不论在尾部还是头部插入元素都十分迅速。在中间部分插入元素则比较费时，因为必须移动其他元素。 小测验 选择题（多选题） 第4章 STL的概念和使用 deque与vector相比，不同之处在于： （ ） A. deque不支持对容量和内存重分配时机的控制。 B.存取元素时，deque的内部结构会多一个间接过程。 C.两端都能快速插入元素和删除元素。 D.迭代器必须是特殊的智能型指针，非一般指针。 判断试题 任何插入或删除动作都会使所有指向deque元素的指针、引用和迭代器失效。 （ ） 小测验答案 选择题（单选题） 第4章 STL的概念和使用 选择题（多选题） deque与vector相比，不同之处在于： （ ABCD ） A. deque不支持对容量和内存重分配时机的控制。 B.存取元素时，deque的内部结构会多一个间接过程。 C.两端都能快速插入元素和删除元素。 D.迭代器必须是特殊的智能型指针，非一般指针。 判断试题 任何插入或删除动作都会使所有指向deque元素的指针、引用和迭代器失效。 （ 错 ） 课后作业 第4章 STL的概念和使用 【作业1】用deque容器实现一个队列。 【作业2】创建deque容器，分别向容器的头尾各加入不同元素。 Vector的非变动性函数 * Vector的非变动性函数 * Vector的非变动性函数 * Vector的非变动性函数 * Vector的非变动性函数 * Vector的非变动性函数 * Vector的非变动性函数 * Vector的非变动性函数 * Vector的非变动性函数 * Vector的非变动性函数 * Vector的非变动性函数 * Vector的非变动性函数 * Vector的非变动性函数 * Vector的非变动性函数 * Vector的非变动性函数 * Vector的非变动性函数 * 主要内容: 学习目标： 重点: 难点: 主要内容: 学习目标： 重点: 难点: 自我提升 网络游戏算法设计 第4章 STL的概念和使用 deque的结构 deque的函数 异常处理 了解deque的结构 灵活运用deque的函数 了解异常处理 第4章 STL的概念和使用 deque的结构 deque的函数 deque的函数 第4章 STL的概念和使用 第4章 STL的概念和使用 4.3 deque 容器deque和vector非常相似。它也采用动态数组来管理元素，提供随机存取，并有着和vector几乎一模一样的接口。 不同的是deque的动态数组头尾都开