草庐IT

Queue_entry

全部标签

c++ - 如果存在仅推送线程和仅弹出线程,C++ std::queue 是否安全?

我想知道这种情况是否(线程)安全。有一个线程只推送到一个std::queue。还有另一个线程只从std::queue弹出。由于队列是否为空,线程安全地管理,后面的线程不会弹出失败。你能帮帮我吗?谢谢。 最佳答案 我认为答案是否定的。标准说(§23.2.2/1):Forpurposesofavoidingdataraces(17.6.5.9),implementationsshallconsiderthefollowingfunctionstobeconst:begin,end,rbegin,rend,front,back,data,

c++ - std::queue 内存消耗导致内存泄漏 - C++?

即使在我从qInt队列中弹出所有元素后,以下代码也没有释放3000个元素消耗的内存。是什么原因?std::queueqInt;//Step01:Checktherunningmemoryfor(inti=0;i 最佳答案 默认情况下,std容器在保留内存后不会释放内存。std::queue通常在提供shrink_to_fit的std::dequeue类型上实现。.如果您不使用C++11,请使用swapidiom. 关于c++-std::queue内存消耗导致内存泄漏-C++?,我们在St

c++ - 带有 C++ 包装器的 OpenCL - 如何将 cl::CommandQueue 转换为 cl_command_queue?

我将OpenCL与CL/cl.hppc++​​包装器一起使用。所以我有C++对象,例如cl::CommandQueue而不是cl_command_queue。我还想使用AMD的BLAS库clAmdBlas。那里的函数需要一个cl_command_queue作为它们的参数之一。如何从cl::CommandQueue获取cl_command_queue? 最佳答案 要获取cl_command_queue对象,您只需使用()运算符:cl::CommandQueuecppQueue;...cl_command_queuequeue=cppQ

STL之stack+queue的使用及其实现

STL之stack+queue的使用及其实现1.stack,queue的介绍与使用1.1stack的介绍1.2stack的使用1.3queue的介绍1.4queue的使用2.stack,queue的模拟实现2.1stack的模拟是实现2.2queue的模拟实现3.总结所属专栏:C“嘎嘎"系统学习❤️🚀>博主首页:初阳785❤️🚀>代码托管:chuyang785❤️🚀>感谢大家的支持,您的点赞和关注是对我最大的支持!!!❤️🚀>博主也会更加的努力,创作出更优质的博文!!❤️1.stack,queue的介绍与使用1.1stack的介绍stack的文档介绍stack是一种容器适配器,专门用在具有后进

c++ - STL priority_queue<pair> 与 map

我需要一个优先级队列来存储每个键的值,而不仅仅是键。我认为可行的选择是std::multi_map因为它按键顺序迭代,或std::priority_queue>因为它在V之前在K上排序。除了个人偏好之外,我有什么理由更喜欢另一个吗?它们真的一样吗,还是我漏掉了什么? 最佳答案 优先级队列最初是在O(N)时间内排序的,然后以降序迭代所有元素需要O(NlogN)时间。它存储在std::vector中在幕后,所以在大O行为之后只有很小的系数。不过,其中一部分是在vector内部移动元素。如果sizeof(K)或sizeof(V)很大,会慢

c++ - STL priority_queue 复制比较器类

我正在尝试使用自定义比较器创建优先级队列:std::priority_queue,MyComparator>pq;我的问题是MyComparator有一个存储附加状态的方法。因为MyComparator被复制到优先级队列(据我所知),所以我无法在优先级队列持有的MyComparator实例上调用此方法。有没有办法:获得对优先级队列持有的MyComparator实例的访问权,或者:以某种方式通过引用传递原始MyComparator实例 最佳答案 STL容器中使用的比较对象以及STL算法中使用的谓词必须是可复制的对象和方法,算法可以随意

c++ - std::priority_queue:自定义排序而不定义比较器类

我想要一个自定义排序的优先级队列,但我很懒惰,不想定义一个实现operator()的比较器类。我真的很想编译这样的东西:std::priority_queue,boost::bind(some_function,_1,_2,obj1,obj2)>queue;其中some_function是一个带有四个参数的bool返回函数,第一个和第二个是队列的整数,最后两个是计算排序所需的一些对象(const引用)。(error:‘boost::bind’cannotappearinaconstant-expression)但这不能编译。甚至更简单std::priority_queue,&compa

c++ - priority_queue<> 比较指针?

所以我将STLpriority_queue与指针一起使用...我不想使用值类型,因为创建一堆仅用于优先级队列的新对象将非常浪费。所以...我正在尝试这样做:classInt{public:Int(intval):m_val(val){}intgetVal(){returnm_val;}private:intm_val;}priority_queuemyQ;myQ.push(newInt(5));myQ.push(newInt(6));myQ.push(newInt(3));现在我如何编写一个比较函数来让那些在Q中正确排序?或者,有人可以建议替代策略吗?我真的需要priority_que

【Golang map并发报错】panic: assignment to entry in nil map

go并发写map[string]interface{}数据的时候,报错:panic:assignmenttoentryinnilmap多个key同时操作一个map时,如:test[key1]=1test[key2]="a"test[key3]=true就会遇到并发nil值报错,什么test[key-xxx]=make()根本不行。用异步sync.Map解决://map[string]interface{}全局配置(自定义)参数。读写varsyncMapInterfacesync.Map//SetGlobalMapInterface新增或更新funcSetGlobalMapInterface(k

c++ - 如何使 boost::lockfree::queue 动态调整大小

boost::lockfree::queue的文档提到push可以在需要时分配更多空间。然而,我终其一生都无法弄清楚如何实例化这样一个队列,而且我找不到它的例子。boost网站上的所有示例都是固定容量的。这是我正在查看的文档:http://www.boost.org/doc/libs/1_54_0/doc/html/boost/lockfree/queue.html 最佳答案 队列的默认大小是可变的。这由typename...Options模板参数控制。此外,还有一个错误,即使队列大小可变,队列也需要静态设置的容量。这可以通过使用采