一、vector、list、deque 迭代器vector 原始指针list 随机迭代器deque 自定义迭代器，可以+n操作 迭代器失效vector 插入删除在插入删除点后的均会失效（不包括末尾；插入如果重新分配的话就会整体失效；清楚所有也会所有失效list 除了删除的点会失...
分类：
其他好文 时间：
2014-09-11 23:41:52
阅读次数：
207
1 G++ 2.91.57，cygnus\cygwin-b20\include\g++\stl_deque.h 完整列表 2 /* 3 * 4 * Copyright (c) 1994 5 * Hewlett-Packard Company 6 * 7 * P...
分类：
其他好文 时间：
2014-09-10 15:37:01
阅读次数：
214
STL的容器可以分为以下几个大类:一：序列容器， 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其他的杂项：...
分类：
其他好文 时间：
2014-09-01 15:14:03
阅读次数：
170
9.1（a）list。可以快速插入。（b）deque。支持尾部快速插入和头部快速删除。（c）vector或者deque。9.2list > l;9.3它的范围是该容器的第一个元素和尾元素之后。区间左闭右开。9.4#include#include#include#include#include#inc...
分类：
编程语言 时间：
2014-08-29 18:01:48
阅读次数：
396
题目大意：按顺序给出一些点。可以构成一个多边形，问多边形是否有核。
解题思路：
半平面交。模版题。
用的是ZZY的O（Nlogn）的算法。
算法大体思路是这样的：
step1. 将所有半平面按极角排序，对于极角相同的，选择性的保留一个。 O(nlogn)
step2. 使用一个双端队列(deque)，加入最开始2个半平面。
step3. 每次考虑一个新的半平面：
a.whi...
分类：
其他好文 时间：
2014-08-28 14:55:09
阅读次数：
264
一、deque的中控器
deque是连续空间（至少逻辑上看来如此），连续线性空间总令我们联想到array或vector。array无法成长，vector虽可成长，却只能向尾端成长，而且其所谓的成长原是个假象，事实上是（1）另觅更大空间；（2）将原数据复制过去；（3）释放原空间三部曲。如果不是vector每次配置新空间时都有留下一些余裕，其成长假象所带来的代价将是相当高昂。
...
分类：
其他好文 时间：
2014-08-27 23:35:56
阅读次数：
576
map是关联式的，vector、list、deque是序列式的。
map：底层机制RB-tree（红黑树），元素自动排序，键值对。
vector：操作方式与array相似，动态空间增长。是连续性空间，支持随机访问。
优点：
Ø 内存动态增长，不需要指定内存大小。
Ø 支持随机访问，即支持[]和vector.at()。
缺点：
Ø 在内部进行插入...
分类：
编程语言 时间：
2014-08-27 18:46:38
阅读次数：
194
一、双向队列Deque Queue除了前面介绍的实现外，还有一种双向的Queue实现Deque。这种队列允许在队列头和尾部进行入队出队操作，因此在功能上比Queue显然要更复杂。下图描述的是Deque的完整体系图。需要说明的是L...
分类：
数据库 时间：
2014-08-18 12:41:24
阅读次数：
354
1、vector（连续的空间存储，可以使用[ ]操作符）可以快速的访问随机的元素，快速的在末尾插入元素，但是在序列中间随机的插入、删除元素要慢。而且，如果一开始分配的空间不够时，有一个重新分配更大空间的过程。2、deque（小片的连续，小片间用链表相连，实际上内部有一个map的指针，因为知道类型，所...
分类：
编程语言 时间：
2014-08-18 10:34:13
阅读次数：
350
容器类型上的操作形成了一种层次：某些操作是所有容器类型都提供的，如下表所示一般来说，每个容器都定义在一个头文件中，文件名与类型名相同。即，deque定义在头文件deque中，list定义在头文件list中，以此类推。容器均定义为模板类。例如对于vector，我们必须提供额外信息来生成特定的容器类型。...
分类：
其他好文 时间：
2014-08-17 10:25:41
阅读次数：
194
