1. [代码]首先是借口定义 * @author xzfpublic interface MyDeque { * insert the specified element at the front of this deque if it is possible * to do so...
分类：
其他好文 时间：
2014-07-02 17:07:48
阅读次数：
237
C++的STL模板库中提供了3种容器类：vector,list,deque对于这三种容器，在觉得好用的同时，经常会让我们困惑应该选择哪一种来实现我们的逻辑。在少量数据操作的程序中随便哪一种用起来感觉差别并不是很大，但是当数据达到一定数量后，会明显感觉性能上有很大差异。本文就试图从介绍，以及性能比较两...
分类：
其他好文 时间：
2014-06-26 19:33:21
阅读次数：
240
deque 提供了对首部数据进行删除/插入操作//对一个int型的deque进行首尾添加操作#include "stdafx.h"#include #include using namespace std;int main(){ deque oInt; //0,1,2,3,4 fo...
分类：
其他好文 时间：
2014-06-26 17:46:27
阅读次数：
163
LinkedList是List接口的子类,它底层数据结构是双向循环链表。LinkedList还实现了Deque接口(double-end-queue双端队列,线性collection,支持在两端插入和移除元素).所以LinkedList既可以被当作双向链表,还可以当做栈、队列或双端队列进行操作......
分类：
其他好文 时间：
2014-06-25 11:50:14
阅读次数：
251
vector底层采用的是一个数组来实现，list底层采用的是一个环形的双向链表实现，而deque则采用的是两者相结合，所谓结合，并不是两种数据结构的结合，而是某些性能上的结合。我们知道，vector支持随机访问，而list支持常量时间的删除，deque支持的是随机访问以及首尾元素的删除。...
分类：
其他好文 时间：
2014-06-25 08:17:41
阅读次数：
383
??
作为一个STL容器，vector只有两点不对。首先，它不是一个STL容器。其次，它并不存储bool。除此之外，一切正常。
一个对象要成为容器，就必须满足C++标准中列出的所有条件，其中一个条件是，如果c是包含对象T的容器，而且c支持operator[]，那么下面的代码必须能够被编译：
T *p = &c[0];
换句话说，如果用operator[]取得了contain...
分类：
其他好文 时间：
2014-06-25 06:49:34
阅读次数：
242
1.顺序容器的类型顺序容器：vector 支持快速随机访问list 支持快速插入/删除deque 双端队列顺序容器适配器：stack 后进先出（LIFO）栈queue 先进先出（FIFO）队列priority_queue 有优先级管理的队列
分类：
其他好文 时间：
2014-06-21 15:31:26
阅读次数：
235
题目大意：
不同的人在不同的队伍里，插入链表的时候如果这个链表里有他的队友，就把它放到最后一个队友的最后，如果没有队友，就把它放到整个链表的最后面。
出链表的时候把第一个人拿出来。
思路分析：
要模拟这个链表就要记录这整个链表中的队伍存在的情况。
所以要再开一个链表的头指针和尾指针，在整个大的链表中再模拟小区域的链表。
然后就是deque部分，也就是注意head的判断以及更新。...
分类：
其他好文 时间：
2014-06-18 12:31:46
阅读次数：
154
双端队列(Deque:double ended queue)就是一个两端都是结尾的队列。队列的每一端都可以插入数据项和移除数据项。相对于普通队列，双端队列的入队和出队操作在两端都可进行。这里我们使用最常用的顺序结构来存储双端队列，为了节省空间，把它首尾相连，构成循环队列。并且规定left指向左端的第一个元素，right指向右端的下一个位置。那么队空的判断则是left==right，队满是(left-1+MAX)%MAX==right或者(right-left+MAX)%MAX==MAX。...
分类：
其他好文 时间：
2014-06-18 00:40:38
阅读次数：
296
vector对象是如何增长的
当需要更多空间的时候，会重新分配比新空间需求更大的内存空间，作为备用
管理容器的成员函数
shrink_to_fit //只适用于vector,string,deque
capacity reserve //只适用于vector,string
c.shrink_to_fit() //请将capacity()减少为与size相同大小
c.c...
分类：
编程语言 时间：
2014-06-13 20:51:16
阅读次数：
279
