草庐IT

atomic-swap

全部标签

c++ - 为右值特化 std::swap

在标准(20.2.2[utility.swap])中,std::swap是为左值引用定义的。我知道当你想交换两件事时,这是常见的情况。然而,有时交换右值是正确且可取的(当临时对象包含引用时,如下所示:swaptemporarytuplesofreferences)。为什么右值没有重载?对右值进行无意义交换的风险是否超过潜在yield?是否有合法的方式来支持交换包含引用的右值std::tuple对象?对于用户定义的类型,我会特化swap以按值接受其参数,但对于像std::tuple这样的库类型做同样的事情似乎不太合乎规范。 最佳答案

c++ - GCCs atomic builtins - 支持哪些处理器

Thisdocument说:Notalloperationsaresupportedbyalltargetprocessors.有人知道哪个处理器支持哪个操作吗? 最佳答案 不是直接的答案,但链接页面中的以下片段提供了线索(重点是我的):Notalloperationsaresupportedbyalltargetprocessors.Ifaparticularoperationcannotbeimplementedonthetargetprocessor,awarningwillbegeneratedandacallanexter

c++ - 为什么 weak_ptr 没有 atomic_{store,load}?

为什么C++标准包含atomic_store或atomic_load重载shared_ptr而不是weak_ptr?这只是一个疏忽,还是有没有为weak_ptr提供原子操作的实际原因? 最佳答案 这似乎是一个疏忽。HerbSutter为atomic_shared_ptr/atomic_unique_ptr/atomic_weak_ptr提出了一个C++(17?)标准设计提案,该文档还解释了现有方法的缺点,其中包含用于shared_ptr的免费函数atomic_load/atomic_store:http://www.open-std

c++ - std::atomic 不受 clang 支持?

我正在尝试将std::atomic与clang一起使用。但是,每当我尝试包含头文件原子(#include)时,我都会收到消息“找不到原子”。请注意,我包括-std=c++11-stdlib=libc++编译时。我错过了什么?我使用的clang版本是3.2。 最佳答案 TheversionofclangI'musingis3.2.Clang根据LLVMCXXStatus添加了跨两个不同版本的原子支持.第一个是Clang3.1,第二个是Clang3.2。我认为您可以使用以下方式检查它:#ifdefined(__clang__)#if__

c++ - std::atomic 访问是否作为内存屏障?

编译器能否对原子指令重新排序,或者原子指令是否充当内存屏障?再说一遍,写在原子指令之后的指令能在原子指令之前执行吗?请看下面的代码。如果useMapA=false在mapB更新和读取线程开始之前移动,我们将使用无效的mapB。注意:更新线程每15分钟才发生一次,因此我们有一个非常好的结构化流程,以及避免使用昂贵的锁定调用的方法!std::atomicuseMapA;std::mapmapA,mapB;publicvoidupdateMap(map*latestMap){if(useMapA){mapB=std::move(*latestMap);useMapA=false;}else{

c++ - std::function 的移动赋值不是 noexcept,但 std::function::swap 是。是什么赋予了?

std::function在func.wrap.func中的概要告诉我们function&operator=(function&&);移动赋值运算符不是noexcept,禁止将其用于标准容器中的仅移动类型。但是!它还告诉我们voidswap(function&)noexcept;同样,默认的构造函数是function()noexcept;因此我们可以使用默认构造函数后跟交换来实现移动构造函数。因为我们可以用swap实现移动赋值运算符(swap有更强的后置条件):如何在std::function中实现noexcept交换?为什么std::function的移动赋值运算符不是noexcep

c++ - 使用 std::atomic::compare_exchange_strong 时,对 std::atomic 的写入是否会被其他线程看不到?

std::atomicg_atomic;voidthread0(){intoldVal=0;intnewVal=1;while(g_atomic.compare_exchange_strong(oldVal,newVal,std::memory_order_acq_rel,std::memory_order_acquire)){//forevercountingfrom0to100untilunexpectedvalueappearsoldVal=newVal;newVal=(oldVal+1)%100;};}voidthread1(){//setunexpectedvalueg_at

c++ - G++ CAS (__sync_val_compare_and_swap) 问题需要解释

这让我很头疼。我正在尝试实现一些“无锁”代码并使用CAS(gcc__sync_val_compare_and_swap)来完成繁重的工作。我的问题可以用下面的代码显示。volatileboollock;void*locktest(void*arg){for(inti=0;i好的,如果我在10个并发线程中运行上面的代码,一切都很好。但是,如果我将代码改为阅读//acquirealockwhile(__sync_val_compare_and_swap(&lock,lock,true)==true)请注意,我已将“false”更改为“lock”。一切都乱套了,断言//makesureweh

【算法每日一练]-练习篇 #Tile Pattern #Swapping Puzzle # socks

目录 今日知识点:二维前缀和逆序对袜子配对(感觉挺难的,又不知道说啥)   TilePatternSwappingPuzzle socks                TilePattern331题意:有一个10^9*10^9的方格。W表示白色方格,B表示黑色方格。每个(i,j)方的颜色由(i%n,j%n)决定。我们给出n*n的字符阵列。进行q此查询。每次输入两个坐标,找出矩形区域内的黑色方格数量。输入:样例解释: #includeusingnamespacestd;typedeflonglongll;constintN=1024;intn,dp[N][N];llf(intx,inty){

c++ - 与 std::condition_variable 相比,使用 std::atomic 的方法 wrt 在 C++ 中暂停和恢复 std::thread

这是一个单独的问题,但与我之前提出的问题有关here我正在使用std::thread在我的C++不断轮询某些数据并将其添加到缓冲区的代码。我用C++lambda像这样启动线程:StartMyThread(){thread_running=true;the_thread=std::thread{[this]{while(thread_running){GetData();}}};}thread_running是一个atomic在类头中声明。这是我的GetData功能:GetData(){//Someheavylogic}接下来我还有一个StopMyThread我设置的功能thread_r