作者: ayaoko
出处: http://www.cnblogs.com/fyc006/>
关于作者:小可才疏学浅还请多多赐教!
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出, 原文链接 如有问题, 可邮件(270469391@qq.com)咨询.
第八周内容延续第七周内容(可根据需要,对应容器名字深入查询使用和源码处理(这里只做了解))
(下面内容看图说话,本人也朦懂!!!)
7,容器deque
7.1,eque主要是双向队列。
![](https://images2015.cnblogs.com/blog/341737/201703/341737-20170314161735166-919096874.jpg)
7.2,deque 并不是真实的连续空间,如何模拟连续空间,全都是deque iterators功劳。
*deque iterators
8.1,容器queue(先进先出)和stack(先进后出)
8.2,queue和stack,关于其iterator和底层结构。
stack或queue都是不允许遍历,也不提供iterator。
stack和queue都可选择list或deque做为底层结构。
queue 不可以选择vector做为底层结构。
stack 可以选择vector做为底层结构。
stack和queue都不可以选择set或map做为底层结构。
stack和queue都可选择list或deque做为底层结构。
queue 不可以选择vector做为底层结构。
stack 可以选择vector做为底层结构。
stack和queue都不可以选择set或map做为底层结构。
9,容器RB_TREE
![](https://images2015.cnblogs.com/blog/341737/201703/341737-20170314171148385-663332202.jpg)
10 容器set,multiset。
![](https://images2015.cnblogs.com/blog/341737/201703/341737-20170314171928291-23634280.jpg)
11容器map,multimap。
![](https://images2015.cnblogs.com/blog/341737/201703/341737-20170314172013682-1849114100.jpg)
11 容器hashtable。
![](https://images2015.cnblogs.com/blog/341737/201703/341737-20170314172049354-1303605612.jpg)
12 容器unordered。
![](https://images2015.cnblogs.com/blog/341737/201703/341737-20170314172120916-1131817500.jpg)
作者:ayaoko
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。