Queue简介 queue是队列容器，是一种“先进先出”的容器。 queue是简单地装饰deque容器而成为另外的一种容器。 #include <queue> 1.queue对象的默认构造 2.queue的push()与pop()方法 queue.push(elem); //往队尾添加元素 queu ...
分类：
其他好文 时间：
2016-04-08 23:00:08
阅读次数：
258
deque与vector很相似，不仅能够在尾部插入和删除元素，还能够在头部插入和删除。只是当考虑到容器元素的内存分配策略和操作性能时。deque相对vector较为有优势。 头文件 #include<deque> 创建deque对象 1)deque();//创建一个没有不论什么元素的deque对象。 ...
分类：
其他好文 时间：
2016-04-01 21:47:09
阅读次数：
191
一.vector可变长的动态数组必须包含头文件 #include <vector>支持随机访问迭代器? 根据下标随机访问某个元素时间为常数? 在尾部添加速度很快? 在中间插入慢所有STL算法 都能对vector操作构造函数初始化:vector();无参构造函数, 将容器初始化成空的vector(in ...
分类：
其他好文 时间：
2016-03-31 23:35:34
阅读次数：
641
需要O(1)时间求出最小值。如果换成最大值，那就和“滑动窗口的最大值”一题思路差不多了。 用一个栈保存元素，用另一个栈来存储最小值，如果新增的元素比栈顶元素小则压入，否则不压入。 如果检测到第一个栈把最小元素弹出了，那么另一个栈也弹出栈顶元素。 “滑动窗口的最大值”更加复杂一点，而且是用deque保 ...
分类：
其他好文 时间：
2016-03-29 23:56:35
阅读次数：
189
Deque可以从两端添加和删除元素。常用的结构，是它的简化版本。 Deque支持序列的常用操作，现在举一个简单例子，你会发现其实跟平成的list没啥区别： 截图直接贴图了： 是不是发现和list一本一样，只是变成了deque(list),关键是一些基本的用法都一样，来个对比图吧这样更直接些： 还是直 ...
分类：
其他好文 时间：
2016-03-24 20:24:19
阅读次数：
282
set [unordered_set] map [unordered_map] multimap [unordered_multimap] insert emplace insert emplace(key,val) emplace(key,val) erase(key)=>erasednum er
分类：
其他好文 时间：
2016-03-15 20:47:43
阅读次数：
340
1.顺序容器 C++标准库中有三种顺序容器：vector list deque vector：支持快速随机访问，在尾部之外的位置插入或删除元素可能较慢 list：支持快速插入/删除，只支持双向顺序访问 deque：双端队列，支持快速随机访问，头尾插入和删除速度很快 还有array(不能添加和删除)，
分类：
编程语言 时间：
2016-03-10 23:37:36
阅读次数：
239
一、综述 <vector>：可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。 <deque>：双端队列。支持快速随机访问。在头尾位置插入/删除速度很快。 <list>：双向链表。只支持双向顺序访问。在list中任何位置进行插入/删除操作速度都很快。 <forward_list
分类：
编程语言 时间：
2016-03-10 21:53:07
阅读次数：
275
一、源码解析 1、 LinkedList类定义。 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable Li
分类：
其他好文 时间：
2016-03-02 16:30:33
阅读次数：
334
BOOST_FOREACH能够方便的遍历STL容器. 仅仅须要头文件: #include <boost/foreach.hpp> 然后遍历容器vector/list/set/deque/stack/queue都是类似的: vector<int32_t> _v; BOOST_FOREACH(int32
分类：
其他好文 时间：
2016-02-29 19:35:30
阅读次数：
169
