deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似。deque的实现比较复杂，内部会维护一个map（注意！不是STL中的map容器）即一小块连续的空间，该空间中每个元素都是指针，指向另一段（较大的）区域，这个区域称为缓冲区，缓...
分类：
其他好文 时间：
2014-07-27 10:04:12
阅读次数：
174
#include
#include
#include
#include
#include
using namespace std;
//顺序容器的insert用法
//顺序容器：vector,deque,list,forward_list,array,string
//-------------------------------------------------
//array不...
分类：
其他好文 时间：
2014-07-25 11:09:01
阅读次数：
231
最长上升子序列+最长递减子序列-重复的方法不严谨，貌似有人已经找到反例了，至于为什么那种方法能ac应该是测试数据弱吧
以下才是最标准的做法
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-24 23:11:53
阅读次数：
262
stl提供了三个最基本的容器：vector,list,deque。vector和built-in数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随即存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，...
分类：
其他好文 时间：
2014-07-24 22:38:33
阅读次数：
198
deque
------------------------------------------------------------------------
??一直看不懂 operator->() ，不明白它为什么不用接受参数，直接 return &(operator*())
好像我们用迭代器的时候也不没怎么用到这个函数，甚至我都不会用
1.概述
vector 是单向开口的连续线性空间，deque 则是一种双向开口的连续线性空间
允许常数时间内对起头端进行元素的插入和移除操作
没有容量概念，因为它是动...
分类：
其他好文 时间：
2014-07-22 00:32:34
阅读次数：
225
queue
----------------------------------------------------------------------
stack 是一种配接器(adapter)，以某种容器作为底部结构，改变其接口，使之符合"先进先出"的特性。
SGI STL 默认以 deque 为 stack 底部结构
没有遍历行为，没有遍历器
示例：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-22 00:30:38
阅读次数：
230
stack
-------------------------------------------------------------
stack 是一种配接器(adapter)，以某种容器作为底部结构，改变其接口，使之符合"先进后出"的特性。
SGI STL 默认以 deque 为 stack 底部结构
没有遍历行为，没有遍历器
示例：
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-07-22 00:28:39
阅读次数：
212
1. 顺序容器的初始化操作1.1 顺序容器（vector，list，deque）的五种初始化方法，以 vector 为例。#include #include #include using namespace std;int main(int argc, const char *argv[]){ .....
分类：
编程语言 时间：
2014-07-19 19:27:08
阅读次数：
278
经验：Traits classes 使得"类型相关信息"在编译期可用。它们以 templates 和 "templates 特化"完成实现
示例：
template
class deque{
public:
class iterator{
public:
typedef random_access_iterator_tag iterator_category;
};
};
//template
template
struct iterator_trai...
分类：
编程语言 时间：
2014-07-15 22:40:20
阅读次数：
372
C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等是线性的；后者包括set，map，multiset，multimap等则能够通过key访问元素，multimap,multiset
允许一个key对应多个元素，这和数学中的映射道理一样，完全映射，多重映射。。。。下面介绍一下map的使用，其他的使用方法类似。
一、map的说明
...
分类：
编程语言 时间：
2014-07-02 15:20:06
阅读次数：
209
