比Deque速度快5倍的DequeEx！--测试程序

wanghao0727 2002-07-05 05:40:20
测试程序如下：
{
if(true)
{
//DequeEx测试随机访问。
DequeEx queue;
DWORD dw=23456789;
WORD w=65000;
// WORD ws=10000;
// queue.SetElementsNoPerBufferAdd(ws);
queue.SetFrequentlyAddElementMode(PUSH_MIDDLE,10);
SYSTEMTIME time,time2;
::GetSystemTime(&time);
for(int i=0;i<100;i++)
queue.push_front(dw);
for(int j=0;j<w;j++)
{
for(i=0;i<100;i++)
dw=queue[i];
}
::GetSystemTime(&time2);
int sec=time2.wSecond-time.wSecond;
if(sec<0)
{
sec=time2.wSecond+60-time.wSecond;
}
int msec=time2.wMilliseconds-time.wMilliseconds;
if(msec<0)
{
sec--;
msec=time2.wMilliseconds+1000-time.wMilliseconds;
}
DWORD t=sec*1000+msec;

//Deque后插入数据，前读取数据测试。
MSGDEQUE md;
::GetSystemTime(&time);
for(i=0;i<100;i++)
md.push_front(dw);
for(j=0;j<w;j++)
{
for(i=0;i<100;i++)
dw=md[i];
}
::GetSystemTime(&time2);
sec=time2.wSecond-time.wSecond;
if(sec<0)
{
sec=time2.wSecond+60-time.wSecond;
}
msec=time2.wMilliseconds-time.wMilliseconds;
if(msec<0)
{
sec--;
msec=time2.wMilliseconds+1000-time.wMilliseconds;
}
t=sec*1000+msec;
msec=t;
}

if(!true)
{
//DequeEx前插入数据，后读数据测试。
DequeEx queue;
DWORD dw=23456789;
WORD w=65000;
// WORD ws=10;
// queue.SetElementsNoPerBufferAdd(ws);
queue.SetFrequentlyAddElementMode(PUSH_MIDDLE,10);
SYSTEMTIME time,time2;
::GetSystemTime(&time);
for(int j=0;j<w;j++)
{
for(int i=0;i<78;i++)
queue.push_front(dw);
queue.push_front(12345678);
queue.push_front(456);
for(i=0;i<30;i++)
dw=queue.pop_back();
for(i=0;i<20;i++)
queue.push_front(dw);
for(i=0;i<70;i++)
dw=queue.pop_back();
}
::GetSystemTime(&time2);
int sec=time2.wSecond-time.wSecond;
if(sec<0)
{
sec=time2.wSecond+60-time.wSecond;
}
int msec=time2.wMilliseconds-time.wMilliseconds;
if(msec<0)
{
sec--;
msec=time2.wMilliseconds+1000-time.wMilliseconds;
}
DWORD t=sec*1000+msec;

//Deque后插入数据，前读取数据测试。
MSGDEQUE md;
::GetSystemTime(&time);
for(j=0;j<w;j++)
{
for(int i=0;i<80;i++)
md.push_front(dw);
dw=md[0];
for(i=0;i<30;i++)
md.pop_back();
for(i=0;i<20;i++)
md.push_front(dw);
for(i=0;i<70;i++)
md.pop_back();
}
::GetSystemTime(&time2);
sec=time2.wSecond-time.wSecond;
if(sec<0)
{
sec=time2.wSecond+60-time.wSecond;
}
msec=time2.wMilliseconds-time.wMilliseconds;
if(msec<0)
{
sec--;
msec=time2.wMilliseconds+1000-time.wMilliseconds;
}
t=sec*1000+msec;
msec=t;
}

if(!true)
{
//DequeEx后插入数据，前读数据测试。
DequeEx queue;
DWORD dw=23456789;
WORD w=65000;
WORD ws=10;
queue.SetElementsNoPerBufferAdd(ws);
SYSTEMTIME time,time2;
::GetSystemTime(&time);
for(int j=0;j<w;j++)
{
for(int i=0;i<80;i++)
queue.push_back(dw);
for(i=0;i<30;i++)
dw=queue.pop_front();
for(i=0;i<20;i++)
queue.push_back(dw);
for(i=0;i<70;i++)
dw=queue.pop_front();
}
::GetSystemTime(&time2);
int sec=time2.wSecond-time.wSecond;
if(sec<0)
{
sec=time2.wSecond+60-time.wSecond;
}
int msec=time2.wMilliseconds-time.wMilliseconds;
if(msec<0)
{
sec--;
msec=time2.wMilliseconds+1000-time.wMilliseconds;
}
DWORD t=sec*1000+msec;

//Deque后插入数据，前读取数据测试。
MSGDEQUE md;
::GetSystemTime(&time);
for(j=0;j<w;j++)
{
for(int i=0;i<80;i++)
md.push_back(dw);
for(i=0;i<30;i++)
md.pop_front();
for(i=0;i<20;i++)
md.push_back(dw);
for(i=0;i<70;i++)
md.pop_front();
}
::GetSystemTime(&time2);
sec=time2.wSecond-time.wSecond;
if(sec<0)
{
sec=time2.wSecond+60-time.wSecond;
}
msec=time2.wMilliseconds-time.wMilliseconds;
if(msec<0)
{
sec--;
msec=time2.wMilliseconds+1000-time.wMilliseconds;
}
t=sec*1000+msec;
msec=t;
}
}
...全文
32 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
wanghao0727 2002-07-05
  • 打赏
  • 举报
 回复
首先你要知道Deque是C++中使用的最多的容器。
infofox 2002-07-05
  • 打赏
  • 举报
 回复
其实我想问问这是什么，？我不是捣乱 只是不明白COPY1段代码就可以发铁？？
STL容器操作--deque详解
1、deque简介 deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，而vector是单端的。 deque在接口上和vector非常相似，在许多操作的地方可以直接替换。 deque可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法，这个等下会详讲）。 deque头部和尾部添加或移除元素都非常快速。但是在中部...
C++容器详解之deque
目录 1.deque容器概念 2.deque对象的构造 2.1deque对象的默认构造 2.2deque对象的带参数构造 3.deque头部和末尾的添加移除操作 4.deque的数据存取 5.deque与迭代器 6.deque的赋值 7.deque的大小 8.deque的插入 9.deque的删除 1.deque容器概念 deque容器概念 deque是“double-ended queue”的缩写，和vector一样都是STL的容器，唯一不同的是： deque是双端数组
C++双端队列deque的用法
1. 基础 deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。 需要引用: #include <deque> 2. 申明 std::cout << " ---------- init deque -----------" << std::endl; // 方式一: 创建一个空
关于C++中vector和deque的使用效率测试记录
在进行多目标跟踪显示轨迹时，需要将固定长度的历史轨迹存储并画线显示；因为固定长度，所以需要对数据的头部和尾部都进行操作。当前考虑的存储方式有vector和deque。vector的优势是对中间的操作速度快，deque优势是对两端的操作速度快（百度搜索结果），为综合考虑索引、赋值、删除等操作，现在做以下测试。分别是： 使用push_back()赋值1000000次； 赋值完成之后进行遍历； 删除头部元素速度测试； 测试代码如下： #include<deque> #include<vect
浙大版《数据结构》习题3.13 双端队列（25 分）
题目：https://pintia.cn/problem-sets/434/problems/6096 双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作： Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元...
VC/MFC

16,472

社区成员

421,732

社区内容

发帖
与我相关
我的任务
社区描述
VC/MFC相关问题讨论
社区管理员
  • 基础类社区
  • Web++
  • encoderlee
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了，记忆之中，与CSDN的年龄几乎差不多。随着时间的推移，MFC技术渐渐的偏离了开发主流，若干年之后的今天，当我们面对着微软的这个经典之笔，内心充满着敬意，那些曾经的记忆，可以说代表着二十年前曾经的辉煌……
        向经典致敬，或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天，我们期待着MFC技术能够恢复其曾经的辉煌，或许这个期待会永远成为一种“梦想”，或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代，期待更好的互联网技术能够使得MFC技术框架得以重现活力，……

试试用AI创作助手写篇文章吧

+ 用AI写文章