STL的概念和使用3.ppt

网络游戏算法设计 第4章STL的概念和使用 deque的结构deque的函数异常处理 了解deque的结构灵活运用deque的函数了解异常处理 第4章STL的概念和使用 deque的结构deque的函数 deque的函数 第4章STL的概念和使用 第4章STL的概念和使用 4 3deque 容器deque和vector非常相似 它也采用动态数组来管理元素 提供随机存取 并有着和vector几乎一模一样的接口 不同的是deque的动态数组头尾都开放 因此能在头尾两端进行快速插入和删除 deque的逻辑结构 第4章STL的概念和使用 4 3deque deque通常实现为一组独立区块 第一区块朝某方向扩展 最后一个区块朝另一方向扩展 使用deque之前 必须先包含头文件 include deque类是定义于命名空间std内的一个classtemplate namespacestd template classdeque 第4章STL的概念和使用 4 3deque 与vector相比 deque功能上的不同之处在于 1 两端都能快速插入元素和删除元素 vector只在尾端快速进行此类操作 2 存取元素时 deque的内部结构会多一个间接过程 所以元素的存取和迭代器的动作会稍稍慢一些 3 迭代器需要在不同区块间跳转 所以必须是特殊的智能型指针 非一般指针 4 在对内存区块有所限制的系统中 例如PC系统 deque可以内含更多元素 因为它使用不止一块内存 因此deque的max size 可能更大 第4章STL的概念和使用 4 3deque 5 deque不支持对容量和内存重分配时机的控制 特别要注意的是 除了头尾两端 在任何地方插入或删除元素 都将导致指向deque元素的任何指针 引用 迭代器失效 不过 deque的内存重分配优于vector 因为其内部结构显示 deque不必在内存重分配时复制所有元素 6 deque的内存区块不再被使用时 会被释放 deque的内存大小是可缩减的 不过 是不是这么做 以及究竟怎么做 由实作版本来确定 第4章STL的概念和使用 4 3deque deque的下述特性跟vector相似 1 在中段部分插入 删除元素的速度相对较慢 因为所有元素都需移动以腾出或填补空间 2 迭代器属于随机存取迭代器 以下情形 最好采用deque 1 需要在两端插入和删除元素 2 无需引用容器内的元素 3 要求容器释放不再使用的元素 第4章STL的概念和使用 4 3deque Deque的操作函数 deque的构造函数和析构函数 第4章STL的概念和使用 4 3deque deque的非变动性函数 第4章STL的概念和使用 4 3deque 第4章STL的概念和使用 4 3deque deque的变动性函数 第4章STL的概念和使用 4 3deque 第4章STL的概念和使用 4 3deque deque的各项操作只在以下几点和vector不同 1 deque不提供容量操作 capacity 和reserve 2 deque直接提供函数 用以完成头部元素的插入和删除 push front 和pop front 除了at 没有任何成员函数会检查索引或迭代器是否有效 元素的插入或删除可能导致内存重新分配 所以任何插入或删除动作都会使所有指向deque元素的指针 引用和迭代器失效 惟一例外的是在头部或尾部插入元素 操作之后 指针和引用仍然有效 但迭代器将失效 第4章STL的概念和使用 4 3deque deque头部元素的插入和删除 dequedContainers deque头部插入数据 for intindex 0 index 10 index dContainers push front index deque头部删除数据 dContainers pop front 第4章STL的概念和使用 4 3deque vectorvContainers 在vector尾部插入元素 vContainers push back 1 vContainers push back 2 vContainers push back 3 在pos位置上插入一个元素 并返回新元素位置 vector iteratorpos vContainers begin vContainers insert pos 0 在pos位置上插入5个 1 无返回值 pos vContainers end 3 vContainers insert pos 5 1 第4章STL的概念和使用 4 3deque 在pos位置上插入区间 beg end 内的所有元素的副本 无返回值 intiarray 3 4 5 6 pos vContainers end vContainers insert pos iarray 从vContainers中删除元素 vContainers pop back 删除pos位置上的元素 返回下一元素的位置 pos vContainers begin 5 pos vContainers erase pos 第4章STL的概念和使用 4 2deque 删除 beg end 区间内的所有元素 返回下一元素的位置 vector iteratortemp 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 3deque 删除所有元素 将容器清空 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的内部结构会多一