深入研究 C++中的 STL Deque 容器
需积分: 8 60 浏览量
2009-08-03
19:57:30
上传
评论 1
收藏 293KB DOC 举报
文档中心 其他开发语言 阅读：评论： 参与评论
标题
深入研究 C++中的 STL Deque 容器 选择自 的
关键字 深入研究 中的 容器
出处
本文档深入分析了 ，并提供了一个指导思想：当考虑到内存分配和执行性能的时候，使用
要比 好。
介绍
本文深入地研究了 容器。本文将讨论在一些情况下使用 比 更好。
读完这篇文章后读者应该能够理解在容量增长的过程中 与 在内存分配和性能的不同表
现。由于 和 的用法很相似，读者可以参考 文档中介绍如何使用 容器。
Deque 总览
和 一样都是标准模板库中的内容， 是双端队列，在接口上和 非常
相似，在许多操作的地方可以直接替换。假如读者已经能够有效地使用 容器，下面提供
的成员函数和操作，进行对比参考。
Deque 成员函数
函数 描述
!"#$%&#'
!"#$#&('
将)%*#'区间中的数据赋值给 。
将 # 个 ( 的拷贝赋值给 。
!$"+'
传回索引 "+ 所指的数据，如果 "+ 越界，抛出
,-,!#。
%!.$'
传回最后一个数据，不检查这个数据是否存在。
%"#$'
传回迭代器重的可一个数据。
剩余26页未读，继续阅读
资源评论
