- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在尝试清除 std::queue
以便已经有一些关于此的冒充。 How do I clear the std::queue efficiently?
我试图为此编写一个简单的代码。我对“交换”和“弹出”方法之间的时间差有疑问。
测试 1 和测试 2 的总时间相同。但是,方法内部结果不同。
案例测试 1:队列弹出
Wed Jul 22 11:33:33 2015 : 10000000 start queue
Wed Jul 22 11:33:38 2015 : 10000000 queue push complete
diff : 5592 milliseconds(msec)
Wed Jul 22 11:33:38 2015 : 10000000 clear queue
Wed Jul 22 11:33:42 2015 : 10000000 queue clear complete
diff : 3561 milliseconds(msec)
diff between after TEST1 : 135644 milliseconds(msec)
案例测试 2:队列交换
Wed Jul 22 11:37:45 2015 : 10000000 start queue
Wed Jul 22 11:37:51 2015 : 10000000 queue push complete
diff : 5875 milliseconds(msec)
Wed Jul 22 11:37:51 2015 : 10000000 clear queue
Wed Jul 22 11:40:00 2015 : 10000000 queue clear complete
diff : 129130 milliseconds(msec)
diff between after TEST2 : 135006 milliseconds(msec)
它有什么作用吗?
环境:Windows7(x64),MSVC2013
代码片段:
#include <iostream>
#include <exception>
#include <chrono>
#include <queue>
#include <vector>
#include <ctime>
#include <string>
using namespace std;
std::string asString(const std::chrono::system_clock::time_point& tp)
{
std::time_t t = std::chrono::system_clock::to_time_t(tp);
std::string ts = std::ctime(&t);
ts.resize(ts.size() - 1);
return ts;
}
template<class T>
void clear(std::queue<T> &q)
{
std::queue<T> empty;
std::swap(q, empty);
}
void Test1(int itemCount, int mode)
{
queue<int> q;
std::chrono::system_clock::time_point tp_push = std::chrono::system_clock::now();
std::cout << asString(tp_push) << " : " << itemCount << " start queue : mode - " << mode << endl;
for (int i = 0; i < itemCount; i++)
{
q.push(i);
}
std::cout << asString(std::chrono::system_clock::now()) << " : " << itemCount << " queue push complete " << endl;
auto diff_push = std::chrono::system_clock::now() - tp_push;
std::cout << " diff : "
<< chrono::duration_cast<chrono::milliseconds>(diff_push).count()
<< " milliseconds(msec) " << endl;
std::chrono::system_clock::time_point tp_clear = std::chrono::system_clock::now();
std::cout << asString(tp_clear) << " : " << itemCount << " clear queue " << endl;
if (mode)
{
clear(q);
}
else
{
while (!q.empty())
{
q.pop();
}
}
std::cout << asString(std::chrono::system_clock::now()) << " : " << itemCount << " queue clear complete " << endl;
auto diff_clear = std::chrono::system_clock::now() - tp_clear;
std::cout << " diff : "
<< chrono::duration_cast<chrono::milliseconds>(diff_clear).count()
<< " milliseconds(msec) " << endl;
}
int main()
{
try
{
int itemCount = 10000000;
std::chrono::system_clock::time_point tp_test1 = std::chrono::system_clock::now();
Test1(itemCount, 0);
auto diff_test1 = std::chrono::system_clock::now() - tp_test1;
std::cout << " diff between after TEST1 : "
<< chrono::duration_cast<chrono::milliseconds>(diff_test1).count()
<< " milliseconds(msec) " << endl;
std::chrono::system_clock::time_point tp_test2 = std::chrono::system_clock::now();
Test1(itemCount, 1);
auto diff_test2 = std::chrono::system_clock::now() - tp_test2;
std::cout << " diff after TEST2 : "
<< chrono::duration_cast<chrono::milliseconds>(diff_test2).count()
<< " milliseconds(msec) " << endl;
}
catch (const exception& e)
{
cerr << "EXCEPTION : " << e.what() << endl;
}
}
最佳答案
它看起来像 std::queue
交换时相当于 while()/pop()。如果底层结构是链表,则尤其如此,因为必须对每个元素进行迭代以释放内存。
swap 似乎与 while/pop 循环做同样事情的原因是因为你已经将数据从一个空队列“移动”到你的队列对象中(反之亦然)——你的队列对象现在是空的,但是您所做的只是将数据移动到一个临时队列对象中,一旦 Clear 函数返回,该对象就会立即被释放,这是由于 empty
的自 Action 用域导致其 descructor 被调用。
关于c++ - for std::queue remove all of element swap 和 pop 的时间差,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31553653/
我试图弄清楚以下模块正在做什么。 import Queue import multiprocessing import threading class BufferedReadQueue(Queue.
如果我使用 Queue.Queue,那么我的 read() 函数不起作用,为什么?但是,如果我使用 multiprocessing.Queue,它运行良好: from multiprocessing
我正在寻找比我在文档中找到的更多关于 Python 队列实现的见解。 根据我的理解,如果我在这方面有误,请原谅我的无知: queue.Queue():通过内存中的基本数组实现,因此不能在多个进程之间共
当我使用多处理模块(Windows 上的 Python 2.7)中的队列代替 Queue.Queue 时,我的程序没有完全关闭。 最终,我想使用 multiprocessing.Process 处理
阅读了大量的 JavaScript 事件循环教程,我看到了不同的术语来标识队列存储消息,当调用堆栈为空时,事件循环准备好获取消息: 队列 消息队列 事件队列 我找不到规范的术语来识别它。 甚至 MDN
我收到错误消息“类型队列不接受参数”。当我将更改队列行替换为 PriorityQueue 时,此错误消失并且编译正常。有什么区别以及如何将其更改为编译队列和常规队列? import java.util
如何将项目返回到 queue.Queue?如果任务失败,这在线程或多处理中很有用,这样任务就不会丢失。 docs for queue.Queue.get()说函数可以“从队列中删除并返回一个项目”,但
如何在多个 queue.Queue 上进行“选择”同时? Golang 有 desired feature及其 channel : select { case i1 = 声明。 线程:queue 模
http://docs.python.org/2/library/queue.html#Queue.Queue.put 这似乎是一个幼稚的问题,但我在文档和谷歌搜索中都没有找到答案,那么这些方法是线程
这可能是个愚蠢的问题,但我对与 .dequeue() 和 $.queue() 一起使用的 .queue() 感到困惑> 或 jquery.queue()。 它们是否相同,如果是,为什么 jquery
我正在尝试创建一个线程化的 tcp 流处理程序类线程和主线程对话,但是 Queue.Queue 也没有做我需要的,服务器从另一个程序接收数据,我只想传递它进入主线程进行处理这里是我到目前为止的代码:
The principal challenge of multi-threaded applications is coordinating threads that share data or ot
在Queue模块的queue类中,有几个方法,分别是qsize、empty 和 full,其文档声称它们“不可靠”。 他们到底有什么不可靠的地方? 我确实注意到 on the Python docs网
我需要一个队列,多个线程可以将内容放入其中,并且多个线程可以从中读取。 Python 至少有两个队列类,Queue.Queue 和 collections.deque,前者似乎在内部使用后者。两者都在
明天我将介绍我选择进程内消息队列实现的基本原理,但我无法阐明我的推理。我的合作设计者提议我们实现一个简单的异步队列,只使用基本的作业列表和互斥锁来控制访问,我建议在嵌入式模式下使用 ActiveMQ。
在 scala 中定义了一个特征: trait Queue[T] Queue 是一种类型吗?或其他东西,例如类型构造函数? 来自 http://artima.com/pins1ed/type-para
我看到 SML/NJ 包含一个队列结构。我不知道如何使用它。如何使用 SML/NJ 提供的附加库? 最佳答案 Queue structure SML '97 未指定,但它存在于 SML/NJ 的顶级环
我是 D3 和 JavaScript 的新手。 我试图理解其中的 queue.js。 我已经完成了 this关联。但是仍然无法清楚地了解 queue.await() 和 queue.awaitAll(
所以我试图在我的 main.cpp 文件中调用一个函数,但我得到“错误:没有匹配函数来调用‘Queue::Queue()。” 队列.h #ifndef QUEUE_H #define QUEUE_H
假设我有一个 10 行的二维 numpy 数组 例如 array([[ 23425. , 521331.40625], [ 23465. , 521246.03125],
我是一名优秀的程序员,十分优秀!