摘要: 一,STL适配器简介 1.什么是适配器 STL提供了序列式容器,同时针对序列式容器提供了应用于不同场景的容器适配器,通俗讲适配器就是以序列式容器为底层数据结构,进一步封装了的为适应场景应用的容器。STL中提供了三种适配器,分别为stack,queue和priority_queue。 二,堆栈(sta 阅读全文
posted @ 2017-01-18 20:46 MetalSteel 阅读(1998) 评论(0) 推荐(0) 编辑
摘要: 一,list容器基本概念 1.list容器基本知识 list容器的底部数据结构为双向链表,可以高效的进行插入和删除元素。 list因为底层数据结构是双向链表,因此不支持下标操作和.at()函数的操作。要获取元素,必须从头到尾遍历。 使用list容器必须引入头文件# include<list>。 二, 阅读全文
posted @ 2017-01-18 15:38 MetalSteel 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 一,deque的基础知识 1.deque的基础 deque是“double-ended-queue”的缩写,意思是双端队列,其和vector的区别在于vector是单端的。 deque在头部和尾部插入和删除元素非常快,但是在中部插入和删除元素比较耗时。 deque支持随机存取元素(即通过数组下标可以 阅读全文
posted @ 2017-01-18 14:09 MetalSteel 阅读(618) 评论(0) 推荐(0) 编辑